目录
Collection
List
ArrayList
Vector
linkedList
Set
HashSet
linkedHashSet
TreeSet
Map
HashMap
linkedHashMap
Hashtable
TreeMap
Collection
List
元素可重复，有序
ArrayList
动态数组实现，线程不安全
Vector
数组实现，线程安全
linkedList
双向链表实现，线程不安全
Set
不可重复，无序
HashSet
底层为哈希表，无序且不可重复
linkedHashSet
底层为链表+哈希表，有序不可重复
TreeSet
底层为红黑树，有序不可重复
Map
存储键值对
HashMap
按哈希算法存取键对象，无序，线程不安全
linkedHashMap
保证了元素迭代的顺序
Hashtable
和HashMap相似，线程安全，不常用。现在多线程情况下一般使用ConcurrentHashMap。
TreeMap
可以对键对象进行排序
