摘要：
上次大致分析了一下哈希表的链地址法的实现，今天来分析一下另一种解决哈希冲突的做法，即为每个Hash值，建立一个Hash桶(Bucket)，桶的容量是固定的，也就是只能处理固定次数的冲突，如1048576个Hash桶，每个桶中有4个表项(Entry)，总计4M个表项。其实这两种的实现思路雷同，就是对Hash表中每个Hash值建立一个冲突表，即将冲突的几个记录以表的形式存储在其中；废话不多说，上代码和图示基本能说明清楚：完整的代码，请看：这里，一位圣安德鲁斯大学的讲师：KRISTENSSON博客这里截取几个主要的片段：主要的数据结构：struct Pair { char *key; c... 阅读全文
