引出：为了解决数组定长的问题。实际是动态的对象数组。
Collection
集合类
null值判断
构成
说明
List允许重复
ArrayList
数组
不安全
LinkedList
双向链表
不安全
Vector
数组
安全
Set不允许重复
HashSet(无序存储)
允许为null
哈希表+红黑树
TreeSet(有序存储)
不允许为null
红黑树
Set就是value值相同的Map集合，先有Map才有Set
Map 集合类KeyValue构成说明HashTable不允许为null不允许为null哈希表线程安全ConcurrentHashMap不允许为null不允许为null 线程安全TreeMap不允许为null允许为null红黑树线程不安全HashMap允许为null允许为null哈希表+红黑树线程不安全
