返回第三百九三章 简单散列函数(中)(第1/1页)  编程之战首页

关灯 护眼     字体:

上一章 目录 下一章

    还是那个问题,如果接下来,又要存入一本编号为10000的书。

    根据这个简单散列函数,计算出它的存储位置是:

    49+48+48+48+48

    =241

    241大于数组大小206。

    越界了,又需要扩容!

    杨成陷入了沉思。

    这种额外的开销可以尽量地避免嘛?

    事实上,可以做一点小小的改进。

    那就是,每次对ascii码值求和以后的结果,再对数组的长度取余。

    这样,241对206取余。

    得到35。

    然后,把书存入数组下标35就行了。飘天文学_www.piaotiange.com

『加入书签,方便阅读』

上一章 目录 下一章