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<Person> set = new HashSet<Person>();
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只有一个元素