Set接口 [Collection】的子類

TreeSet

a.特點【無序，不可重復，查詢快，可自動排序】，但需要指定排序規則，API中有一些類已經實現了Comparable接口],給出了默認排序規則，如:Integer:數值大小[升序] String:字典順序等
b.指定排序規則方法：

一. 重寫自然排序方法[compareTo]:
在對象類中實現implements Comparable接口<>

public class Demo1 {public static void main(String[] args) {TreeSet<Student> ts = new TreeSet<>();//8位二進制數為一個字節，一個中文兩個字節//unicode值ts.add(new Student("zhangsan", 20));ts.add(new Student("lisi", 21));ts.add(new Student("wangwu", 22));ts.add(new Student("zhaoliu", 22));ts.add(new Student("zhaoqi", 22));for (Student student : ts) {System.out.println(student);}} }class Student implements Comparable<Student> {private String name;private int age;public Student(String name, int age) {this.name = name;this.age = age;}public Student() {}public String getName() {return name;}public void setName(String name) { this.name = name; }public int getAge() {return age;}public void setAge(int age) { this.age = age;}@Overridepublic String toString() {return "Student{" +"name='" + name + '\'' +", age=" + age +'}';}//自定義比較器時不用重寫,調用父類的即可@Overridepublic int compareTo(Student o) {//主要條件比較年齡int result = this.getAge() - o.getAge();//z = (x > y) ? x : y;//年齡相同比較名字的英文順序result= result ==0 ? this.getName().compareTo(o.getName()) :result;return result;//也可用if語句/*if(result==0){result=this.getName().compareTo(o.getName());}*/} }打印結果: ---------------------------------------------------------- Student{name='zhangsan', age=20} Student{name='lisi', age=21} Student{name='wangwu', age=22} Student{name='zhaoliu', age=22} Student{name='zhaoqi', age=22}

**二.**自定義比較器:
在創建容器時使用有參構造,加入比接口對象new Comparator()

//采用匿名內部類或者lambda表達式重寫compare方法 public class Demo2 {public static void main(String[] args) {//TreeSet<Student> ts = new TreeSet<>();TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {@Override//compare返回值為int類型，如果計算的類型不同則需要強轉public int compare(Student1 o1, Student1 o2) {//主要條件int result = o1.getAge() - o2.getAge();//次要條件result=result==0?o1.getName().compareTo(o2.getName()):result;return result;}});//lambda表達式/*TreeSet<Student> ts = new TreeSet<>((o1, o2) -> {//主要條件 對年齡排序int result = o1.getAge() - o2.getAge();//次要條件 年齡相同,對名字排序result = result == 0 ? o1.getName().compareTo(o2.getName()) : result;return result;});*/ts.add(new Student("zhangsan", 20));ts.add(new Student("lisi", 21));ts.add(new Student("wangwu", 22));ts.add(new Student("zhaoliu", 22));ts.add(new Student("zhaoqi", 22));for (Student student : ts) {System.out.println(student);}} }打印結果： ------------------------------------------------------------ Student{name='zhangsan', age=20} Student{name='lisi', age=21} Student{name='wangwu', age=22} Student{name='zhaoliu', age=22} Student{name='zhaoqi', age=22}

**三.**TreeSet底層實現思想【紅黑樹】

因為紅黑樹是有序的，所有TreeSet有排序功能

總結

以上是生活随笔為你收集整理的单列集合Set的实现类TreeSet的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。