集合框架圖解:
1 Iterable
|
2 Collection
/ | \
3 List set Queue
/ \ / | \
ArrayList LinkList SortedSet HashSet TreeSet
123層都爲接口 或子接口 底層爲具體實現類
Map
/ | \
SortedMap HashMap TreeMap
Collection 方法 : int size() isEmpty() toArray() add() remove()
1 List容器: 有序可重複
2 Set容器: 無序不可重複
3 Map沒有實現 Iterable 本身不能使用迭代器遍歷
4 list ArrayList與LingkedList 區別:
ArrayList 底層爲可變數組 它方便查詢 不方便增刪(其餘元素位置會變化)
LinkedList 爲雙向鏈表結構 方便增刪 不方便查詢(從第一個開始查詢)