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方法與該位置的元素再比較一次
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