哈希表冲突怎么办？简单看懂数据结构的哈希解决方法

哈希表通过哈希函数映射键到数组槽位，不同键映射同一槽位即哈希冲突。解决核心是为冲突元素找新位置，主要方法如下： 1. **链地址法（拉链法）**：每个槽位存链表，冲突元素挂在链表上。例如键1、6、11哈希到同一槽位，其链表为[1,6,11]。优点：实现简单，适合动态数据；缺点：需额外空间存链表，查找最坏O(n)。 2. **开放寻址法**：冲突时找空槽位，分线性探测（i+1循环）和二次探测（i+1²等）。如键6哈希到槽位1冲突，线性探测到2；键11到3。优点：空间利用率高；缺点：线性探测易聚集，二次探测需更大数组。 其他方法：再哈希法（多哈希函数）、公共溢出区（基本表+溢出表），适合冲突少场景。选择依场景：链地址法（如Java HashMap）适合动态大量数据；开放寻址法适合固定数组、冲突少场景。