标签:div time 流行 span nbsp ++ 实现 哈希 r++
现在几乎所有流行的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); }
标签:div time 流行 span nbsp ++ 实现 哈希 r++
原文地址:http://www.cnblogs.com/LIUWEI123/p/7966127.html