摘要: 一、扩容的基本思路 JDK1.8中,ConcurrentHashMap最复杂的部分就是扩容/数据迁移,涉及多线程的合作和rehash。 扩容思路 Hash表的扩容包含的两个步骤: ① table数据的扩容 table数组的扩容,一般就是新建一个2倍大小的桶数组,这个过程通过一个单线程完成,且不允许出 阅读全文
posted @ 2020-01-02 21:36 王大军 阅读(492) 评论(0) 推荐(0)
摘要: 一、ConcurrentHashMap类简介 ConcurrentHashMap是一个同步集合工具类,是一个线程安全的HashMap。不同版本的ConcurrentHashMap,内部实现机制千差万别。最大的变化在JDK1.8。 本节讨论的基于JDK1.8。 ConcurrentHashMap类的继 阅读全文
posted @ 2020-01-02 11:00 王大军 阅读(321) 评论(0) 推荐(0)