July 16, 2025/5 阅读
哈希冲突
哈希表->字典查找数据
键计算存储位置
查找对应位置↓
通过键取值
- 哈希冲突
哈希表使用可能出现冲突，称哈希冲突
为了避免哈希冲突，可在冲突位置后一个空位存储
- 哈希优缺点
优:快 缺:1.占用内存增加 2.存储时间增加
