哈希表的C實現（二）

上次大致分析了一下哈希表的鏈地址法的實現，今天來分析一下另一種解決哈希衝突的做法，即爲每個Hash值，建立一個Hash桶(Bucket)，桶的容量是固定的，也就是隻能處理固定次數的衝突，如1048576個Hash桶，每個桶中有4個表項(Entry)，總計4M個表項。其實這兩種的實現思路雷同，就是對Hash表中每個Hash值建立一個衝突表，即將衝突的幾個記錄以表的形式存儲在其中； 廢話不多說，上代碼

>>阅读原文<<