set集合不重复的原理

我们在使用set集合时会发现，集合里的元素是不会重复的。

实例演示

 

 我们可以看到我们加入了两次abc，但输出的结果只显示一次

首先，我们利用第一条语句创建了一个空间。

 

 当我们调用set的add方法时，会调用元素的hashcode和equals方法，来判断元素是否重复。

先存入第一个abc

我们设它的哈希值为123，地址值为0x1111.当存入第二个abc时系统计算到第二个元素的哈希值也是123，然后用equals方法比较他们的内容，系统发现他们的内容相同。那么程序就不会把第二个abc存进去。

接下来存入"张三"过程是一样的，先比较哈希值，发现没有相同的哈希值，那么程序就会直接将张三存入

 存入"李四"也是同理。

注意：在set集合中元素存入集合后，并不会按照存入的顺序排列。排列的顺序是随机的。

第二种情况：

如果两个元素的哈希值相同但是equals比较后内容是不同的，那么他们会存在同一个位置上。假设李四和张三的哈希值相同。