【数据结构之哈希表（二）】 哈希表的扩容实现机制

导语

哈希表是实际开发中非常常用的数据结构，也很重要。了解其底层实现细节也是非常重要的。
我这篇主要是想记录一下自己的学习结果，是关于不同应用情形下实现哈希表扩容的不同方案。

哈希表

什么是哈希表

哈希表是一个散列表，里面存储的是键值对（key-value）映射。它是一种根据关键码key来寻找值value的数据映射结构。

装载因子

装载因子，也叫负载因子（load factor），它表示散列表的装满程度。

装载因子α=元素个数/散列表长度。

当当前表的实际装载因子达到默认的负载因子值（负载极限）时，就会触发哈希表的扩容。

一般情况下，默认的负载因子值不能太大，因为其虽然减少了空间开销，但是增加了查询的时间成本；也不能太小，因为这样还会增加rehash的次数，性能较低。

Hashcode

哈希码是一种算法，尽量为不同的对象生成不同的哈希码。（但不代表不同对象的哈希码一定不同。）它可以作为相同对象判断的依据。同一对象如果没有经过修改，前后不同时刻生成的哈希码应该是一致的。

不过我们知道，判断是否相同已经有了equals()方法，那为什么还需要Hashcode()方法呢？
这是因为equals()方法的