散列算法之散列地址取值方法

直接定址法:

这个类似于数据库的关键字,比如有一个是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是随机函数