HashSet添加对象去重

1.去重原理

        根据hashCode和equals方法去重。

     先比较hashCode是否相等，若hashCode相等则不添加，若不相等，则再比较equals方法，若equals方法也相等，则往集合添加元素，否则不添加。

    注意：hashSet的底层其实是一个HashMap的key值，不允许重复，详情看jdk源码。

 2.代码示例

      2.1实例对象（hashCode和equals方法Elipse自动生成即可，也可以按业务编写）

package Test;public class User {    public User(String name, int age) {        this.name = name;        this.age = age;    }    private String name;    private int age;    @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;        if (obj == null)            return false;        if (getClass() != obj.getClass())            return false;        User other = (User) obj;        if (age != other.age)            return false;        if (name == null) {            if (other.name != null)                return false;        } else if (!name.equals(other.name))            return false;        return true;    }}

       2.2测试代码

import java.util.HashSet;import java.util.Set;public class Demo {public static void main(String[] args) {User xiaoming1 = new User("小明", 1);User xiaoming2 = new User("小明", 1);Set<User> set = new HashSet<>();set.add(xiaoming1);set.add(xiaoming2);System.out.println(set.size());}}

        2.3打印结果

       1