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