HashSet新增物件去重
阿新 • • 發佈:2019-02-05
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