1. 程式人生 > >java的TreeSet類詳解

java的TreeSet類詳解

集合 的體系:
------------| Collection 單例集合的根介面
----------------| List  如果是實現了List介面的集合類,具備的特點: 有序,可重複。 
-------------------| ArrayList  ArrayList 底層是維護了一個Object陣列實現的。 特點: 查詢速度快,增刪慢。
-------------------| LinkedList LinkedList 底層是使用了連結串列資料結構實現的, 特點: 查詢速度慢,增刪快。
-------------------| Vector(瞭解即可)  底層也是維護了一個Object的陣列實現的,實現與ArrayList是一樣的,但是Vector是執行緒安全的,操作效率低。


----------------| Set  如果是實現了Set介面的集合類,具備的特點: 無序,不可重複。
-------------------| HashSet  底層是使用了雜湊表來支援的,特點: 存取速度快. 
-------------------| TreeSet   如果元素具備自然順序 的特性,那麼就按照元素自然順序的特性進行排序儲存。


hashSet的實現原理:
往Haset新增元素的時候,HashSet會先呼叫元素的hashCode方法得到元素的雜湊值 ,
然後通過元素 的雜湊值經過移位等運算,就可以算出該元素在雜湊表中 的儲存位置。

情況1: 如果算出元素儲存的位置目前沒有任何元素儲存,那麼該元素可以直接儲存到該位置上。


情況2: 如果算出該元素的儲存位置目前已經存在有其他的元素了,那麼會呼叫該元素的equals方法與該位置的元素再比較一次
,如果equals返回的是true,那麼該元素與這個位置上的元素就視為重複元素,不允許新增,如果equals方法返回的是false,那麼該元素執行 新增。
import java.util.TreeSet;
public class Demo5 {
	
	public static void main(String[] args) {
		TreeSet tree = new TreeSet();
	/*	tree.add(1);
		tree.add(10);
		tree.add(7);
		tree.add(19);
		tree.add(9);*/
		
		tree.add('b');
		tree.add('f');
		tree.add('a');
		tree.add('c');

		
		System.out.println(tree);
		
		
		
	}
	
}



執行結果:
[a, b, c, f]




 treeSet新增自定義元素:
 
 treeSet要注意的事項:
 1. 往TreeSet新增元素的時候,如果元素本身具備了自然順序的特性,那麼就按照元素自然順序的特性進行排序儲存。
 2. 往TreeSet新增元素的時候,如果元素本身不具備自然順序的特性,那麼該元素所屬的類必須要實現Comparable介面,把元素的比較規則定義在compareTo(T o)方法上。 
 
 3. 如果比較元素的時候,compareTo方法返回 的是0,那麼該元素就被視為重複元素,不允許新增.(注意:TreeSet與HashCode、equals方法是沒有任何關係。)
 
 4. 往TreeSet新增元素的時候, 如果元素本身沒有具備自然順序 的特性,而元素所屬的類也沒有實現Comparable介面,那麼必須要在建立TreeSet的時候傳入一個比較器。
 
 5.  往TreeSet新增元素的時候,如果元素本身不具備自然順序的特性,而元素所屬的類已經實現了Comparable介面, 在建立TreeSet物件的時候也傳入了比較器那麼是以比較器的比較規則優先使用。
 
 
 
 
 如何自定義定義比較器: 自定義一個類實現Comparator介面即可,把元素與元素之間的比較規則定義在compare方法內即可。
 
 自定義比較器的格式 :
 
 class  類名  implements Comparator{
 
 }
 
 推薦使用:使用比較器(Comparator)。 
 
TreeSet是可以對字串進行排序 的, 因為字串已經實現了Comparable介面。


字串的比較規則:

情況一: 對應位置有不同的字元出現, 就比較的就是對應位置不同的字元。


情況 二:對應位置上 的字元都一樣,比較的就是字串的長度。


import java.util.Comparator;
import java.util.TreeSet;
class  Emp implements Comparable<Emp>{
	
	int id;
	
	String name;
	
	int salary;

	public Emp(int id, String name, int salary) {
		super();
		this.id = id;
		this.name = name;
		this.salary = salary;
	}
	
	@Override
	public String toString() {
		return "{ 編號:"+  this.id+" 姓名:"+ this.name+" 薪水:"+ this.salary+"}";
	}

	//@Override //元素與元素之間的比較規則。
	// 負整數、零或正整數,根據此物件是小於、等於還是大於指定物件。 
	public int compareTo(Emp o) {
//		System.out.println(this.name+"compare"+ e.name);
		return this.salary- o.salary;
	}	
}


//自定義一個比較器
class MyComparator implements Comparator<Emp>{

	@Override
	public int compare(Emp o1, Emp o2) {
		return o1.id-o2.id;
	}
	
	//根據第一個引數小於、等於或大於第二個引數分別返回負整數、零或正整數。 
	/*@Override
	public int compare(Object o1, Object o2) {
		Emp e1 = (Emp) o1;
		Emp e2 = (Emp) o2;
		return e1.id - e2.id;
	}*/
	
	
}




public class Demo6 {
	
	public static void main(String[] args) {
		//建立一個比較器物件
		MyComparator comparator = new MyComparator();
		//建立TreeSet的時候傳入比較器
		TreeSet tree = new TreeSet(comparator);
		
		tree.add(new Emp(110, "老陸", 100));
		tree.add(new Emp(113, "老鍾", 200));
		tree.add(new Emp(220, "老湯", 300));
		tree.add(new Emp(120, "老蔡", 500));
		System.out.println("集合的元素:"+tree);
		
	}
}

執行結果:
集合的元素:[{ 編號:110 姓名:老陸 薪水:100}, { 編號:113 姓名:老鍾 薪水:200}, { 編號:120 姓名:老蔡 薪水:500}, { 編號:220 姓名:老湯 薪水:300}]






需求:將字串中的數值進行排序。
例如String str="8 10 15 5 2 7"; ---->   "2 5 7 8 10 15"

import java.util.Iterator;
import java.util.TreeSet;
/*
需求:將字串中的數值進行排序。
		例如String str="8 10 15 5 2 7"; ---->   "2 5 7 8 10 15"
*/

public class Demo8 {
	
	public static void main(String[] args) {
		String str="8 10 15 5 2 7";
		String[] datas = str.split(" ");
		
		TreeSet tree = new TreeSet();
		for(int i = 0 ; i<datas.length ; i++){
			tree.add(Integer.parseInt( datas[i])); // 字串轉int型別資料是需要使用Integer.parseInt()
		}
		
		//遍歷treeSet的元素拼接成對應的字串
		Iterator it = tree.iterator();
		while(it.hasNext()){
			System.out.print(it.next()+" ");
		}
		
	}

}




執行結果:
2 5 7 8 10 15