哈希表(散列表)
哈希函数:key与value地址的映射关系
value地址 = Hash(key)
value地址对数组长度取余,可以得到连续的index
其结构可如图所示:
查找、插入、删除的时间复杂度为O(1)
哈希表(散列表)
哈希函数:key与value地址的映射关系
value地址 = Hash(key)
value地址对数组长度取余,可以得到连续的index
其结构可如图所示:
查找、插入、删除的时间复杂度为O(1)
相关文章: