亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

Tree Set 對象中如何剔除相同的元素?請問是為什么求指導!

Tree Set 對象中如何剔除相同的元素?請問是為什么求指導!

MMTTMM 2019-06-13 10:19:11
題目描述題目來源及自己的思路我的程序里聲明了一個TreeSet對象ts,寫了一個學生類,當學生的年齡和姓名相同時被認為是相同元素。在ts中添加了第一個學生對象與最后一個學生對象時,使這倆個學生對象的姓名和年齡相同,打印結果發現這倆個元素均被輸出,ts大小為4。相關代碼importjava.util.TreeSet;publicclassTreeSetDemo{publicstaticvoidmain(String[]args){TreeSetts=newTreeSet<>();ts.add(newStudent("lisi02",22));ts.add(newStudent("lisi01",40));ts.add(newStudent("lisi08",19));ts.add(newStudent("lisi02",22));//thefirstelementandthelastoneareaddedtots//However,tsbelongstoaSetCollection.//SoIthinkthelastoneshouldnotbeaddedtots.//whenthesecondelementisannotated,thelastonecannotbeadded.//Canyouexplainwhy?for(Studente:ts){System.out.println(e.getName()+"\t...\t"+e.getAge());}System.out.println(ts.size());}}classStudentimplementsComparable{privateStringname;privateintage;Student(Stringname,intage){this.name=name;this.age=age;}publicStringgetName(){returnname;}publicintgetAge(){returnage;}publicintcompareTo(Objectobj){if(!(objinstanceofStudent))thrownewRuntimeException("NotStudentclass");Studentp=(Student)obj;//Whennameandagearethesame,theelementsarethesameif(this.name.equals(p.getName())&&p.getAge()==this.age){System.out.println(name+"..."+age);return0;}elsereturn1;}}你期待的結果是什么?實際看到的錯誤信息又是什么?
查看完整描述

2 回答

?
DIEA

TA貢獻1820條經驗 獲得超2個贊

你的compareTo方法返回0或1,返回0的時候新value替換舊value,返回1的時候,則作為子節點添加到紅黑樹的右邊。
ts.add(newStudent("lisi02",22));
ts.add(newStudent("lisi01",40));
ts.add(newStudent("lisi08",19));
ts.add(newStudent("lisi02",22));
如果代碼是這樣的,當你添加完第三個元素lisi0819的時候,紅黑樹會進行旋轉操作,旋轉完root節點是lisi0140,左子節點為lisi0222,右子節點為lisi0819,當你添加第四個元素時候,只會和lisi0140和lisi0819進行比較,因為你的compareTo方法不存在-1的返回值。所以ts中會保存第四個元素。
ts.add(newStudent("lisi02",22));
//ts.add(newStudent("lisi01",40));
ts.add(newStudent("lisi08",19));
ts.add(newStudent("lisi02",22));
當你把第二個元素注釋掉,添加完lisi0222和lisi0819之后,紅黑樹不需要旋轉,root節點是lisi0222,右子節點為lisi0819,當你添加最后一個lisi0222的時候是會和第一個lisi0222進行比較的。所以ts中只會有兩個元素。
                            
查看完整回答
反對 回復 2019-06-13
  • 2 回答
  • 0 關注
  • 570 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號