Set集合为什么不重复

Set集合为什么不重复？

先一起看看 set 关系图

Set 接口为我们提供了一个 add() 方法，以让我们添加元素。

add() : 是一个添加元素的方法而这个方法也有一些规则。

如下步骤：

① 求新增元素的哈希值

源码分析：

② 新增元素的哈希值%数组的长度，确认新增元素在数组中的索引位置

源码分析：

③ 如果该位置为 null ，则直接新增，

如果该位置不为 null ，则判断是否重复。

源码分析：