HashMap、HashTable、ConcurrentHashMap

HashMap：底层数据结构为数组+链表。存取key的时候根据key.hashCode()和hash的偏移量^运算在和数组的长度&运算得到存储的下标，当key的下标重复的时候使用链表的方式去存储对应的value，不是线程安全的，允许null key存在。始终存在0下标的位置

HashTable：整体实现和hashmap差不多。但是hashTable暴露的方法都加有synchronized(类锁)关键字。所以效率比较低，不允许null的key存在

ConcurrentHashMap：1.7底层存储的数组结构为Segment<K,V>[] ，而Segment类继承了ReentrantLock类，而Segment的put方法HashEntry<K,V> node = tryLock() ? null :  scanAndLockForPut(key, hash, value);

1.8的时候方法有改进。当hash碰撞8个以上的时候。就从链表变成红黑树。当碰撞更高的时候树的增长会变得比较慢。取值的时候响应时间要比链表快很多，在创建的时候并没有初始化容量。在第一次放入值的时候有判断调用初始化方法，当key的hash没有碰撞(map相同位置没有元素)的时候，使用的是CAS操作，如果存在碰撞的时候。使用了对象锁完成该put操作，使用了unsafe类。该类为sun提供，不属于JDK标准