Hashtable、HashMap、ConcurrentHashMap区别

Hashtable ，和HashMap 都是数组+链表实现

Hashtable 初始值为11 key和value 不能为null 并且是线程安全的，它的方法是同步的，可以直接用在多线程环境中。

HashMap初始值为16 ，key和value 可以为null，线程不安全，在多线程环境中，需要手动实现同步机制。

ConcurrentHashMap  底层采用分段的数据+链表实现，线程安全，通过把整个Map分为N个Segment，可以提供相同的线程安全，但是效率提升N倍，默认提升16倍，Segment是一个可重入锁, 使用了锁分段技术来保证线程安全的,

ConcurrentHashMap提供了与Hashtable和SynchronizedMap不同的锁机制。Hashtable中采用的锁机制是一次锁住整个hash表，从而在同一时刻只能由一个线程对其进行操作；而ConcurrentHashMap中则是一次锁住一个桶。

ConcurrentHashMap默认将hash表分为16个桶，比如get、put、remove等常用操作只锁住当前需要用到的桶。这样，原来只能一个线程进入，现在却能同时有16个写线程执行。