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只有一个元素