集合分为Collection和Map。
Collection包含List,Set和queue;Map包含HashMap和TreeMap等。
List
- ArrayList:Object数组
- Vector:Object数组
- LinkedList:双向链表(在jdk1.6之前使用的是循环链表)
Set
- HashSet(无序,唯一):基于HashMap实现,底层使用HashMap存储数据。
- LinkedHashSet:LinkedHashSet继承于HashSet,内部通过LinkeHashMap实现
- TrreSet(有序,唯一):红黑树
Map
- HashMap:底层是数组加链表实现的;数组是HashMap的主体,链表是用来解决Hash冲突的。当链表的长度大于阈值(默认为8),链表会转化为红黑树。
- LinkedHashMap:继承至HashMap,因此底层仍是数组加链表或红黑树。另在HashMap的基础上,新增加了一条双向链表,使其可以保持键值对的插入顺序。同时也可以实现访问顺序的相关逻辑。
- HashTable:数组+链表组成;链表同HashMap。