hash(key)=key%capacity
常见哈希函数:
1.直接定制法
2.除留余数法
冲突-解决-闭散列:
线性探测:
不能随便物理删除哈希表中已有的元素,若直接删除元素会影响其他元素的搜索,线性探测采用标记的伪删除法来删除一个元素
二次探测
冲突-解决-开散列/哈希桶
hash(key)=key%capacity
常见哈希函数:
1.直接定制法
2.除留余数法
冲突-解决-闭散列:
线性探测:
不能随便物理删除哈希表中已有的元素,若直接删除元素会影响其他元素的搜索,线性探测采用标记的伪删除法来删除一个元素
二次探测
冲突-解决-开散列/哈希桶