在網(wǎng)上搜索到很多關(guān)于Set.iterator()來(lái)判斷Set中是否有重復(fù)元素,但是究竟怎么判斷卻沒(méi)有說(shuō).不知道哪位大俠能指導(dǎo)下小弟?比如我建立了一個(gè)HashSetSet set=new HashSet();set.add("hello");set.add("hello");這樣里面就有相同的字符串了,請(qǐng)問(wèn)怎么判斷啊?是這樣的,我昨天去面試,考官問(wèn)我如何判斷Set中有沒(méi)有重復(fù)元素,我想不出來(lái),后來(lái)面試完了,考官告訴我使用iterator()可以判斷.我不是很明白,我獲得這個(gè)iterator接口后應(yīng)該怎樣處理才能得到Set是不是有重復(fù)元素.大俠們能給我舉個(gè)例子么?(另外能說(shuō)下什么叫相同的元素么?)謝謝啦***************************************sankun1013 : 我就是你這么想的,獲得 iterator 后 ,然后遍歷,可是我怎么知道是不是有重復(fù)的元素呢? 假如有重復(fù)的話,用next()是看不出來(lái)的除非你去數(shù)完所有的元素然后在和size()比較看看是不是大了,但是那樣很慢的哦,有什么好辦法啊?能給出點(diǎn)例子么?謝謝啦~tanzhimei393: 你回答中只是用 iterator 來(lái)遍歷,然而沒(méi)有用來(lái)判斷重復(fù)元素.我希望你能給出例子來(lái),謝謝
2 回答
阿波羅的戰(zhàn)車
TA貢獻(xiàn)1862條經(jīng)驗(yàn) 獲得超6個(gè)贊
set里的對(duì)象是不能重復(fù)的！
你上面的方法實(shí)際上只是添加進(jìn)去了一個(gè)字符串
也就是說(shuō)你第二個(gè)set.add("hello");
是不會(huì)向set中添加元素的,所以不用檢查了
添加是set本身已經(jīng)做了檢查的
Set set=new HashSet();
set.add("hello");
set.add("hello");
System.out.print(set.size());
結(jié)果是1 不是2
-----------------------
iterator是用來(lái)遍例的,考官說(shuō)的,我只能理解成是遍例時(shí)判斷了,
對(duì)于你說(shuō)的相同的元素.
set的判斷方法是 如果 a.equals(b) == true 或a,b都是null那a b 就是相同的元素了
紅顏莎娜
TA貢獻(xiàn)1842條經(jīng)驗(yàn) 獲得超13個(gè)贊
冒泡排序
for(i=0;i<set.size();i++){
for(j=i+1;j<set.size();j++){
if(set.get(i).equals(set.get(j))){
//在這里面就可以判斷了
j--;
}
}
}
- 2 回答
- 0 關(guān)注
- 314 瀏覽
添加回答
舉報(bào)
0/150
提交
取消