ConcurrentHashMap和HashTable

二者都是属于线程安全的HashMap，只是实现方式不同；

• 底层数据结构：JDK7的ConcurrentHashMap底层采用分段的数组+链表实现；JDK8以后采用的数据结构和HashMap（1.8）的数据结构相同。HashTable采用数组加链表实现。
• 实现线程安全的方式
  （1）在JDK7的时候，ConcurrentHashMap对整个数组桶进行了分割分段，每一把锁之锁定容器中的某一部分数据，对各线程访问不分段的资源的时候获取的是不同的锁，不会存在锁竞争，提高了并发的效率；在JDK8以后，抛弃了分段Segment的概念，使用synchronized和CAS实现并发操作。
  （2）HashTable使用synchronized来保证线程安全，效率低下，当一个线程访问同步方法的时候，其他线程必须等待，无法put或者get

---

ConcurrenntHashMap的实现：
（1）JDK7：将数据分为一段一段的存储，每段数据都加一把锁，当一个线程占用所访问一个段数据的时候，其他的段数据是可以被其他的线程访问的；
ConcurrentHashMap是由Sagment数组结构和HashEntry数组结构构成的。Sagment实现了ReentrantLock接口，所以说Sagment数组扮演锁的角色。
（2）JDK8：取消了分段锁，底层结构变成了和HashMap相同的结构，采用CAS和synchronized来保证并发安全。synchronized只锁定当前链表或者二叉树的首节点，只要hash不冲突，就不会出现并发，提升了效率。