哈希表(散列表)

哈希函数:key与value地址的映射关系

                value地址 = Hash(key)

value地址对数组长度取余,可以得到连续的index

其结构可如图所示:

对哈希表的理解

查找、插入、删除的时间复杂度为O(1)

相关文章: