笔趣阁 //www.boquge.com/book/105094/ 为您提供编程之战全文阅读！注册本站用户，获取免费书架，追书更方便！
还是那个问题，如果接下来，又要存入一本编号为10000的书。
根据这个简单散列函数，计算出它的存储位置是：
49+48+48+48+48
=241
241大于数组大小206。
越界了，又需要扩容！
杨成陷入了沉思。
这种额外的开销可以尽量地避免嘛？
事实上，可以做一点小小的改进。
那就是，每次对ASCII码值求和以后的结果，再对数组的长度取余。
这样，241对206取余。
得到35。
然后，把书存入数组下标35就行了。
根据这个简单散列函数，计算出它的存储位置是：
49+48+48+48+48
=241
241大于数组大小206。
越界了，又需要扩容！
杨成陷入了沉思。
这种额外的开销可以尽量地避免嘛？
事实上，可以做一点小小的改进。
那就是，每次对ASCII码值求和以后的结果，再对数组的长度取余。
这样，241对206取余。
得到35。
然后，把书存入数组下标35就行了。