集合 小记

HashSet -----------> Hashcode和equals比较；内部使用Map

HashMap------>重新计算hash值

Hashtable--------->对象的hashcode

ArrayList基于数组，访问快，添加和删除不行，容量10，扩容1.5倍

HashMap大小16，扩容2倍,不按插入顺序排，按hash值排序，叫做无序。拉链法解决冲突

Hashtable大小11，扩容2倍+1，继承还是实现的是dictionary(字典)，线程安全，多线程竞争激烈，效率低

LinkedHashMap，按插入顺序排，有序

TreeMap，按自然顺序排序，实现 SortedMap接口

Collection--->单列集合顶层接口

Collections---->集合工具类

Collections工具类的SychronizedMap, 线程安全

ConcurrentHashMap, jdk7---->分段锁(可重入互斥锁)（有16个），jdk8---->CAS算法，synchronized可重入锁，volatile关键字，线程安全，键不可重复，值可以重复

IdentityHashMap的key可重复