西安西科軟件實訓中心
咨詢熱線
課程詳情 學校簡介 學校地址 網(wǎng)上報名
關鍵詞：西安西科軟件實訓中心 西安IT培訓學校 西安Java軟件工程師培訓
TreeSet支持兩種排序方法：自然排序和定制排序。TreeSet默認采用自然排序。
1、自然排序
TreeSet會調用集合元素的compareTo(Object obj)方法來比較元素之間大小關系，然后將集合元素按升序排列，這種方式就是自然排序。（比較的前提：兩個對象的類型相同）。
java提供了一個Comparable接口，該接口里定義了一個compareTo(Object obj)方法，該方法返回一個整數(shù)值，實現(xiàn)該接口的類必須實現(xiàn)該方法，實現(xiàn)了該接口的類的對象就可以比較大小。當一個對象調用該方法與另一個對象進行比較，例如obj1.comparTo(obj2),如果該方法返回0，則表明這兩個對象相等；如果返回一個正整數(shù)，則表明obj1大于obj2；如果該方法返回一個負整數(shù)，則表明obj1小于obj2.
java常用類實現(xiàn)Comparable接口，并提供了比較大小的標準。實現(xiàn)Comparable接口的常用類：
BigDecimal、BigIneger以及所有數(shù)值型對應包裝類：按它們對應的數(shù)值的大小進行比較。
Character：按字符的UNICODE值進行比較。
Boolean：true對應的包裝類實例大于false對應的包裝類實例。
String：按字符串中字符的UNICODE值進行比較。
Date、Time：后面的時間、日期比前面的時間、日期大。
如果試圖把一個對象添加進TreeSet時，則該對象的類必須實現(xiàn)Comparable接口。
如下程序則會報錯：
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
|
class Err
{
}
public class TestTreeSetError
{
public static void main(String[] args)
{
TreeSet ts = new TreeSet();
//向TreeSet集合中添加兩個Err對象
ts.add(new Err());
ts.add(new Err());
}
}
|
說明：
上面程序試圖向TreeSet集合中添加2個Err對象，添加第一個對象時，TreeSet里沒有任何元素，所以沒有問題；當添加第二個Err對象時，TreeSet就會調用該對象的compareTo(Object obj)方法與集合中其他元素進行比較??如果對應的類沒有實現(xiàn)Comparable接口，則會引發(fā)ClassCastException異常。而且當試圖從TreeSet中取出元素第一個元素時，依然會引發(fā)ClassCastException異常。
當采用compareTo(Object obj)方法比較對象時，都需要將被比較對象obj強制類型轉換成相同類型，因為只有相同類的兩個實例才能比較大小。即向TreeSet中添加的應該是同一個類的對象，否則會引發(fā)ClassCastException異常。例如，當向TreeSet中添加一個字符串對象，這個操作完全正常。當添加第二個Date對象時，TreeSet就好調用該對象的compareTo(Object obj)方法與集合中其他元素進行比較，則此時程序會引發(fā)異常。
在實際編程中，程序員可以定義自己的類向TreeSet中添加多種類型的對象，前提是用戶自定義類實現(xiàn)了Comparable接口，實現(xiàn)該接口時在實現(xiàn)compareTo(Object obj)方法時沒有進行強制類型轉換。但當操作TreeSet里的集合數(shù)據(jù)時，不同類型的元素依然會發(fā)生ClassCastExceptio異常。（認真閱讀下就會明白)
當把一個對象加入TreeSet集合中時，TreeSet調用該對象的compareTo(Object obj)方法與容器中的其他對象比較大小，然后根據(jù)紅黑樹算法決定它的存儲位置。如果兩個對象通過compareTo(Object obj)比較相等，TreeSet即認為它們存儲同一位置。
對于TreeSet集合而言，它判斷兩個對象不相等的標準是：兩個對象通過equals方法比較返回false，或通過compareTo（Object obj）比較沒有返回0??即使兩個對象時同一個對象，TreeSet也會把它們當成兩個對象進行處理。
如下程序所示：
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
//Z類，重寫了equals方法，總是返回false，
//重寫了compareTo(Object obj)方法，總是返回正整數(shù)
class Z implements Comparable
{
int age;
public Z(int age)
{
this.age = age;
}
public boolean equals(Object obj)
{
return false;
}
public int compareTo(Object obj)
{
return 1;
}
}
public class TestTreeSet
{
public static void main(String[] args)
{
TreeSet set = new TreeSet();
Z z1 = new Z(6);
set.add(z1);
System.out.println(set.add(z1));
//下面輸出set集合，將看到有2個元素
System.out.println(set);
//修改set集合的第一個元素的age屬性
((Z)(set.first())).age = 9;
//輸出set集合的最后一個元素的age屬性，將看到也變成了9
System.out.println(((Z)(set.last())).age);
}
}
|
程序運行結果：
true
[TreeSet.Z@1fb8ee3, TreeSet.Z@1fb8ee3]
9
說明：
程序中把同一個對象添加了兩次，因為z1對象的equals()方法總是返回false，而且compareTo(Object obj)方法總是返回1。這樣TreeSet會認為z1對象和它自己也不相同，因此TreeSet中添加兩個z1對象。而TreeSet對象保存的兩個元素實際上是同一個元素。所以當修改TreeSet集合里第一個元素的age屬性后，該TreeSet集合里最后一個元素的age屬性也隨之改變了。
總結：當需要把一個對象放入TreeSet中時，重寫該對象對應類的equals()方法時，應保證該方法與compareTo(Object obj)方法有一致結果，其規(guī)則是：如果兩個對象通過equals方法比較返回true時，這兩個對象通過compareTo（Object obj）方法比較應返回0。
如果兩個對象通過equals方法比較返回true，但這兩個對象通過compareTo(Object obj)方法比較不返回0時，這將導致TreeSet將會把這兩個對象保存在不同位置，從而兩個對象都可以添加成功，這與Set集合的規(guī)則有點出入。
如果兩個對象通過compareTo(Object obj)方法比較返回0時，但它們通過equals方法比較返回false時將更麻煩：因為兩個對象通過compareTo（Object obj）方法比較相等，TreeSet將試圖把它們保存在同一個位置，但實際上又不行（否則將只剩下一個對象），所以處理起來比較麻煩。
如果向TreeSet中添加一個可變對象后，并且后面程序修改了該可變對象的屬性，導致它與其他對象的大小順序發(fā)生改變，但TreeSet不會再次調整它們的順序，甚至可能導致TreeSet中保存這兩個對象，它們通過equals方法比較返回true，compareTo（Object obj）方法比較返回0.
如下程序所示：
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
|
class R
{
int count;
public R(int count)
{
this.count = count;
}
public String toString()
{
return "R(count屬性:" + count + ")";
}
public boolean equals(Object obj)
{
if (obj instanceof R)
{
R r = (R)obj;
if (r.count == this.count)
{
return true;
}
}
return false;
}
public int hashCode()
{
return this.count;
}
}
public class TestHashSet2
{
public static void main(String[] args)
{
HashSet hs = new HashSet();
hs.add(new R(5));
hs.add(new R(-3));
hs.add(new R(9));
hs.add(new R(-2));
//打印TreeSet集合，集合元素是有序排列的
System.out.println(hs);
//取出第一個元素
Iterator it = hs.iterator();
R first = (R)it.next();
//為第一個元素的count屬性賦值
first.count = -3;
//再次輸出count將看到TreeSet里的元素處于無序狀態(tài)
System.out.println(hs);
hs.remove(new R(-3));
System.out.println(hs);
//輸出false
System.out.println("hs是否包含count為-3的R對象？" + hs.contains(new R(-3)));
//輸出false
System.out.println("hs是否包含count為5的R對象？" + hs.contains(new R(5)));
}
}
|
程序運行結果：
[R(count屬性:-3), R(count屬性:-2), R(count屬性:5), R(count屬性:9)]
[R(count屬性:20), R(count屬性:-2), R(count屬性:5), R(count屬性:-2)]
[R(count屬性:20), R(count屬性:-2), R(count屬性:5), R(count屬性:-2)]
[R(count屬性:20), R(count屬性:-2), R(count屬性:-2)]
說明：
上面程序中的R對象是一個正常重寫了equals方法和comparable方法類，這兩個方法都以R對象的count屬性作為判斷的依據(jù)�？梢钥吹匠绦虻谝淮屋敵龅慕Y果是有序排列的。當改變R對象的count屬性，程序的輸出結果也發(fā)生了改變，而且包含了重復元素。一旦改變了TreeSet集合里可變元素的屬性，當再視圖刪除該對象時，TreeSet也會刪除失�。ㄉ踔良现性械�、屬性沒被修改，但與修改后元素相等的元素也無法刪除），所以刪除count
為-2的R對象時，沒有任何元素被刪除；程序可以刪除count為5的R對象，這表明TreeSet可以刪除沒有被修改屬性、且不與其他被修改屬性的對象重復的對象。
總結：與HashSet在處理這些對象時將非常復雜，而且容易出錯。為了讓程序更具健壯，推薦HashSet和TreeSet集合中只放入不可變對象。
2、定制排序
TreeSet的自然排序是根據(jù)集合元素的大小，TreeSet將他們以升序排列。如果需要實現(xiàn)定制排序，例如降序，則可以使用Comparator接口。該接口里包含一個int compare（T o1， T o2）方法，該方法用于比較o1和o2的大小。
如果需要實現(xiàn)定制排序，則需要在創(chuàng)建TreeSet集合對象時，并提供一個Comparator對象與該TreeSet集合關聯(lián)，由該Comparator對象負責集合元素的排序邏輯。
如下程序所示：
?
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
class M {
int age;
public M(int age) {
this.age = age;
}
public String toString() {
return "M對象（age：" + age + ")";
}
}
public class TestTreeSet3 {
public static void main(String[] args) {
TreeSet ts = new TreeSet(new Comparator() {
public int compare(Object o1, Object o2) {
M m1 = (M) o1;
M m2 = (M) o2;
if (m1.age > m2.age) {
return -1;
} else if (m1.age == m2.age) {
return 0;
} else {
return 1;
}
}
});
ts.add(new M(5));
ts.add(new M(-3));
ts.add(new M(9));
System.out.println(ts);
}
}
|
程序運行結果：
[M對象（age：9), M對象（age：5), M對象（age：-3)]
說明：
上面程序中創(chuàng)建了一個Comparator接口的匿名內部類對象，該對象負責ts集合的排序。所以當我們把M對象添加到ts集合中時，無須M類實現(xiàn)Comparable接口，因為此時TreeSet無須通過M對象來比較大小，而是由與TreeSet關聯(lián)的Comparator對象來負責集合元素的排序。使用定制排序時，TreeSet對集合元素排序時不管集合元素本身的大小，而是由Comparator對象負責集合元素的排序規(guī)則。
西科軟件（實訓中心）是西安科技大學高新學院培養(yǎng)高素質移動互聯(lián)網(wǎng)實用型人才的專業(yè)IT職業(yè)教育培訓機構。是國家IT精英人才孵化基地，西安軟件園移動互聯(lián)網(wǎng)聯(lián)盟指定的IT人才輸送基地。 西科軟件與西安科技大學高新學院同屬西科集團，實訓基地設在西安科技大學高新學院 ，在資源共享上占有絕對優(yōu)勢，學院坐落在西部大學城，占地800余畝，60%以上綠化，是一所現(xiàn)代化園林式院校，環(huán)境優(yōu)美。 西科軟件件實訓中心“因材施教”，根據(jù)學員的不同類型進行有針對性的教授，實行小班“一人一機”教學，2:8的授課方式，20%理論知識學習時間，80%的上機操作時間，及時將所學專業(yè)付諸于實踐操作中，能更好的鞏固了所學專業(yè)，真正的將專業(yè)知識轉化為專業(yè)技術，完全秉承了“技術實訓”的教育原則。 扎實的動手操作能力，豐富的項目實訓經驗，提前體驗了軟件企業(yè)項目操作流程，使學生與企業(yè)可以無縫接軌，自然過渡到企業(yè)項目開發(fā)中去。同時西科軟件為企業(yè)按需定制、培養(yǎng)各類IT人才，及時、長期地提供企業(yè)所急需的高素質軟件開發(fā)及產品運營人才，協(xié)助解決企業(yè)人才儲備不足的后顧之憂，成為學生和企業(yè)之間無縫鏈接的橋梁。西科軟件具備優(yōu)秀的課程研發(fā)團隊、穩(wěn)定的講師團隊和完善的就業(yè)保障體系。 實戰(zhàn)為主的授課模式、企業(yè)委派的一線師資及精良的教學硬件設施，多方位保障學員的學習和教學質量；與數(shù)十家大中型軟件企業(yè)簽訂的“軟件人才輸送計劃”，充分保障了學員的就業(yè)空間。真正做到了以就業(yè)為目的，以專業(yè)為保障的服務宗旨。 “一站式”就業(yè)模式，更加直接有效地解決了軟件行業(yè)的人才短缺問題，并且為廣大有志從事軟件開發(fā)行業(yè)相關人員提供了良好的機會與平臺。
學校名稱：西安西科軟件實訓中心
固定電話：
授課地址：海星城市廣場 預約參觀
