Upload
mai-linh-nguyen
View
237
Download
7
Embed Size (px)
Citation preview
Tm tt li ch cn hiu nhng iu sau y:
- Hiu 3 collection interfaces c bn nht: List, Set, Map khc nhau ch no, dng lm g. i vi mt thng coder bnh thng th cng ch cn hiu low-level implementations ca mi Interface khc nhau nh th no:LinkedList vs. ArrayList, (Bnh thng th c dng ArrayList)HashSet vs. SortedSet vs. TreeSet, (Bnh thng th c dng HashSet)TreeMap vs. HashMap vs. SortedMap. (Bnh thng th c dng HashMap)
Cn mun hiu su hiu xa th kim quyn "Thinking in Java" c Chapter "Container in Depth" th n phn tch cho my ci implementations ny khc nhau nh th no, li hi ra sao, khc nhau ch no v khi no th dng ci no.
- Hiu nhng methods chunng c th dng cho tt c cc loi List hoc Set: add, addAll, remove, removeAll, isEmpty, containsAll etc.
- Dng Queue nu mun qun l d liu theo kiu FIFO - First In First Out = Nht vo trc th s ly ra c trc, nht sau th phi di thng c nht vo trc ra ri mi ly ra c.
- Dng Stack nu mun qun l d liu theo kiu LIFO - Last In First Out = Nht vo sau cng nhng m li c th ly ra u tin.
Admin i ci phn u linked list ng dng thc tin vo vn g vy? qun l danh sch cho nhanh m.u im ca n :- Kch thc thay i d- Thm, bt phn t nhanh.
Nhc im- Khng ly nhanh phn t th i c.