向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 + "]";
    }
}