Set集合如何判斷重復元素


1.TreeSet子類是利用Comparable接口來實現重復元素的判斷,但是Set集合的整體特征就是不允許保存重復元素。

2.HashSet判斷元素重復是利用Object類中的方法實現的:

       -|對象編碼:public int hashCode();

       -|對象比較:public boolean equals(Object obj);

3.在進行重復元素判斷的時候首先利用hashCode()進行編碼匹配,如果該編碼不存在表示數據不存在,證明沒有重復,如果該編碼存在了,則進一步進行對象的比較處理,如果發現重復了,則此數據是不能保存的。

4.java程序中真正的重復元素的判斷處理利用的就是hashCode()equals()兩個方法共同作用完成的。

5.只有在排序要求的情況下(TreeSet)才會利用Comparable接口實現。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM