(后面我们会讲到真的发生重复了应该怎么解决)
认识情况了上面的内容, 相信你应该懂了哈希标的原理了, 我们来看看几个概念:
哈希化: 将大数字转化成数组范围内下标的过程, 我们就称之为哈希化....一旦发现重复, 将重复的元素插入到链表的首端或者末端即可.
* 当查询时, 先根据哈希化后的下标值找到对应的位置, 再取出链表, 依次查询找寻找的数据.数组还是链表呢?...开放地址法
开放地址法的主要工作方式是寻找空白的单元格来添加重复的数据.
我们还是通过图片来了解开放地址法的工作方式.
!...注意: 删除操作一个数据项时, 不可以将这个位置下标的内容设置为null, 为什么呢?...装填因子表示当前哈希表中已经包含的数据项和整个哈希表长度的比值.
装填因子 = 总数据项 / 哈希表长度.
开放地址法的装填因子最大是多少呢? 1, 因为它必须寻找到空白的单元才能将元素放入.