简述HashMap的工作原理

HashMap和HashTable的区别

主要的区别有：线程安全性，同步(Synchronization)，速度。

1. HashMap是非Synchronized的，HashTable是Synchronized的（ConcurrentHashMap替代HashTable）；即HashMap是非安全的，HashTable是安全的；
2. HashMap可以接受为Null的键(Key)和值(Value)，而HashTable则不行。
3. HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以当有其它线程改变HashMap的结构（增加或者移除元素），将会抛出ConcurrentModificationException，但迭代器本身的remove()方法移除元素则不会抛出ConcurrentModificationException异常。
4. HashMap随着时间的推移Map中的元素次序会可变。

HashMap的工作原理：

HashMap是基于hashing的原理，通过 put(key, value) 和 get(key) 方法储存和获取对象。

当我们将键值对传递给put()方法时，它调用键对象的hashCode()方法来计算hashcode，然后找到bucket位置来储存Entry对象。

HashMap是在bucket中储存键对象和值对象，作为Map.Entry。

当获取对象时，通过键对象的equals()方法找到正确的键值对，然后返回值对象。

HashMap使用"链表"解决碰撞问题，当发生碰撞时，对象将会储存在链表的下一个节点。

HashMap在链表节点储存键值对对象。

哈希（Hashing）是以一种能以常数平均时间进行插入，查找，删除的技术。常数时间一般意义上是指O(1)。

 

参考文档：https://blog.csdn.net/visant/article/details/80045154 ；