直接定址法:
这个类似于数据库的关键字,比如有一个是People表,表中以年龄为关键字可以查到对应的人口数目!
数字分析法:
通过统计分析得出的一个结果,比如对手机号进行保存,130XXXX1234,130营运商,XXXX是所属地,1234直接用户编号,
所以分析得出我们可以通过手机后4位进行散列地址
平方取中法:
对于不同的数如果进行平方的话再对其取其中的几位数,这样取出的数产生的重复性比较少!
比如:1234的平方:1522756 取227 227就是作为Key了
缺点:如果对于1234567890这种很大的数进行平方运算占用CPU的计算能力,降低效率!
折叠法:
折叠法是将关键字从左到右分成几个不同,然后将这几部分进行相加得到Key!
比如:1234567890 将其3个数字分为一组,则:123 456 789 000,红色部分位数不够进行补0!
然后将 123+456+789+000 =1368,如果你得散列地址只要求3位可以对1368取136 作为散列地址!
除留余数法:
key=value mod p,这样key得出的结果则小于p,所以p的选择很重要!
随机数法:
key=random(value),这里random是随机函数