集合的各个对象的底层数据结构

集合分为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。