cole ction

62

Upload: mai-linh-nguyen

Post on 18-Sep-2015

240 views

Category:

Documents


7 download

TRANSCRIPT

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.