散列表及hash冲突

拉链法 解决hash冲突 拉链法平均查找长度 ASL=(17+24+3*1)/12=1.5 平均查找长度越短（比较字数越少） 效率越高 哈希表的本质是一个数组，数组中每一个元素称为一个箱子(bin)，箱子中存放的是键值对。 哈希表的存储过程如下: 根据 key 计算出它的哈希值 h。 假设箱子的个数为 n，那么这个键值对应该放在第 (h % n) 个箱子中。 如果该箱子中已经有了键值对，就使用开放

>>阅读原文<<