编程之战

一个散列表的关键，在于使用一个高效的散列函数。

    杨成皱着眉头，凝神苦思。

    该怎么设计一个简单却有效的散列函数呢？

    比如书的编号还是：

    “5314”

    乍看之下，将编号字符串中每个字符的ascii码值相加似乎是个不错的想法。

    这样结果就会是：

    53514952

    =205

    这个得到的值，就是要存入的数组下标。

    可以发现，需要开辟的数组大小就少得多了。

    从5315减少到206。

    但问题也随之而来。