hash table相关--引入哈希桶的概念来实现一个哈希表

前面的讲述了如何用链地址法实现一个哈希表，那么今天来分析一下另外一种解决哈希冲突的作法，即为每一个Hash值，创建一个Hash桶(Bucket)，桶的容量是固定的，也就是只能处理固定次数的冲突，如1048576个Hash桶，每一个桶中有4个表项(Entry)，总计4M个表项。其实这两种的实现思路雷同，就是对Hash表中每一个Hash值创建一个冲突表，即将冲突的几个记录以表的形式存储在其中。算法 大

>>阅读原文<<