哈希表的使用及冲突处理(闭散列、开散列(哈希桶的插入、查找、删除))
哈希表概念哈希函数冲突概念哈希表就是一种以 键-值(key-value) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。插入删除都是O(1)插入元素 :根据待插入元素的关键码,以此函数计算出该元素的存储位置并按此位置进行存放搜索元素 :对元素的关键码进行同样的计算,把求得的函数值当做元素的存储位置,在结构中按此位置取元素比较,若 关键码相等,则搜索成功该方式即为哈希(散列)方法,哈希方法中使用的转换函数称为哈希(散列)函数,构造出来的结构称为哈希表(Hash Table
原创
2020-05-19 21:34:06 ·
1772 阅读 ·
0 评论