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

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

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

49+48+48+48+48

241

241大于数组大小206。

越界了，又需要扩容！

杨成陷入了沉思。

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

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

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

这样，241对206取余。

得到35。

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