ThinkerQAQ

16.ConcurrentHashMap

Java · 2 篇笔记

  1. 6.16 JDK1.7的ConcurrentHashMaphistorical

    1. 构造方法 2. put方法 2.1. hash 2.2. ensureSegment 2.3. segment的put方法 2.3.1. scanAndLockForPut 2.3.2. rehash 3. get 4. containsKey方法 5. remove 5.1. segment

  2. 6.29 JDK1.8的ConcurrentHashMaphistorical

    1. 是什么 线程安全的HashMap，底层使用sychronized+CAS+HashMap的结构（数组+链表+红黑树）实现 2. 如何使用 3. 原理分析 3.1. 构造方法 3.1.1. Node 3.2. put方法【有加锁】 - putVal - 4行：计算key的hash，这里不是简单得