HashTable 的结构如下图




当遇到有同样 Hash 值的情况，会通过链表来解决冲突问题（链接法，通过链表解决冲突问题）。

链接法会随着冲突的增多导致查询时间越来越慢。会出现一种恶劣的情况，当散列算法特别差时；元素总数
n和某个槽位数
m 中的
k 相等，如下图所示


声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。