哈希算法-Time33

Posted 2020-10-16 Geek

现在几乎所有流行的HashMap都采用了DJB Hash Function，俗称“Time33”算法

Times33实现起来非诚简单，不断的与33相乘：nHash = nHash*33 + *key++

主要实现：

unsigned int time33(char *str){
    unsigned int hash = 5381;
    while(*str){
        hash += (hash << 5 ) + (*str++);
    }
    return (hash & 0x7FFFFFFF);
}