【數據結構】處理哈希衝突的開鏈法（哈希桶）算法實現

實現哈希表時，咱們常見的方法是線性探測、二次探測，這兩個算法也很簡單。如有興趣，能夠查看個人博客 http://10740184.blog.51cto.com/10730184/1771160。可是，這兩個算法有一個共同點就是：空間利用率低。爲何這麼說呢？線性探測、二次探測的高效性很大程度上要取決於它的載荷因子，載荷因子即：存放關鍵字個數/空間大小。ios 經過查閱資料，我發現，使用素數作除數能夠

>>阅读原文<<