哈希表底层是数组,键值对存储,当插入数据时,对键值进行hash运算得到value,value对数组取余,存入数组下标位置,所以哈希表的插入,删除,查找时间复杂度为O(1),
实现哈希函数
解决哈希冲突
外部拉链法: 基于数组和链表的方法解决哈希冲突
开放定址法:在这个位置+1, -1 , +2 , -2 的位置探测
公共溢出法:开辟一个特殊的存储空间,专门放冲突的数据
再哈希 :发生冲突时,采用其他的函数进行查找
哈希表底层是数组,键值对存储,当插入数据时,对键值进行hash运算得到value,value对数组取余,存入数组下标位置,所以哈希表的插入,删除,查找时间复杂度为O(1),
实现哈希函数
解决哈希冲突
外部拉链法: 基于数组和链表的方法解决哈希冲突
开放定址法:在这个位置+1, -1 , +2 , -2 的位置探测
公共溢出法:开辟一个特殊的存储空间,专门放冲突的数据
再哈希 :发生冲突时,采用其他的函数进行查找