concurrenthashmap
hashtable、vector和collections
底层都是使用synchronized的重量级锁实现的线程安全，性能不如使用轻量级锁的集合类。
而collections使用装饰器模式将原本线程不安全的比如map、list等通过synchronized变为线程安全的，但是其性能任然不好。
hashmap在多线程下的问题
jdk7并发死链
由于jdk7在插入链表时是使用头插法，在扩容时会进行迁移，迁移过程会先记录下old table的e和next，但在多线程下，可能会有另外一个线程完成了扩容，然后改变了引用地址，此时线程接着按照原来的e和next，就会造成环链。
虽然在JDK8采用了尾插法避免了环链问题，但是在多线程下任然有其他并发问题，在并发下必须使用concurrenthashmap。
源码
构造器
实现lazy loading，concurrenthashmap的长度永远是2^n，所以就算指定initialcapacity为8，最后创建的任是16。
get
tabat根据bukect下标去寻找链表，hash码为负，表示可能fowarding node或者是红黑树节点。
put
concurrent不允许使用null作为key和value。
通过使用CAS保证table的初始化，只有第一个线程初始化一次。
表示头节点没有被占用时就创建占用，否则进行下轮循环。
桶下标冲突，将bucket的头节点使用syn锁住，fh>0表示是普通链表，fh<0表示是红黑树。
完成插入后释放头节点锁，检查是否要树化。
initialTable
sizeCtl为-1表示正在创建，就调用yeild。
