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

一个散列表的关键，在于使用一个高效的散列函数。
　　
　　杨成皱着眉头，凝神苦思。
　　
　　该怎么设计一个简单却有效的散列函数呢？
　　
　　比如书的编号还是：
　　
　　“5314”
　　
　　乍看之下，将编号字符串中每个字符的ASCII码值相加似乎是个不错的想法。
　　
　　这样结果就会是：
　　
　　53+51+49+52
　　
　　=205
　　
　　这个得到的值，就是要存入的数组下标。
　　
　　可以发现，需要开辟的数组大小就少得多了。
　　
　　从5315减少到206。
　　
　　但问题也随之而来。
《编程之战》第三百九二章 简单散列函数（上）

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

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