Java部分集合类内部数据结构简介

1. HashMap

　　① 由hashCode()确定数字下标。
　　② 由equals()根据比对节点中键值对的key确定最终数据。
　　注：插入均为首部插入，避免尾部遍历。
　　
2. LinkedHashMap

　　因循环链表比较乱，故只画出部分。
　　相比于HashMap，增加了一个head节点，并将每一个节点（增加两个指针）使用循环链表串起来，保证顺序。
　　循环双向链表的头部存放的是最久访问的节点或最先插入的节点，尾部为最近访问的或最近插入的节点，迭代器遍历方向是从链表的头部开始到链表尾部结束。
　　注：虽然HashMap是散列化的，但是LinkedHashMap可以记录下元素的插入顺序，这样在扩容时可以保证原有数据顺序不变。
　　
3. Hashtable
　　数据结构与HashMap一致。
　　
4. TreeMap
　　基于红黑树。
　　
5. ArrayList

　　线程非安全的一维数组操作。
　　自动扩容50%。
　　
6. Vector
　　线程安全的一维数组操作。
　　自动扩容一倍。
　　
7. LinkedList
　　
　　
8. HashSet
　　对HashMap的封装。
　　
9. LinkedHashSet
　　对LinkedHashMap的封装。
　　
10. TreeSet
　　对TreeMap的封装。