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比较。

存储：

http://hxraid.iteye.com/blog/448884