笔趣阁 > 科幻小说 > 编程之战 > 章节目录 第三百九三章 简单散列函数(中)

 推荐阅读: 重生弃少归来 黎明之剑 说好的末世呢 七根凶简 民调局异闻录之勉传 学霸的黑科技系统 无限英灵神座 快穿攻略,病娇男主,宠翻天! 终极透视眼 纵横诸天的武者

编程之战 第三百九三章 简单散列函数(中)


    还是那个问题,如果接下来,又要存入一本编号为10000的书。
    根据这个简单散列函数,计算出它的存储位置是:
    49+48+48+48+48
    =241
    241大于数组大小206。
    越界了,又需要扩容!
    杨成陷入了沉思。
    这种额外的开销可以尽量地避免嘛?
    事实上,可以做一点小小的改进。
    那就是,每次对ASCII码值求和以后的结果,再对数组的长度取余。
    这样,241对206取余。
    得到35。
    然后,把书存入数组下标35就行了。<br />    《编程之战》第三百九三章 简单散列函数(中)
    正在手打中,请稍等片刻,内容更新后,请重新刷新页面,即可获取最新更新!
    《<b>编程之战</b>》笔趣阁全文字更新,牢记网址:www.biquger.com <br />

温馨提示:方向键左右(← →)前后翻页,上下(↑ ↓)上下滚用, 回车键:返回列表

上一章章节目录下一章