HashSet保证元素唯一性原理的探索、总结

HashSet存储自定义类型的元素

发现没有对相同的对象进行去重，没有保证元素的唯一性

HashSet保证元素唯一性原理的探索

1. 对自定义类型的元素没有去重成功，考虑没有重写equals方法，去重时候，使用的是地址值来比较多个元素是否重复，考虑重写equals方法
2. 重写equals方法之后，发现没有去重成功，在equals方法中写了打印语句，发现没用
3. 考虑使用了HashSet，和hashCode方法有关
4. hashCode的实现原则：

        1、同一个对象，多次调用hashCode方法，【必须】返回相同的哈希码值

        2、使用equals方法判断两个对象相等，那么这两个对象的hashCode返回值【必须】一样（如果两个对象的哈希码值不相等，一定说明使用equals比较两个对象也不相等）

        3、使用equals方法判断两个对象不相等，那么这两个对象的hashCode【尽量】不相同（如果两个对象的hashCode相同，不能说明两个对象就是相同的）

        4、Object类型可以根据不同的对象确实生成不同的哈希码值（对于Object类型，只要有不同的哈希码值，就一定说明两个对象是不相同的）

5、由于equals方法都没有被调用，怀疑每个对象生成了不同的哈希码值，系统认为都是不同的对象，就不再使用equals方法比较了

6、将所有Person对象都重写成返回相同的哈希码值，系统就无法判断各个对象是否相等了，就只能依靠equals方法来判断

7、发现重写hashCode方法之后，equals方法被调用，set集合去重成功

HashSet保证元素唯一性原理的总结

1. 希望存储一个对象时，计算该对象的哈希码值，和集合中已经存在的元素的哈希码值比较：（1）没有任何一个元素的哈希码值和当前对象的哈希码值相同；（2）部分元素的哈希码值和当前对象的哈希码值相同
2. 如果（1），直接将当前元素存储到集合中
3. 如果是（2），将和当前对象哈希码值的元素，依次和当前对象比较equals方法：（1）没有任何元素的equals方法返回true，那么这个对象就可以存储到集合找那个；（2）有一些元素的equals方法返回了true，那么就说明是一个重复的元素，就不存储当前对象了。

保证元素唯一性原理的图示：

 

哈希存储的原理

1. 图示：
2. 结论：

3.         1、如果一个类所有的对象都有相同的哈希值，使用哈希存储就相当于退化成了一个链式存储

           2、为了提升效率，应该让不同的对象，尽量有不同的哈希值

   3、哈希方法的重写方式        

           1、尽量根据对象的属性值不同，生成不同的哈希值

           2、操作：使用eclipse中的快捷键，alt + shift + s h