第三百九四章 简单散列函数(下)

2019-04-06 作者: 程序小猿
第三百九四章 简单散列函数(下)

经过了这样一番改造,这个简单散列函数应该是成型了吧?

然而,新的问题又浮出水面。

根据先前的例子,先后存入了两本书。

一本编号5314。

另一本编号10000。

如果,又要存入一本编号为4315的书,会发生什么事情呢?

通过简单散列函数计算出它的位置。

也是205。

和之前的书映射到了同一个位置!

这下就麻烦了。

该采取什么样的策略来应对呢?

直接覆盖?

太简单粗暴了吧!

关闭