面试题:HashTable VS ConcurrentHashMap

目的

方便后续自己复习方便, 也是一次学习的记录.

资源

B站的一个讲高频面试题的一个学习视频

结论

1. HashTable 与 ConcurrentHashMap 都是线程安全的 Map 集合
2. HashTable 并发度低, 整个 HashTable 对应一把锁, 同一时刻, 只有一个先线程操作它
3. 1.8 之前 ConcurrentHashMap 使用了 Segment + 数组 + 链表的结构,每个 Segment 对应一把锁, 如果多个线程访问不同的 Segment, 则不会冲突.
4. 1.8开始 ConcurrentHashMap 将数组的每个头节点作为锁, 如果多个线程访问的头节点不同, 则不会冲突