在HashSet中重写hashcode（）方法一定要重写equals（）

哈希值（散列码）：

       根据hashCode（）方法算出int类型的整数，如果重写了hashCode（）方法则会利用对象内部的属性值计算哈希值；

        这个方法定义在Object类中，所有对象都可以使用；

        哈希值的作用是为了确定对象在哈希表中的索引位置；

对象的哈希值特点：

        没有重写hashCode（）就是利用地址计算，不同对象计算出来的哈希值大概率不同；

        重写了hashCode（）会利用对象的属性值进行计算哈希值。不同对象，如果属性相同计算出来的哈希值相同；

  哈希碰撞：

        在一些小概率事件中，不同的属性值或者不同的地址值计算出来的哈希值也有可能一样，一下两行代码的哈希值是相同的

        

HashSet的存储结构为哈希表

        哈希表=数组+链表+红黑树

        我们先来看一下创建HashSet对象的过程

首先在HashSet空参构造中先利用HashMap（）创建对象（没错HashSet的底层是HashMap），而且是先创建一个长度为16的数组，加载因子为0.75（看英文解释）；

然后使用根据元素的哈希值跟数组的长度计算出应存入的位置（看源码）

先是根据哈希值锁定数组索引，然后判断当前位置是否为null，如果是null直接存入；如果不为null表示有元素，则调用equals方法比较属性值；

通过equals（）方法比较属性值，一样则不存进HashSet,不一样则存进数组，形成链表，将新元素直接挂在老元素的下面（JDK8以后，当链表长度超过8而且数组长度大于等于64时，自动转换为红黑树）

总结：

        重写hashCode（）目的是为了根据对象属性值进行计算哈希值；

        重写equals（）目的是为了比较时，比较的是对象的属性值；

        没有重写equals（）方法，重写了hashCode（），当计算出的哈希值相同，但对象属性值不同时，会导致元素覆盖；

        没有重写hashCode（）方法，重写了equals()，当根据地址计算出的哈希值不同，但对象属性值相同时，会导致两个属性相同的对象存储在数组的不同位置，这就导致出现我们认为的对象重复。