關于Student類中，HashSet是否會重復添加同一元素的問題
在這一節的視頻中，Student類中的HashSet.老師并沒有重寫HashSet中的equals()方法和hashCode()方法，為什么能實現不重復添加同一元素的功能？而我自己寫的，就必須重寫equals()和hashCode()才能實現同樣的功能？
慕圣0830664
2017-04-29
2 回答
舉報
0/150
提交
取消
2017-04-29
equals(),hashCode()是用來比較對象進行查詢的，而Set集合框架中不允許結點相同，是系統設定的，比如他比較的可能是對象中的變量，如整形，字符串等等，而他們默認都是可以比較的。又或者從更底層的數據進行比較。
2017-04-29
我自己寫了個程序測試了一下：
import java.util.Set;
import java.util.HashSet;
class Student {
?private String id;
?private String name;
?
?public Student(String id, String name) {
??this.id = id;
??this.name = name;
?}
?
?public String toString() {
??return id + ":" + name;
?}
}
public class HashSetTest {
?public static void main(String[] args) {
??Set<Student> s = new HashSet<Student>();
??
??Student st = new Student("1", "張三");
??s.add(st);
??s.add(st);
??
??s.add(new Student("2", "李四"));
??s.add(new Student("2", "李四"));
??
??for (Student stu : s) {
???System.out.println(stu);
??}
?}
}
運行結果是：
1:張三
2:李四
2:李四
由此可以推測出，沒有重寫equals(),hashCode()方法的HashSet默認的不重復添加同一元素，指的是不重復添加同一塊內存。程序中前面兩次添加st，只成功添加了一次，因為第二次添加的是同一塊內存，所以沒有成功。后面添加的兩個對象，是new出來的兩塊不同的內存，所以都添加了進去。如果要想達到不重復添加同內容的元素，就必須重寫HashSet中的equals()和hashCode()方法。還是要謝謝你??！