电脑版
首页

搜索 繁体

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

热门小说推荐

最近更新小说

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

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

49+48+48+48+48

=241

241大于数组大小206。

越界了,又需要扩容!

杨成陷入了沉思。

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

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

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

这样,241对206取余。

得到35。

然后,把书存入数组下标35就行了。

Loading...

未加载完,尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏!

移动流量偶尔打不开,可以切换电信、联通、Wifi。

收藏网址:www.dd123.cc

(>人<;)