Hash表爲何要擴容？

        Hash表示重要的數據結構之一，其能夠採用多種方法避免衝突，經常使用的一種是：連接法。採用連接法來處理Hash衝突時，當Hash表中的項太多，也就是Hash衝突比較高的時候，Hash表的遍歷就蛻變成單鏈表，此時爲了提供Hash的性能，Hash表須要擴容。擴容方案能夠參見live55五、memcached等項目。數據結構

>>阅读原文<<