HashSet保证元素唯一性原理的探索、总结
HashSet存储自定义类型的元素
发现没有对相同的对象进行去重，没有保证元素的唯一性
HashSet保证元素唯一性原理的探索
- 对自定义类型的元素没有去重成功，考虑没有重写equals方法，去重时候，使用的是地址值来比较多个元素是否重复，考虑重写equals方法
- 重写equals方法之后，发现没有去重成功，在equals方法中写了打印语句，发现没用
- 考虑使用了HashSet，和hashCode方法有关
- 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）没有任何一个元素的哈希码值和当前对象的哈希码值相同；（2）部分元素的哈希码值和当前对象的哈希码值相同
- 如果（1），直接将当前元素存储到集合中
- 如果是（2），将和当前对象哈希码值的元素，依次和当前对象比较equals方法：（1）没有任何元素的equals方法返回true，那么这个对象就可以存储到集合找那个；（2）有一些元素的equals方法返回了true，那么就说明是一个重复的元素，就不存储当前对象了。
保证元素唯一性原理的图示：
哈希存储的原理
- 图示：
- 结论：
-
1、如果一个类所有的对象都有相同的哈希值，使用哈希存储就相当于退化成了一个链式存储
2、为了提升效率，应该让不同的对象，尽量有不同的哈希值
3、哈希方法的重写方式
1、尽量根据对象的属性值不同，生成不同的哈希值
2、操作：使用eclipse中的快捷键，alt + shift + s h