1. 程式人生 > >java TreeSet 應用

java TreeSet 應用

內部 數據 -1 treeset 添加元素 () java集合 alt 類對象

本文主要是介紹一下java集合中的比較重要的Set接口下的可實現類TreeSet

TreeSet類,底層用二叉樹的數據結構
* 集合中以有序的方式插入和抽取元素。
* 添加到TreeSet中的元素必須是可以排序的
* 保證數據的唯一性:
* 第一種:讓添加的類自身具有可比較性,
* 實現Comparable接口中的CompareTo()方法

首先建立一個添加的類型,如下定義,讓元素自身具備可比較性

* 添加類中實現Comparable方法中CompareTo()方法
* 按對象的年齡進行排序存儲,並把相同的屬性的對象剔除

技術分享

然後再建立一個類,在裏面的main方法中創建TreeSet集合,並添加Wimen類對象

技術分享

結果圖如下。可以看到TreeSet集合在調用add()時,內部就自動的調用了添加對象的CompareTo()方法,

並對年齡進行了排序,還對相同屬性的對象進行剔除。

技術分享

此隨筆中只實現了第一種方法,就是讓添加元素自身具有比較性,下一篇中我回實現第二種方法,讓TreeSet集合實例化時傳參數,並使得集合具有比較性

java TreeSet 應用