java学习(十二)-HashMap、Hashtable和ConcurrentHashMap区别

1、概述

• HashMap：不加锁，在并发量不大的情况下高效且线程安全
• HashTable：全加锁，在并发量大的时候是线程安全的，但是因为加锁效率比较低
• ConsurrentHashMap：采用的是分段加锁，尽量对数据不加锁，相对HashMap而言更安全，对HashTable而且更加高效。

2、HashMap和Hashtable区别,

三个方面考虑：线程安全性，同步（synchronization）和速度

• 同步(synchronization)和线程安全：HashMap是非同步的，HashTable是同步的，这意味着HashTable线程是安全的，多个线程共享一个HashTable，也是线程安全的。但由于加锁效率较低；而如果没有正确的同步的话，多个线程是不能共享hashmap的，当高并发时会有安全问题。
• 速度：hashtable是synchronized的，对数据需要加锁，导致速度会比hashmap要慢。若是单一线程，适用hashmap比hashtable性能要好
• • 另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。
• Fail-safe和iterator迭代器相关。如果某个集合对象创建了Iterator或者ListIterator，然后其它的线程试图“结构上”更改集合对象，将会抛出ConcurrentModificationException异常。但其它线程可以通过set()方法更改集合对象是允许的，因为这并没有从“结构上”更改集合。但是假如已经从结构上进行了更改，再调用set()方法，将会抛出IllegalArgumentException异常。

3、HashMap和ConcurrentHashMap区别

• ConcurrentHashMap是利用分段加锁技术，保证线程安全
• ConcurrentHashMap比HashMap多出了一个类Segment，而Segment是一个可重入锁（递归锁）。
• ConcurrentHashMap的hash算法比HashMap的hash算法更复杂，多进行了一次hash运算，应该是想让他能够更好的散列到数组上，减少hash冲突。
• HashMap是允许插入key和value是null的数据的，而ConcurrentHashMap是不允许key和value是null的