Java的集合类----ConcurrentHashMap和 Hashtable

ConcurrentHashMap和 Hashtable

ConcurrentHashMap：
JDK1.7采⽤数组+链表实现，
JDK1.8采⽤数组+链表/红⿊树。Hashtable一直采⽤数组+链表

实现线程安全的方式：

① ConcurrentHashMap：
JDK1.7
使用分段锁对数组进⾏分段(Segment)，每⼀把锁只锁容器中的⼀部分数据，不同数据段的数据，不存在锁竞争

JDK1.8
采用 Node 数组+链表/红⿊树实现，并发控制使⽤ synchronized 和CAS实现。

② Hashtable:
使⽤ synchronized 保证线程安全，整个链表都一起锁住 ，效率⾮常低。

当⼀个线程访问同步⽅法时，其他线程也访问同步⽅法时，可能会阻塞或轮询。