Hash表示重要的数据结构之一,其可以采用多种方法避免冲突,常用的一种是:链接法。采用链接法来处理Hash冲突时,当Hash表中的项太多,也就是Hash冲突比较高的时候,Hash表的遍历就蜕变成单链表,此时为了提供Hash的性能,Hash表需要扩容。扩容方案可以参见live555、memcached等项目。
Hash表为什么要扩容?
最新推荐文章于 2024-06-09 09:25:04 发布
Hash表示重要的数据结构之一,其可以采用多种方法避免冲突,常用的一种是:链接法。采用链接法来处理Hash冲突时,当Hash表中的项太多,也就是Hash冲突比较高的时候,Hash表的遍历就蜕变成单链表,此时为了提供Hash的性能,Hash表需要扩容。扩容方案可以参见live555、memcached等项目。