Algorithm-Hash

1. 【数据结构与算法】HashTable相关操作实现（附完整源码）_兰亭风雨的博客-优快云博客
2. 学习数据结构与算法之字典和散列表 - SegmentFault 思否
3. 面试必备：HashMap源码解析（JDK8）_张旭童的博客-优快云博客_hashmap源码分析
4. 哈希表和完美哈希 - sangmado - 博客园

5. 3. 对字符串的哈希
   针对字符串的情况, 给出两种性能较好且容易记住的哈希函数
   unsigned int BKDRHash(char*str)
   {
         unsigned int hash = 0;
   while (*str)
   {
    hash = hash*131 + (*str++);
   }
   return(hash % HASH_SIZE);
   }
   
   unsigned int DJBHash(char *str)
   { 
   unsigned int hash = 5381;
   while (*str)
   { 
    hash = ((hash << 5) + hash) + (*str++); /* times 33 + c*/ 
   } 
   return(hash % HASH_SIZE);
   }
   注意它们的hash都是unsigned类型, 这很重要, 这能防止hash溢出变为负数.
   如果hash变成了负数, 做取余操作hash % HASH_SIZE后仍然是负数, 用这个index来访问哈希表就访问了非法的地址.