摘要： 将网上和课件的hash做个小结1、解决冲突是hash表的关键，冲突越少，hash表的效率越高2、设计hash函数方法，分别介绍整数和字符串的hash函数一、整数的hash函数（1）最常见的是直接取余数法，h（k）=k mod M，M表示hash表的容量，此处应注意M的选取，M若选不好，很容易出现同义词。一般情况下，可以选M为素数或者不包含小于20的质因数的合数。（2）平方取中法，对关键字k平方，中间几位数k的每一位的影响最大，把关键字k平方后，取出中间r位作为哈希函数h（k）的值，这时需要容量M=2的r次方，一般情况是将关键字转化为二进制，平方后取中间r位作为哈希地址即h（k）例如：r=4，k 阅读全文