HashSet重复元素判断
HashSet重复元素判断：
HashSet不能添加重复的元素，当调用add（Object）方法时候，
首先会调用Object的hashCode方法判hashCode是否已经存在，如不存在则直接插入元素；
如果已存在则调用Object对象的equals方法判断是否返回true， 如果为true则说明元素已经存在，如为false则插入元素。
例如Person类，重写hashCode方法和equals方法，用以判断传入集合的元素是否已经存在。
package com.test;
import java.util.HashSet;
public class HashSetDemo {
public static void main(String[] args) {
HashSet set = new HashSet();
Person p1 = new Person("张三");
Person p2 = new Person("张三");
boolean flag1 = set.add(p1);// 首先调用p1对象的hashCode进行判断，如果不存在相同的hashCode，则调equals方法进行判断。
boolean flag2 = set.add(p2);// 首先调用p2对象的hashCode进行判断，如果不存在相同的hashCode，则调equals方法进行判断。
System.out.println("flag1的值为：" + flag1);// flag1的值为：true
System.out.println("flag2的值为：" + flag2);// flag2的值为：false.因为p1与p2是永远相同的hashCode并且有相同的name。
System.out.println("set的值为：" + set);
}
}
class Person {
private String name;
Person(String name) {//有参构造器
this.name = name;
}
@Override
public int hashCode() {// 重写hashCode方法
return this.name.hashCode();
}
@Override
public boolean equals(Object obj) {// 重写equals方法
if (this == obj) {
return true;
}
if (null != obj && obj instanceof Person) {
Person p = (Person) obj;
if (name.equals(p.name)) {// 判断name是否相同
return true;
}
}
return false;
}
}
运行结果：
flag1的值为：true
flag2的值为：false------->p2没有插入成功返回false
set的值为：[com.test.Person@bd2e0] ---->set只有一个元素
总结：set接口是通过equals来判断是否重复的，hashset是一种加快判断效率的一种实现，先通过hashcode判断(hashcode通过运算求出数组下标，通过下标判断是否有对象存在)，如果重复，再equal比较。
存储：
