HashTable
- 底层数组+链表实现,无论可以还是value都不能为null,线程安全,实现线程安全的方式是在修改数据时锁住整个HashTable,效率低,ConcurrentHashMap做了相关优化
ConcurrentHashMap
- 底层采用分段的数组+链表实现,线程安全
- 通过把整个Map分为N个Segment(可重入锁),可以提供相同的线程安全,但是效率提升N倍,默认提升26倍。(读操作不加锁,由于HashEntry的value变量是volatile的,也能保证读取到最新的值。)
- Hashtable的synchronized是针对整张Hash表的,即每次锁住整张表让线程独占,ConcurrentHashMap允许多个修改操作并发进行,其关键在于使用了锁分离技术
- 有些方法需要跨段,比如size()和containsValue(),他们可能需要锁定整个表而不仅仅是某个段,这需要按顺序锁定所有段,操作完毕后,又按顺序释放所有段的锁
- 扩容:段内扩容(段内元素超过该段对应Entry数组长度的75%触发扩容,不会对整个Map进行扩容),插入前检查是否需要扩容,以避免无效扩容
锁分段技术
- 首先将数据分为一段一段的存储,然后给每一段数据配一把锁,当一个线程占用锁访问其中一个段数据的时候,其它段的数据也能被其它线程访问。
*ConcurrentHashMap默认将hash表分为16个桶,诸如get、put、remove等常用操作值锁住当前需要用到的桶,这样,原来只能一个线程进入,而现在却能同时有16个线程执行,并发性能提升显而易见的。