Java 中TreeSet 是Set的一個(gè)子類(lèi)。

Set、List、Map區(qū)別

Set是一個(gè)無(wú)序、不允許重復(fù)的集合。

List（ArrayList、Vector等）是有序、可重復(fù)的。

Map（HashMap等）是鍵值對(duì)。

public static void demo() { TreeSet<Person> ts = new TreeSet<>(); ts.add(new Person('張三', 23)); ts.add(new Person('李四', 13)); ts.add(new Person('周七', 13)); ts.add(new Person('王五', 43)); ts.add(new Person('趙六', 33)); System.out.println(ts); }

此處會(huì)報(bào)異常，異常類(lèi)型為java.lang.ClassCastException

這是因?yàn)镻erson類(lèi)沒(méi)有實(shí)現(xiàn)Comparable 接口，并實(shí)現(xiàn)compareTo函數(shù)。

compareTo函數(shù)就是TreeSet用來(lái)判斷是否唯一的函數(shù)。

public class TreeEntity implements Comparable<Object> { @JsonProperty(value = 'Name') private String name = ''; /** * 名稱(chēng)(字段名） * */ public final String getName() { return name; } public final void setName(String value) { name = value; } @JsonProperty(value = 'Header') private String header = ''; /** * 顯示的名稱(chēng)（字段別名） */ public final String getHeader() { if (header.isEmpty()) {header = name; } return header; } public final void setHeader(String value) { header = value; } @Setter(AccessLevel.PROTECTED) @JsonProperty(value = 'Childrens') private TreeSet<TreeEntity> childrens; /** * 子節(jié)點(diǎn)集合 * */ public final TreeSet<TreeEntity> getChildrens() { return childrens; } public final void setChildrens(TreeSet<TreeEntity> value) { childrens = value; } @Override public int compareTo(Object o) { TreeEntity te = (TreeEntity) o; if (te == null)return 1; return this.getName().compareTo(te.getName()); } /** * 構(gòu)造函數(shù) */ public TreeEntity() { childrens = new TreeSet<TreeEntity>(); } } }}

入上圖中的TreeEntity類(lèi)重寫(xiě)了compareTo函數(shù)，則是通過(guò)name屬性來(lái)判斷是否唯一。

在TreeSet.add()函數(shù)中，會(huì)觸發(fā)此compareTo函數(shù)，如果判斷不唯一，不會(huì)添加進(jìn)去，但是代碼不會(huì)報(bào)異常。

compareTo函數(shù)返回值說(shuō)明：

為什么返回0，只會(huì)存一個(gè)元素，返回-1會(huì)倒序存儲(chǔ)，返回1會(huì)怎么存就怎么取呢？原因在于TreeSet底層其實(shí)是一個(gè)二叉樹(shù)機(jī)構(gòu)，且每插入一個(gè)新元素(第一個(gè)除外)都會(huì)調(diào)用compareTo()方法去和上一個(gè)插入的元素作比較，并按二叉樹(shù)的結(jié)構(gòu)進(jìn)行排列。

1. 如果將compareTo()返回值寫(xiě)死為0，元素值每次比較，都認(rèn)為是相同的元素，這時(shí)就不再向TreeSet中插入除第一個(gè)外的新元素。所以TreeSet中就只存在插入的第一個(gè)元素。

2. 如果將compareTo()返回值寫(xiě)死為1，元素值每次比較，都認(rèn)為新插入的元素比上一個(gè)元素大，于是二叉樹(shù)存儲(chǔ)時(shí)，會(huì)存在根的右側(cè)，讀取時(shí)就是正序排列的。

3. 如果將compareTo()返回值寫(xiě)死為-1，元素值每次比較，都認(rèn)為新插入的元素比上一個(gè)元素小，于是二叉樹(shù)存儲(chǔ)時(shí)，會(huì)存在根的左側(cè)，讀取時(shí)就是倒序序排列的。

補(bǔ)充知識(shí)：compareTo方法重寫(xiě)錯(cuò)誤導(dǎo)致TreeSet中無(wú)法添加對(duì)象

問(wèn)題描述：

定義了一個(gè)實(shí)現(xiàn)Comparable接口的類(lèi)R，包含一個(gè)int變量count。在測(cè)試類(lèi)中添加了一個(gè)count為-3的對(duì)象后，便無(wú)法添加count為1的對(duì)象。但是可以添加count比-3小的和count為正數(shù)的R對(duì)象。

錯(cuò)誤原因：

compareTo方法重寫(xiě)錯(cuò)誤。

代碼：

package test20160302;import java.util.TreeSet;class R implements Comparable<Object>{ int count; public R(int count){ this.count = count; System.out.println('count:'+count); } public String toString(){ return 'R[count:'+this.count+']'; } public boolean equals(Object obj){ if(this == obj)return true; if(obj!=null && obj.getClass()==R.class){ return this.count == ((R)obj).count; }else return false; } public int compareTo(Object obj){ R r = (R)obj; System.out.println('用來(lái)比較的數(shù)：'+this.count); System.out.println('被比較的數(shù)：'+r.count); return this.count<r.count?-1:this.count>1?1:0; }}public class TreeSetTest3 { public static void main(String[] args) { TreeSet ts = new TreeSet(); ts.add(new R(-3)); ts.add(new R(-1)); System.out.println(ts); }}

輸出：

count:-3

用來(lái)比較的數(shù)：-3

被比較的數(shù)：-3

count:-1

用來(lái)比較的數(shù)：-1

被比較的數(shù)：-3

[R[count:-3]]

測(cè)試：

- 只添加-3,9，1無(wú)法添加

- 只添加9，除0外均可以添加。

- 添加-2,9后，1無(wú)法添加

- 添加-1,9后，1無(wú)法添加

- 添加-1,2后，1無(wú)法添加

- 添加-3后，-1無(wú)法添加

- 添加-1后，-3無(wú)法添加

以上這篇Java TreeSet 添加失敗的解決就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持好吧啦網(wǎng)。