HashSet集合去重原理：

提示：以下是本篇文章正文内容，下面案例可供参考

一、介绍HashSet集合：

Set是一个继承于Collection的接口，即Set也是集合中的一种。Set是没有重复元素的集合。

HashSet是Set接口典型实现，它按照Hash算法来存储集合中的元素，具有很好的存取和查找性能。底层数据结构是哈希表。

哈希表即一个元素为链表的数组，综合了数组与链表的优点。

HashSet主要具有以下特点：

不保证set的迭代顺序
HashSet不是同步的，如果多个线程同时访问一个HashSet，要通过代码来保证其同步
集合元素值可以是null，但只能有一个null

二、HashSet去重原理：

首先看一下HashSet集合的add()方法的源码：

可以看到存到HashSet集合的元素实际上是存到了HashMap的Key部分，所以set集合的去重底层实际上就是HashMap的key的去重原理：

即先算出元素的hash值，定位到对应的数组下标处，看下标处有没有链表，没有链表就直接放到下标处，有链表的话，就和链表上的元素依次equals，都返回fasle的话，说明没有重复，就加到链表末尾，有一个返回true的话，就覆盖该链表的节点的key值，相当于去重了。

简而言之，就是三步：

• 1、判断hash是否相等（冲突），如果不相等，则不重复。
• 2、如果hash相等，再通过equals比对key字符串是否相等，如果不相等，则不重复
• 3、如果hash和key都相等，证明重复了，则新值会覆盖旧值，保持同样的的值只有一份，达到同样的值只有一份。