Java面试题（12）哈希表Hash

序言

 

哈希表是什么

哈希表（Hash table），是存储键值（Key Value）对数据的一种数据结构。

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

为什么需要哈希表

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

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

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

解决Hash冲突

链地址法

开放地址法

资料

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