HahsMap、Hashtable、ConcurrentHashMap

HashMap

1.基于“数组+链表”的数据结构组成，在jdk1.8优化为"数组+链表+红黑树"的数据结构

2.key、value可以为null（设为默认值）

3.在链表扩容时（put操作时）的并发问题，形成环，造成可读不可写的问题（找不到链表尾则一直寻找，put造成CPU100%占用）

Hashtable

1.线程安全的哈希表，在关键方法上都加上了synchronized关键字，保证了线程安全性，（synchronized加在方法级别，锁住的是this对象；synchronized代码块，可以是任何对象）

2.key、value不能为null（抛出异常）

ConcurrentHashMap

key、value不能为null

大部分操作与HashMap相同，但是保证了线程安全性：大量使用了U.compareAndSwapXXX的方法（CAS算法实现无锁化的修改值操作，大大降低了锁代理的性能消耗）