哈希算法-Time33

现在几乎所有流行的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);
}

 

posted @ 2017-12-03 14:52  Geek.w  阅读(1365)  评论(0编辑  收藏  举报