HashMap、ConcurrentMap和ConcurrentHashMap的相关整理

ConcurrentMap是Map的子接口，ConcurrentMap有两个实现类：ConcurrentHashMap、ConcurrentSkipListMap

一、线程安全性

1、ConcurrentMap、ConcurrentHashMap是线程安全的，多个线程可以同时执行读取和写入操作。

      HashMap在并发操作时可能会出现线程不安全的问题。

2、ConcurrentHashMap内部实现是通过segment分段锁来保证线程安全的。JDK1.8 中 ConcurrentHashMap 类取消了 Segment 分段锁，采用 CAS + synchronized 来保证并发安全，数据结构跟 jdk1.8 中 HashMap 结构类似，都是数组 + 链表（当链表长度大于8时，链表结构转为红黑二叉树）结构。

      HashMap则是通过synchronized关键字来保证线程安全的。