【Java数据结构】---哈希表

乐观学习，乐观生活，才能不断前进啊！！！

我的主页：optimistic_chen

我的专栏：c语言 ，Java

欢迎大家访问~
创作不易，大佬们点赞鼓励下吧~

前言

在顺序结构以及平衡树中，元素对应的关键码与这个元素在电脑中存储的位置没有对应关系，因此，要查找一个元素，必须要经过该元素关键码的多次比较。面对较多的数据，搜索的效率就大大降低了。也就是说： 搜索的效率取决于搜索过程中元素的比较次数。

最理想的搜索方法就是，不经过任何比较，直接从表中得到要搜索的元素

哈希的概念

如果构造一种存储结构，通过某种函数，使元素的存储位置与它的关键码之间能够建立一一映射的关系，那么在查找时通过该函数可以很快找到该元素。

该方式即为哈希(散列)方法，哈希方法中使用的转换函数称为哈希(散列)函数，构造出来的结构称为哈希表(Hash Table)(或者称散列表)

举个例子：

数据集合{1，7，6，4，5，9}；

哈希函数设置为：hash(key)=key%capacity;(capacity为存储元素底层空间总大小 != 数组大小)

按照这个哈希函数求得的值，就是这个元素对应要放的下标。

哈希冲突

那么如果这组数据里面加了一个14，此时，要怎么放呢？

显然，此时有两个不同的关键字，使用同一个哈希函数，求得了一个相同的存储位置。此时就发生了哈希冲突

不同关键字通过相同哈希哈数计算出相同的哈希地址，该种现象称为哈希冲突或哈希碰撞