ConcurrentHashMap与Hansmap的区别

ConcurrentHashMap与Hansmap的区别

HashMap是线程不安全的，因此为了解决线程安全问题，提出了两个类：HashTable和CurrentHashMap。
HashTable相关操作都是对方法加synchronized的大锁，效率比较低。ConcurrentHashMap避免了对全局加锁改成了局部加锁操作，这样就极大地提高了并发环境下的操作速度。

• jdk1.7
  在JDK1.7中ConcurrentHashMap采用了数组+Segment+分段锁的方式实现。ConcurrentHashMap中的分段锁称为Segment，它即类似于HashMap的结构，即内部拥有一个Entry数组，数组中的每个元素又是一个链表,同时又是一个ReentrantLock（Segment继承了ReentrantLock）。
  ConcurrentHashMap使用分段锁技术，将数据分成一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问，能够实现真正的并发访问。
  ConcurrentHashMap定位一个元素的过程需要进行两次Hash操作。Hash的过程要比普通的HashMap要长。

• jdk1.8
  在JDK1.8中ConcurrentHashMap，数据结构上，首先整体上是数组+链表+红黑树的结构与HashMap保持一致，其次取消了Segment分段锁的数据结构，取而代之的是Node，Node的value和next都是由volatile关键字进行修饰，可以保证可见性。将细化的粒度从段进一步降低到节点。线程安全实现上，采用CAS+Synchronized替代Segment分段锁。