在以下的讨论中，以字符串作为HashSet集合的存储元素

public class test {public static void main(String[] args) {HashSet<String> hs = new HashSet<String>();hs.add("hello");//Hash值为99162322 %16 == 2hs.add("world");//Hash值为113318802 %16 == 2hs.add("world");//Hash值为113318802 %16 == 2hs.add("我的");//Hash值为808595 %16 == 3hs.add("你的");//Hash值为660260 %16 == 4hs.add("我们的");//Hash值为24782569 %16 == 9System.out.println(hs);}
}

在上述代码中，使用了HashSet的无参构造方法new了一个HashSet对象hs。先来看HashSet的无参构造方法：

实际上，该集合可以理解为是基于数组和链表实现的。在创建该集合的对象的时候会先创建一个容量为16的数组。不过该“数组”存储的是集合的元素，实际上还是一个集合，但是为了理解，就用数组来表示。并且这个数组的同一个位置是可以存储多个元素的，他们之间是通过链表来进行联系的。

下面我们来看这个数组

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15

现在这个数组是空的，里面没有任何元素

然后我们来存储第一个元素“hello”，该元素的Hash值为99162322，%16后为2，所以我们把这个元素放到了数组的2位置上，因为这个位置原来是没有任何元素的，所以不会有判断。

接着，我们再来存储第二个元素“world”，其Hash值为113318802，%16后也为2。所以这个元素也要放到数组的2位置上，但是，数组的2位置已经有一个元素了，所以，在存储“world”元素的时候，会先将该元素的Hash值与数组中该位置已有的元素的Hash值作比较，比较之后，发现这两个元素的Hash值不同，所以这个“world”元素也存储进集合中了，并且，“world”元素和“hello”元素是通过链表链接的。

那么这时，我们再来看看现在这个数组的样子

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
		“hello”
		“world”

下面就该存储“world”元素了，为了区分，这个还未存储进去的“world”元素我们称为元素3，之前已经存储进去的“world”元素为元素2。同样，元素3的Hash值为113318802，%16后也为2。所以，这个元素也要存储到数组的2位置中。2位置已经有了元素了，所以，在存入该元素之前要先比较。

首先比较“hello”元素和元素3的Hash值，发现是不同的，所以这两个元素是不同的。接下来我们重点看元素2和元素3的比较。

！！！！！！！！！！！！

在比较元素2和元素3的时候，发现他们的Hash值是一样的，这就说明，这两个元素，他们可能是两个内容一样的重复元素。为什么是可能呢，我们继续往下说。

在发现元素2和元素3的Hash值是一样的之后，程序会调用存储对象的 equals() 方法。在调用了字符串的equals()方法之后发现，元素2和元素3确实是重复的元素。那么元素3就不会被存储进数组中。

之后剩下的3个元素存储原理相同，那么我们来看最后的数组的样子

0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
		“hello”	“我的”	“你的”					“我们的”
		“world”

综上，我们说到了HashSet集合在存储元素的时候，会调用存储对象的HashCode()方法和equals()方法，所以为了实现HashSet集合存储的对象不重复，我们一般都需要重写存储对象的HashCode()和equals()方法。oo