← 返回目录

多线程操作HashMap会出现什么问题

第 12 / 17 卷

扩容死链 (1.7)

扩容的时候线程切换, 两个线程都要进行扩容.

因为1.7是头插法, 进行数组扩容的时候, 需要链表迁移. 在并发环境下, 会出现循环链表, 造成扩容死链问题.

数据错乱 (1.7, 1.8)

两个线程都要放入一个新数据 (两个数据索引一致, 且该索引下无链表)

图 12-1
图 12-1

ConcurrentHashMap

对比

与HashMap的区别是什么?

ConcurrentHashMap是HashMap的升级版,HashMap是线程不安全的,而 ConcurrentHashMap是线程安全。而其他功能和实现原理和HashMap类似

与Hashtable的区别是什么?

Hashtable也是线程安全的,整个Hashtable对应一把锁,同一时刻,只能有一个线程操作它, 并发性低

1.7的ConcurrentHashMap使用分段锁, 也就是Segment+ HashEntry数组+链表的结构,相当于将数组切分为多个Segment. 每个Segment对应一把锁,如果多

个线程访问不同的Segment, 则不会冲突.

1.8开始 ConcurrentHashMap将链表的每个头节点或者红黑树的根节点作为锁 (锁桶),如果多个线程访问的头节点不同,则不会冲突. 也就是说, 只要没有hash

冲突, 多个线程就可以同时访问ConcurrentHashMap.

全站分卷索引 · 17 卷
  1. 1JavaSE
  2. 2深拷贝和浅拷贝区别?什么是引用拷贝
  3. 3hashCode() 有什么用?
  4. 4面向对象的三大特征
  5. 5String直接赋值和new对象的区别
  6. 6字符串拼接用“+” 还是 StringBuilder?
  7. 7集合
  8. 8ArrayList的扩容机制
  9. 9HashMap (常考)
  10. 10什么时候会树化
  11. 11HashMap的put()方法流程
  12. 12多线程操作HashMap会出现什么问题
  13. 13特性
  14. 14反射
  15. 15什么是死锁
  16. 16提交一个新任务到线程池时,具体的执行流程 / 线程池的工作流程
  17. 17Executors创建线程池会存在什么问题