Hash表为何要扩容？

        Hash表示重要的数据结构之一，其能够采用多种方法避免冲突，经常使用的一种是：连接法。采用连接法来处理Hash冲突时，当Hash表中的项太多，也就是Hash冲突比较高的时候，Hash表的遍历就蜕变成单链表，此时为了提供Hash的性能，Hash表须要扩容。扩容方案能够参见live55五、memcached等项目。数据结构

>>阅读原文<<