哈希表 | 动画算法与数据结构

符号

数据
哈希表的元素 key

数据的添加
添加数据 insert(k):
使用哈希函数寻找空余位置 pos ← hash(k, i)
指向哈希函数求出的位置 pos
写入元素 key[pos] ← k
表示冲突发生的位置 pos 值的轨迹

动画

数据的添加
哈希表 | 数据的添加