mtry

摘要： 一、hash函数基础1 1、一个简单的hash函数：/*key为一个字符串，nTableLength为哈希表的长度该函数得到的hash值分布比较均匀*/long long getHashIndex(char *key,long longnTableLength ){long longnHash = 0; while (*key) { nHash = (nHash<<5) + nHash + *key++; } return ( nHash % nTableLength );}2、一个完整测试程序： 哈希表的数组是定长的，如果太大，则浪费，如果太小，体现不出效率。合适的数组大小是哈. 阅读全文