Java面试题（12）哈希表

序言

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

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

如果将键值对数据存储在固定大小的数组中，那么当需要查找某个数据时，我们只能从头开始遍历，我相信你已经很熟悉了，这就是“线性查找”。数据量越多，线性查找耗费的时间就越长，从耗时来看，此处使用数组来存储数据并不理想。

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