从零单刷数据结构(Java描述)——哈希表

散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应的一个存储位置f(key)。这种对应关系f称为散列函数,又称为哈希(Hash)函数。
采用散列技术将记录存储在一块连续的存储空间中,这块连续存储空间称为散列表或哈希表(Hash Table)。
关键字对应的记录存储位置称为散列地址。

比如数组:arr1=[3,1,5,8,2,9],先将元素按散列函数排好,再进行查找时直接去查找散列地址即可。
在这里插入图片描述
散列函数可以自定义,比如为了节省空间,下表可以定义:f(人数)=年龄-10;
在这里插入图片描述
存储效果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/waS_TransvolnoS/article/details/91345853
今日推荐