哈希表的介绍

一、哈希表的由来

我们的java程序通过访问数据库来获取数据，但是当我们对数据库所查询的信息进行大量分析后得知，我们要查询的数据满足二八定律，一般数据库的数据基本存储在磁盘当中。这使得每次查询数据将变得无比缓慢。为此我们可以将经常查询的数据放置在内存当中，在内存当中设置缓存，我们java程序先去缓存当中去查询数据，这样将大大节省我们的数据查询时间。

缓存可以分为两种一种是市面上的存储产品，例如redis.也或者我们自己可以开发一个缓存(哈希表)

二、哈希表的数据结构

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的