亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 開發 > Java > 正文

TreeSet判斷重復元素解析及代碼示例

2024-07-13 10:16:07
字體:
來源:轉載
供稿:網友

TreeSet的底層是TreeMap的keySet(),而TreeMap是基于紅黑樹實現的,紅黑樹是一種平衡二叉查找樹,它能保證任何一個節點的左右子樹的高度差不會超過較矮的那棵的一倍。

TreeMap是按key排序的,所以TreeSet中的元素也是排好序的。顯然元素在插入TreeSet時compareTo()方法要被調用,所以TreeSet中的元素要實現Comparable接口。TreeSet作為一種Set,它不允許出現重復元素。TreeSet是用compareTo()來判斷重復元素的,而非equals(),看下面代碼。

import java.util.TreeSet;import org.junit.Test;public class TestTreeSet {	class Combine implements Comparable<Combine> {		private int p1;		private int p2;		public Combine(int p1, int p2) {			this.p1 = p1;			this.p2 = p2;		}		@Override		    public int hashCode() {			return p1 * 31 + p2;		}		@Override		    public Boolean equals(Object obj) {			System.out.print("whether equal " + this + " and " + obj);			Boolean rect = false;			if (obj instanceof Combine) {				System.out.println("whether equal " + this + " and " + obj);				Combine other = (Combine) obj;				rect = (this.p1 == other.getP1() && this.p2 == other.getP2());			}			System.out.println(": " + rect);			return rect;		}		@Override		    public int compareTo(Combine o) {			System.out.print("compare " + this + " and " + o);			// 排序時只考慮p1			if (this.p1 < o.p1) {				System.out.println(", return -1");				return -1;			} else if (this.p1 > o.p1) {				System.out.println(", return 1");				return 1;			} else {				System.out.println(", return 0");				return 0;			}		}		@Override		    public String toString() {			return "(" + p1 + "," + p2 + ")";		}		public int getP1() {			return p1;		}		public void setP1(int p1) {			this.p1 = p1;		}		public int getP2() {			return p2;		}		public void setP2(int p2) {			this.p2 = p2;		}	}	@Test	  public void test() {		Combine c1 = new Combine(1, 2);		Combine c2 = new Combine(1, 2);		Combine c3 = new Combine(1, 3);		Combine c4 = new Combine(5, 2);		TreeSet<Combine> set = new TreeSet<Combine>();		set.add(c1);		set.add(c2);		set.add(c3);		set.add(c4);		while (!set.isEmpty()) {			//按順序輸出TreeSet中的元素			Combine combine = set.pollFirst();			System.out.println(combine.getP1() + "/t" + combine.getP2());		}	}}

輸出:

compare (1,2) and (1,2), return 0
compare (1,2) and (1,2), return 0
compare (1,3) and (1,2), return 0
compare (5,2) and (1,2), return 1
1 2
5 2

我們看到不論compareTo()返回的是不是相等,equals()方法都沒有被調用。

總結

以上就是本文關于TreeSet判斷重復元素解析及代碼示例的全部內容,希望對大家有所幫助。感興趣的朋友可以繼續參閱本站其他相關專題,如有不足之處,歡迎留言指出。感謝朋友們對本站的支持!


注:相關教程知識閱讀請移步到JAVA教程頻道。
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美成人精品不卡视频在线观看| 日韩免费在线电影| 日韩欧美主播在线| 这里只有精品视频| 亚洲福利在线观看| 国产成人亚洲综合青青| 国产精品久久久久91| 亚洲视频在线观看视频| 亚洲自拍偷拍一区| 成人在线国产精品| 亚洲精品一区av在线播放| 精品国偷自产在线视频99| 精品香蕉一区二区三区| 国产亚洲精品久久久久久777| 在线视频中文亚洲| 5566成人精品视频免费| 欧美精品在线免费观看| 欧美一级bbbbb性bbbb喷潮片| 精品国产1区2区| 中文字幕一区二区精品| 日韩免费观看在线观看| 97人人爽人人喊人人模波多| 97超碰蝌蚪网人人做人人爽| 最近免费中文字幕视频2019| 国内精品视频久久| 黑人巨大精品欧美一区二区一视频| 久久99精品久久久久久青青91| 日韩在线国产精品| 在线播放精品一区二区三区| 亚洲网址你懂得| 久99久在线视频| 亚洲丁香婷深爱综合| 亚洲成人免费网站| 欧美激情2020午夜免费观看| 4388成人网| 国产精品入口免费视| 亚洲精品理论电影| 久久好看免费视频| 国产97在线|亚洲| 成人免费福利视频| 免费91麻豆精品国产自产在线观看| 精品久久久久久电影| 欧洲永久精品大片ww免费漫画| 亚洲欧美一区二区精品久久久| 日韩一区二区三区xxxx| 91久久精品国产| 亚洲精品乱码久久久久久按摩观| 91精品国产91久久久久福利| 久久久国产一区二区三区| 亚洲人成在线观| 欧美日韩色婷婷| 国产精品444| 久久九九热免费视频| 亚洲色图17p| 91久久久久久久久| 亚洲欧美日韩一区在线| 欧美性理论片在线观看片免费| 亚洲自拍欧美另类| 91在线观看免费高清| 麻豆国产精品va在线观看不卡| 欧美整片在线观看| 国产一区二区激情| 亚洲国产精品一区二区久| 国产视频精品xxxx| 久久久精品国产亚洲| 亚洲一区999| 青青草99啪国产免费| 久久久爽爽爽美女图片| 91久久精品日日躁夜夜躁国产| 日韩电影视频免费| 欧美一区二区大胆人体摄影专业网站| 国产精品青草久久久久福利99| 国产69精品久久久久9| 国产精品xxxxx| 日韩欧美精品网址| 97视频国产在线| 2019中文字幕在线观看| 在线成人激情黄色| 欧美日韩国产成人在线| 欧美激情综合亚洲一二区| 深夜福利一区二区| 欧美国产精品人人做人人爱| 亚洲国产成人精品久久久国产成人一区| 亚洲精品美女免费| 日本精品久久久久久久| 欧美大人香蕉在线| 成人福利网站在线观看11| 成人福利网站在线观看11| 最新日韩中文字幕| 精品久久久久久久久久久久| 青青在线视频一区二区三区| 日韩资源在线观看| 中文字幕亚洲一区二区三区五十路| 国产精品极品美女在线观看免费| 亚洲欧美国产高清va在线播| 97碰碰碰免费色视频| 亚洲国产日韩欧美在线99| 亚洲www永久成人夜色| 91最新国产视频| 日韩激情片免费| 欧美理论电影在线观看| 国产日韩视频在线观看| 久久亚洲精品中文字幕冲田杏梨| 亚洲视频欧洲视频| 少妇高潮 亚洲精品| 一区二区亚洲精品国产| 深夜福利日韩在线看| 日韩有码在线播放| 2020国产精品视频| 亚洲第一中文字幕在线观看| 国产一区av在线| 亚洲另类欧美自拍| 久久久久久久久91| 国产91在线播放| 亚洲欧美日韩国产中文| 欧洲成人免费aa| 亚洲国产精品福利| 国内精品久久久久久久| 亚洲精品之草原avav久久| 欧美大片在线免费观看| 中文字幕精品国产| 色先锋资源久久综合5566| 国a精品视频大全| 国产精品你懂得| 77777少妇光屁股久久一区| 亚洲最大中文字幕| 国内精品视频一区| 日韩网站在线观看| 欧美性黄网官网| 精品国产老师黑色丝袜高跟鞋| 日韩精品在线第一页| 91精品国产91久久久久久吃药| 亚洲影院色在线观看免费| 亚洲人成电影网站色www| 91夜夜揉人人捏人人添红杏| 久久男人资源视频| 久久夜精品va视频免费观看| 久久精品国产亚洲精品2020| 亚洲在线视频福利| www欧美xxxx| 91精品国产91久久久久久最新| 久久五月情影视| 久久久久久久久久亚洲| 国产男女猛烈无遮挡91| 91视频免费在线| 精品成人久久av| 亚洲人在线观看| 欧美黄色三级网站| 日韩激情av在线播放| 一区二区三区四区在线观看视频| 欧美性猛交丰臀xxxxx网站| 色阁综合伊人av| 久久久精品国产| 精品久久久国产精品999| 国产自产女人91一区在线观看| 国产精品国产三级国产aⅴ9色| 日韩免费高清在线观看| 欧美极品少妇xxxxⅹ免费视频| 国产精品免费一区二区三区都可以| 欧美日韩国产在线看| 永久555www成人免费| 日本91av在线播放| 亚洲激情视频在线播放| 成人免费网站在线观看|