Java集合：ConcurrentHashMap

1、counrrenthashmap 是如何实现线程安全的？可以简单说一下为了效率更快，比起 HashTable，counrrenthashmap 作了哪些优化吗？

JDK 1.7 中 ConcurrentHashMap 使用了分段锁来实现线程安全。它的底层是一个 Segment 数组，每个 Segment 通过继承 ReetrantLock 来控制自己这部分的加锁。其中每个 Segment 就类似一个 HashTable，这样只要保证每个 Segment 是线程安全的，就能确保整个哈希表也是安全的了。

JDK 1.8 为了摆脱哈希表中 Segment 个数对并发度的限制，底层采用和 HashMap 类似的实现：数组 + 链表 + 红黑树，加锁用 CAS 和 synchronized 实现。具体来说，在进行 put 操作时，如果槽位为空，则使用 CAS 插入新节点。如果槽位不为空，则需要进一步判断其它线程是否在对其扩容，是则协助扩容，不是则使用 synchronized 锁住当前槽位，再进行插入节点操作。

2、平时我们会经常使用 HashMap，但是 counrrenthashmap 很少使用到，你可以简单说一下什么样的场景下使用 counrrenthashmap 吗？

比如在日志分析时，可以将日志分成多个数据块，同时开启多个线程进行对日志进行并发处理，最终将结果汇总到 ConcurrentHashMap 中；再比如一个并发执行的多任务列表，可以用 ConcurrentHashMap 来作为任务管理的数据结构。任务为 Key，任务的执行状态为 Value，多个线程可以同时查找和更新任务的状态，实现对多任务的控制。