第三百九三章 简单散列函数（中） (第1/1页)

还是那个问题，如果接下来，又要存入一本编号为10000的书。
　　
　　根据这个简单散列函数，计算出它的存储位置是：
　　
　　49+48+48+48+48
　　
　　=241
　　
　　241大于数组大小206。
　　
　　越界了，又需要扩容！
　　
　　杨成陷入了沉思。
　　
　　这种额外的开销可以尽量地避免嘛？
　　
　　事实上，可以做一点小小的改进。
　　
　　那就是，每次对ASCII码值求和以后的结果，再对数组的长度取余。
　　
　　这样，241对206取余。
　　
　　得到35。
　　
　　然后，把书存入数组下标35就行了。
《编程之战》第三百九三章 简单散列函数（中）

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

《编程之战》尊贵书库全文字更新,牢记网址:www.zgyscpw.com