Java面试题(12)哈希表Hash

序言

 

哈希表是什么

哈希表(Hash table),是存储键值(Key Value)对数据的一种数据结构。

例如,我们可以将人的名字作为键,性别作为值来存储。通过把键映射到表中的一个位置来访问数据,以提高查找速度。而这个映射关系就是哈希函数。

为什么需要哈希表

如果将键值对数据存储在固定大小的数组中,那么当需要查找某个数据时,我们只能从头开始遍历,我相信你已经很熟悉了,这就是“线性查找”。

数据量越多,线性查找耗费的时间就越长,从耗时来看,此处使用数组来存储数据并不理想。

但使用哈希表就可以解决这个问题。

解决Hash冲突

链地址法

开放地址法

资料

https://baijiahao.baidu.com/s?id=1671247611862752442&wfr=spider&for=pc

posted @ 2020-07-26 11:23  ~沐风  阅读(272)  评论(0编辑  收藏  举报