HashMap原理，HashMap，HashTable, ConcurrentHashMap对比

HashMap原理
1.7及之前，默认链式Hash存储
从 JDK 1.8 开始，一个桶存储的链表长度大于等于 8 时会将链表转换为红黑树。
用key的hashCode值对容量取模, 开链法，头插法。
如果size >= threshold（这个由装载因子决定）时， 进行扩容，容量扩为原来的两倍（方便重新计算下标，比如原来的位置+原容量），重新把key, value插入。

HashMap，HashTable, ConcurrentHashMap对比
HashMap是非线程安全的, 允许null值（因为如果为可变对象的话，hash值也会发生变化, 确保对象变化时，hash值不变），重新计算了hash值，数组默认大小16，每次2
HashTable是线程安全的，key 和value 都不予许null值，因为在对应的方法上用synchronized来修饰，但是并发性比较低，因为所有的线程都必须竞争同一把锁，默认大小是11，每次old2+1
ConcurrentHashMap是线程安全的，采用了分段锁技术，每一把锁作用于其中一部分数据，提高了并发性，继承自重入锁 ReentrantLock，并发度与 Segment 数量相等