快捷導(dǎo)航

Java中的LinkedHashSet和TreeSet解讀

更新時間：2023年09月05日 09:35:22 作者：jtjeeeee

這篇文章主要介紹了Java中的LinkedHashSet和TreeSet解讀,哈希表和鏈表實現(xiàn)的set接口哈希表決定了它元素是唯一的,而鏈表則保證了他是有序的(存儲和取出順序一致),元素按照一定規(guī)則排序,不是按儲存時間排的,需要的朋友可以參考下

一，LinkedHashSet

哈希表和鏈表實現(xiàn)的set接口
哈希表決定了它元素是唯一的，而鏈表則保證了他是有序的（存儲和取出順序一致）

二，TreeSet

元素按照一定規(guī)則排序，不是按儲存時間排的
具體排序方法由構(gòu)造方法決定
無參構(gòu)造TreeSet()故居元素的自然排序進行排序
沒有索引無法使用普通for循環(huán)進行遍歷
也屬于set集合，沒有重復(fù)元素

三，排序

自然排序Comparable通過返回正負(fù)數(shù)和0判斷，返回正數(shù)說明前一個比將要儲存進來的大，即放到前面
返回的是負(fù)數(shù)說明前一個比將要儲存進來的小，就會放在后面，這樣就做到了從小到大排列
返回0他會以為元素一致而不存儲
利用以上規(guī)則，當(dāng)實現(xiàn)Comparable接口時，可以重寫compareTo()方法，一我們想要的順序輸出
例如：按存儲時間直接return 1(正數(shù))；，按時間的倒序return -1(負(fù)數(shù))；

Comparator比較器

當(dāng)使用帶參構(gòu)造時，需要傳Comparator接口（實際傳得應(yīng)該是他的實現(xiàn)類對象）
由于匿名內(nèi)部類就相當(dāng)于一個接口的實現(xiàn)類所以可以用匿名內(nèi)部類代替，否則需要寫一個接口實現(xiàn)類，然后創(chuàng)建它的對象傳進去
最后用復(fù)雜一點的比較器練習(xí)一下
Student類，當(dāng)使用無參構(gòu)造即自然排序時需要實現(xiàn)一下Comparable接口

public class Student {
    public String name;
    public int chinese;
    public int math;
    public Student(){}
    public Student(String name,int chinese,int math){
        this.chinese=chinese;
        this.name=name;
        this.math=math;
    }
    @Override
    public String toString() {
        return "名字："+name+" "+"語文："+chinese+" "+"數(shù)學(xué)："+math+"\t";
    }
}

測試類

import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetTest {
    public static void main(String[] args) {
//        TreeSet的有參構(gòu)造，可以寫一個Comparabor的實現(xiàn)類然后創(chuàng)建對象傳進來，也可以直接寫一個匿名內(nèi)部類，因為他本身相當(dāng)于接口的一個實現(xiàn)對象
        TreeSet<Student> ts=new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
//                按照成績總分從低到高排
                int result=(o1.math+o1.chinese)-(o2.math+o2.chinese);
//                如果總分不同返回i是兩個學(xué)生對象總成績的差值，如果總分相同則按姓名排序（compareTo一樣的話說明姓名相同，說明兩個元素重復(fù)，則不會添加進去）
                int i=result==0?o1.name.compareTo(o2.name):result;
                return i;
            }
        });
        Student s1=new Student("小明",88,99);
        Student s2=new Student("小華",87,100);
        Student s3=new Student("小天",86,94);
        Student s4=new Student("小亮",83,89);
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        System.out.println(ts);
    }
}

結(jié)果