HashMap的工作原理

在之前接触了一个问题，题目是如何判断并消除链表中重复节点，给出的参考答案中用到了HashTable这个数据结构。

HashMap 和HashTable的区别：

HashMap可以接收null键值和值，而HashTable则不能；HashMap是非synchronized；HashMap很快。

 

HashMap的工作原理：

HashMap是基于hashing原理，我们使用put(key, value)存储对象到HashMap中，使用get(key)从HashCode中获取对象。我们给put()方法传递键和值时，首先会调用hashcode()方法，返回的hashCode用于找到bucket位置来存储Entry对象。HashCode中是利用bucket来存储键值对象和值对象，作为Map.Entry。这一点有助于理解获取对象的逻辑。如果你没有意识到这一点，或者错误认为仅仅只在bucket中存储值的话，这将不会回到HashCode中如何获取对象的逻辑

 

如果HashMap的大小超过了负载银子（load factor）定义的容量怎么办？

默认的负载因子是0.75，也就是说，当一个map达到了75%的bucket时候，和其他集合类（如ArrayList等）一样，将会创建原来HashMap大小两倍的bucket数组，来重新调整map的大小，并将原来的对象放入新的bucket数组中。这个过程叫做rehashing，因为它调用hash方法找到新的bucket位置。