關(guān)于Student類(lèi)中，HashSet是否會(huì)重復(fù)添加同一元素的問(wèn)題
在這一節(jié)的視頻中，Student類(lèi)中的HashSet.老師并沒(méi)有重寫(xiě)HashSet中的equals()方法和hashCode()方法，為什么能實(shí)現(xiàn)不重復(fù)添加同一元素的功能？而我自己寫(xiě)的，就必須重寫(xiě)equals()和hashCode()才能實(shí)現(xiàn)同樣的功能？
慕圣0830664
2017-04-29
2 回答
舉報(bào)
0/150
提交
取消
2017-04-29
equals(),hashCode()是用來(lái)比較對(duì)象進(jìn)行查詢(xún)的，而Set集合框架中不允許結(jié)點(diǎn)相同，是系統(tǒng)設(shè)定的，比如他比較的可能是對(duì)象中的變量，如整形，字符串等等，而他們默認(rèn)都是可以比較的。又或者從更底層的數(shù)據(jù)進(jìn)行比較。
2017-04-29
我自己寫(xiě)了個(gè)程序測(cè)試了一下：
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);
??}
?}
}
運(yùn)行結(jié)果是：
1:張三
2:李四
2:李四
由此可以推測(cè)出，沒(méi)有重寫(xiě)equals(),hashCode()方法的HashSet默認(rèn)的不重復(fù)添加同一元素，指的是不重復(fù)添加同一塊內(nèi)存。程序中前面兩次添加st，只成功添加了一次，因?yàn)榈诙翁砑拥氖峭粔K內(nèi)存，所以沒(méi)有成功。后面添加的兩個(gè)對(duì)象，是new出來(lái)的兩塊不同的內(nèi)存，所以都添加了進(jìn)去。如果要想達(dá)到不重復(fù)添加同內(nèi)容的元素，就必須重寫(xiě)HashSet中的equals()和hashCode()方法。還是要謝謝你！！