哈希表(开放寻址法)

哈希函数映射存储键值,线性探测解决哈希冲突,实现O(1)读写

元素数: 0 操作: - 状态: 就绪

算法说明

时间复杂度:平均 O(1),最坏 O(n)

空间复杂度:O(m),m为表容量

核心思想:通过哈希函数将键映射到数组下标实现 O(1) 访问。发生冲突时使用线性探测(依次向后查找空位)解决。删除采用惰性标记(不真正清除,仅标记已删除),避免探测链断裂。

核心代码