第三百九三章 简单散列函数（中）

(阅读库www.yuedsk.com)(阅读库 www.yuedsk.com)    还是那个问题，如果接下来，又要存入一本编号为10000的书。

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

    49+48+48+48+48

    =241

    241大于数组大小206。

    越界了，又需要扩容！

    杨成陷入了沉思。

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

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

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

    这样，241对206取余。

    得到35。

    然后，把书存入数组下标35就行了。
    《编程之战》第三百九三章 简单散列函数（中）

    正在手打中，请稍等片刻，内容更新后，请重新刷新页面，即可获取最新更新！

    《编程之战》阅读库全文字更新,牢记网址:www.yuedsk.com
阅读库 www.yuedsk.comyuedsk www.yuedsk.com