面试真题

结论：哈希冲突指不同关键字经哈希函数得到相同存储地址，无法避免但可解决。常用方法：1. 链地址法：每个桶挂链表或红黑树（如HashMap），冲突时追加节点，查询遍历；2. 开放寻址法：线性探测、平方探测或双重哈希，冲突后找下一个空槽，删除需标记；3. 再哈希法：换函数重试；4. 公共溢出区：冲突统一放溢出表。对比：链地址法缓存友好易扩展，开放寻址节省指针但易聚集；工程多选链地址法。