java集合框架-底层数据结构总结

1.List

• ArrayList:  Object数组
• Vector:     Object数组
• LinkedList:双向链表

2. Set

• HashSet（无序，唯一）：基于HashMap实现，采用HashMap存储元素。
• LinkedHashSet：继承自HashSet，内部使用LinkedHashMap实现。
• TreeSet（有序，唯一）：红黑树。

 3.Map

• HashMap：JDK1.8前使用数组+链表。1.8后使用数组+链表+红黑树。
• LinkedHashMap：继承自HashMap，在HashMap的基础结构上，增加了一条双向链表。
• HashTable：数组+链表组成的。
• TreeMap：红黑树。