哈希表：哈希表如何存储数据？冲突解决方法图解

哈希表是通过哈希函数将键映射到数组桶位置的键值对存储结构，实现O(1)级别的高效查找、插入与删除。其底层为数组，键经哈希函数（如“键%数组长度”）转换为数组索引（桶位置），直接存储对应的值。 当不同键哈希值相同时会发生冲突（如学号12和22在数组长度10时均%10得2）。经典解决方法有二：链地址法（每个桶存链表，冲突元素挂在链表尾部），实现简单但需额外空间；开放定址法（线性探测下一个空桶，如冲突位置h→h+1→h+2...），纯数组操作但可能形成聚集。 哈希表核心在于哈希函数、冲突处理逻辑，是数据结构学习的基础。