HashSet重复元素判断

Posted 2020-07-30 Fight With Me!!!

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的值为：[[email protected]] ---->set只有一个元素



原文地址：
http://hi.baidu.com/xiaolincc26/blog/item/ccc1c91211d7063cdc540177.html

总结：set接口是通过equals来判断是否重复的，hashset是一种加快判断效率的一种实现，先通过hashcode判断(hashcode通过运算求出数组下标，通过下标判断是否有对象存在)，如果重复，再equal比较。

存储：
http://hi.baidu.com/maxia0708/blog/item/7666078282a297cfbd3e1ef8.html
http://hxraid.iteye.com/blog/448884