在java中哈希表判断某个元素是否存在的原理

在本文中我们将介绍，在hash表中如何判断两个元素是否重复。

首先，我们们需要知么hash表是什么？
Hash表由称为离散表，是由数组加链表实现的一种数据结构。

在我们向hash表中存储数据时：
首先，使用hashCode方法，算出这个该元素的hash码，得到应该是在数组哪个下标指向的链表中，然后使用equals方法判断该链表中是否存在相同元素，如果没哟创建一个节点将元素添加到该链表中。

由此可以得到，我们想要判断一个元素在hash表中是否存在时的步骤：
1.先比较俩个元素的hashCode值，相同执行2，不相同执行3
2.两个元素相同。
3.使用equals进行比较，true执行2，flase执行4。
4.两个元素不相同。