哈希冲突：哈希表为什么会冲突？如何解决？
哈希表通过哈希函数将键映射到数组位置，但若不同键映射到同一位置则产生哈希冲突，核心原因是键数量远超数组容量或哈希函数不均。解决冲突的核心是让冲突键“各占位置”，常见方法有： 1. **链地址法（拉链法）**：最常用，每个数组位置为链表，冲突键依次挂在对应链表后，如键5、1、9冲突时，链表为5→1→9。查找时遍历链表，实现简单且空间利用率高。 2. **开放定址法**：冲突时从后续位置找空位，包括线性探测（步长1）、二次探测（步长平方）、双重哈希（多函数映射），但易聚集或实现复杂。 3. **公共溢出区**：主数组存无冲突键，冲突键放入溢出区，查找需主区+溢出区遍历，空间分配难。 解决冲突需依场景选择，链地址法因高效通用被广泛采用，理解冲突及解决方法可优化哈希表性能。
阅读全文哈希表：哈希表如何存储数据？冲突解决方法图解
哈希表是通过哈希函数将键映射到数组桶位置的键值对存储结构，实现O(1)级别的高效查找、插入与删除。其底层为数组，键经哈希函数（如“键%数组长度”）转换为数组索引（桶位置），直接存储对应的值。 当不同键哈希值相同时会发生冲突（如学号12和22在数组长度10时均%10得2）。经典解决方法有二：链地址法（每个桶存链表，冲突元素挂在链表尾部），实现简单但需额外空间；开放定址法（线性探测下一个空桶，如冲突位置h→h+1→h+2...），纯数组操作但可能形成聚集。 哈希表核心在于哈希函数、冲突处理逻辑，是数据结构学习的基础。
阅读全文哈希表怎么存数据？哈希函数让查找变简单
文章用找书类比引出问题：顺序查找数据（如数组）效率低，哈希表是高效存储工具。哈希表核心是哈希函数，将数据映射到“桶”（数组位置），实现快速存取。哈希函数把数据转为哈希值（桶编号），如学号取后两位得哈希值。存储时，先算哈希值定位桶，若多数据哈希值相同（冲突），用链表法（桶内挂链表）或开放寻址法（找下一个空桶）解决。查找时，直接算哈希值定位桶，再在桶内查找，无需遍历全部数据，速度极快。哈希表应用广泛（如通讯录、缓存），核心是用哈希函数将查找从“翻遍”转为“直达”。
阅读全文