结构图：
collection：集合的顶层接口，不能被实例化；
list: 列表容器，有序，可重复；
set: 集合容器，无序，唯一；
map：图容器 ，key-value存储数据；
arraylist: 数组列表，线程不安全，初始化设置指定长度(默认为10)，自动扩容(50%)
vector: 同步数组，线程安全，初始化指定长度，自动扩容(100%)
linkedlist:链表: 链式结构;
！数组结构查询效率低，链表结构插入删除效率高；因为数组插入删除需要该元素后面的所有元素都要移动
hashset：哈希集合，基于hashmap实现,集合元素可以为null;通过元素的equals和hashcode方法来判断元素重复
treeset: 树集合，基于treemap实现,有序(自然排序和定制排序)，compareTo方法排序,通过元素的equals和hashcode方法来判断元素重复
linkedhashset: 链式哈希集合，基于linkehashmap实现，有序(添加顺序)，继承hashset
!集合扩容机制同map
hashmap: 哈希图,数组+链表结构，元素可为null，数组初始大小为16，负载因子3/4，最大长度2^30，扩容时将旧数据取出放到新的hashmap中，并且新的位置为原位置或原位置+扩容大小
，扩容(100%)，当元素哈希冲突(哈希值相等)时在该数组点延申链表，jdk1.8中当哈希冲突到达8链表转换为红黑树，jdk1.8由头插法改成尾插法防止多线程导致死循环
hashtable: 同步哈希表，同步的hashmap,默认大小为11，扩容(100%)
treemap: 树图，以红黑树结构，排序
linkehashmap: 链式哈希图，数组+链表（+红黑树）+双向链表，有序
！hashmap大小为2的幂次方，因为在hashmap中定位是hashcode&(length-1)计算 length为2的幂次方 那么 length-1的二进制数为11111……
