java中HashMap、CurrentHashMap 工作原理&&和HashTable、HashSet的区别 （划重点）

HashMap和HashTable的区别

HashMap存储的是键值对（接受null键值对），不支持synchronized，速度很快；
HashTable不接受null键值对，可同步（Synchronized）

虽然HashMap是非Synchronized，但collection框架提供方法能保证HashMap synchronized，这样多个线程同时访问HashMap时，能保证只有一个线程更改Map。

另一个区别是HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变了HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。但这并不是一个一定发生的行为，要看JVM。这条同样也是Enumeration和Iterator的区别。

HashMap不能保证随着时间的推移Map中的元素次序是不变的。

HashMap的工作原理

“HashMap是基于hashing的原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashMap中获取对象。当我们给put()方法传递键和值时，我们先对键调用hashCode()方法，返回的hashCode用于找到bucket位置来储存Entry对象。”
hashCode方法是返回地址，对应Entry对象。
也就是说HashMap是在bucket中存储键和值的对象，而不仅仅是键值对。

java1.7中的ConcurrentHashMap内部结构

ConcurrentHashMap中的分段锁称为Segment，它即类似于HashMap的结构，即内部拥有一个Entry数组，数组中的每个元素又是一个链表,同时又是一个ReentrantLock（Segment继承了ReentrantLock）。
分段锁技术将数据分成一段一段的存储，每一个段加一把锁。

ConcurrentHashMap定位一个元素的过程需要进行两次Hash操