返回

编程之战

首页
关灯
护眼
字体:
第三百九四章 简单散列函数(下)
书架管理 返回目录
经过了这样一番改造,这个简单散列函数应该是成型了吧?

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

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

    一本编号5314。

    另一本编号10000。

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

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

    也是205。

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

    这下就麻烦了。

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

    直接覆盖?

    太简单粗暴了吧!

上一章 目录 下一章