向HashSet插入自定义对象判断是否重复

一.HashSet概述

HashSet实现Set接口，由哈希表（实际上是一个HashMap实例）支持。它不保证set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用null元素。

二.存储方式与实现

如果不等，则添加到该数组索引对应的链表中。

Set的实现类的集合对象中不能够有重复元素，HashSet也一样他是使用了一种标识来确定元素的不重复，HashSet用一种算法来保证HashSet中的元素是不重复的，HashSet采用哈希算法，底层用数组存储数据。默认初始化容量16，加载因子0.75

Object类中的hashCode()的方法是所有子类都会继承这个方法，这个方法会用Hash算法算出一个Hash（哈希）码值返回，HashSet会用Hash码值去和数组长度取模， 模（这个模就是对象要存放在数组中的位置）相同时才会判断数组中的元素和要加入的对象的内容是否相同，如果不同才会添加进去。

三.Hashset在判断是否重复机制

当调用了 HashSet 的 add 方法存放对象 obj ， HashSet 会首先调用 obj 的 hasCode 方法得到该对象的哈希码， HashSet 会使用一个算法把它的哈希码转换成一个数组下标，该下标“标记”了 obj 的位置。如果这个位置上的链表中没有元素，那么就把 obj 对象添加到链表上。如果这个位置上的链表中已经有了元素，则遍历这个链表，调用 obj 的 equals 方法，判断 obj 是否和其中的某个元素重复，如果没有重复的元素，那么就将 obj 添加到链表上；如果有重复的元素，则不会将 obj 对象存入 HashSet 中。

四.自定义对象重复判断

所以，如果自定义类的插入查重，就要重写equals方法，在这同时，我们还的先重写hashCode方法，不然的话，HashSet插入的时候首先判断的是所生成的hashcode是否相同，如果相同的话，才会调用之前重写的equals方法。

自定义类：

public class Person {

private String name;
private int age;

public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}

public boolean equals(Object obj) {
//System.out.println("执行了吗");
Person p = (Person)obj;
return this.name.equals(p.name) && this.age == p.age;
}

@Override
public int hashCode() {
return 10;
}

@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
}

在重写hashCode方法的时候，对于每个对象返回的hashcode码是都是10，所以在向HashSet中添加元素的时候都会调用equals方法，通过自己定义的相同规则，来判断是否相同。

注意点：

1.上面重写的hashcode方法中，返回的是同一个值，这样，不管对象是否相等都会调用equals方法，如果相容的元素与比较多的话，就会大大降低代码的运行效率。

2.在重写的equals方法中，并没有考虑较多的情况，代码没有健壮性。

解决：eclipse开发工具可以一键生成我们所需要的hashCode（）方法，以及equals方法，我们来看看他们是怎么实现的。具体的解释都放在了源码中。

五.重构代码

public class Person {

private String name;
private int age;

public Person(String name, int age) {
super();
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}

/*
* 为什么是31?
* 1,31是一个质数,质数是能被1和自己本身整除的数
* 2,31这个数既不大也不小
* 3,31这个数好算,2的五次方-1,2向左移动5位
*/
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}

@Override
public boolean equals(Object obj) {
if (this == obj)                        //调用的对象和传入的对象是同一个对象
return true;                        //直接返回true
if (obj == null)                        //传入的对象为null
return false;                       //返回false
if (getClass() != obj.getClass())       //判断两个对象对应的字节码文件是否是同一个字节码
return false;                       //如果不是直接返回false
Person other = (Person) obj;            //向下转型
if (age != other.age)                   //调用对象的年龄不等于传入对象的年龄
return false;                       //返回false
if (name == null) {                     //调用对象的姓名为null
if (other.name != null)             //传入对象的姓名不为null
return false;                   //返回false
} else if (!name.equals(other.name))    //调用对象的姓名不等于传入对象的姓名
return false;                       //返回false
return true;                            //返回true
}

@Override
public String toString() {
return "Person [name=" + name + ", age=" + age + "]";
}
}