1. 程式人生 > >HashSet新增物件去重

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