Hash

Posted 2021-12-11

Hash表（HashTable）又称散列表，通过把key映射到数组中一个位置，可以加快数据访问速度，这个映射函数就是Hash函数，存放数据的数组就是哈希表。

哈希算法

如果不同的key哈希之后就结果是一样的，就是导致hash冲突，hash冲突的几率也是评判哈希算法质量的关键指标。

经典Hash算法Times33

/**
 * 经典hash算法Times33
 * 算法思路：不断*33，效率和分布性都非常好
 * 用于：Apache，perl，php
 * @param $str
 * @return int
 */
function myHash($str) {
    $hash = 5381;
    $s    = md5($str); //相比其它版本，进行了md5加密
    $seed = 5;
    $len  = 32;//加密后长度32
    for ($i = 0; $i < $len; $i++) {
        // (hash << 5) + hash 相当于 hash * 33
        $hash = ($hash << $seed) + $hash + ord($s{$i});
    }

    return $hash & 0x7FFFFFFF;
}

拉链法解决hash冲突