散列表(哈希表)的超详解释,一看就懂
一、散列函数
1、散列存储
选取某个函数,依该函数按关键字计算元素的存储位置
Loc(i)=H(keyi)
冲突:不同的关键码映射到同一个散列地址
key1≠key2,但是H(key1) = H(key2)
在散列查找方法中,冲突是不可能避免的,只能尽可能。
二、散列函数的构造方法
1、构造要求
要求一: n个数据原仅占用n个地址,虽然散列查找是以空间换时间,但仍希望散列的地址空间尽量小。
要求二:无论用什么方法存储,目的都是尽量均匀地存放元素,以避免冲突。
2、常用的方法:直接定址法
原创
2022-05-05 20:30:50 ·
999 阅读 ·
0 评论