總共有兩大接口:Collection 和Map ,一個元素集合,一個是鍵值對集合; 其中List和Set接口繼承了Collection接口,一個是有序元素集合,一個是無序元素集合; 而ArrayList和 LinkedList 實現了List接口,HashSet實現了Set接口,這幾個都比較常用; HashMap 和HashTable實現了Map接口,並且HashTable是線程安全的,但是HashMap性能更好;
Java集合類里最基本的接口有:
Collection:單列集合的根接口
List:元素有序 可重復
ArrayList:類似一個長度可變的數組 。適合查詢,不適合增刪
LinkedList:底層是雙向循環鏈表。適合增刪,不適合查詢。
Set:元素無序,不可重復
HashSet:根據對象的哈希值確定元素在集合中的位置
TreeSet: 以二叉樹的方式存儲元素,實現了對集合中的元素排序
Map:雙列集合的根接口,用於存儲具有鍵(key)、值(value)映射關系的元素。
HashMap:用於存儲鍵值映射關系,不能出現重復的鍵key
TreeMap:用來存儲鍵值映射關系,不能出現重復的鍵key,所有的鍵按照二叉樹的方式排列