hash table相關--引入哈希桶的概念來實現一個哈希表

前面的講述瞭如何用鏈地址法實現一個哈希表，那麼今天來分析一下另外一種解決哈希衝突的作法，即爲每一個Hash值，創建一個Hash桶(Bucket)，桶的容量是固定的，也就是隻能處理固定次數的衝突，如1048576個Hash桶，每一個桶中有4個表項(Entry)，總計4M個表項。其實這兩種的實現思路雷同，就是對Hash表中每一個Hash值創建一個衝突表，即將衝突的幾個記錄以表的形式存儲在其中。算法 大

>>阅读原文<<