11-數(shù)據(jù)結構集币、List考阱、Set、Collections

數(shù)據(jù)結構
List集合
Set集合
Collections

數(shù)據(jù)結構

數(shù)據(jù)存儲的常用結構有：棧惠猿、隊列羔砾、數(shù)組、鏈表和紅黑樹偶妖。我們分別來了解一下：

棧(先進后出)

棧：stack,又稱堆棧姜凄，它是運算受限的線性表，其限制是僅允許在標的一端進行插入和刪除操作趾访，不允許在其他任何位置進行添加态秧、查找、刪除等操作扼鞋。

簡單的說：采用該結構的集合申鱼，對元素的存取有如下的特點

先進后出（即，存進去的元素云头，要在后它后面的元素依次取出后捐友，才能取出該元素）。例如溃槐，子彈壓進彈夾匣砖，先壓進去的子彈在下面，后壓進去的子彈在上面昏滴，當開槍時猴鲫，先彈出上面的子彈，然后才能彈出下面的子彈谣殊。
棧的入口拂共、出口的都是棧的頂端位置。

這里兩個名詞需要注意：

壓棧：就是存元素姻几。即宜狐，把元素存儲到棧的頂端位置势告，棧中已有元素依次向棧底方向移動一個位置。
彈棧：就是取元素肌厨。即培慌，把棧的頂端位置元素取出，棧中已有元素依次向棧頂方向移動一個位置柑爸。

隊列（先進先出）

隊列.png

隊列：queue,簡稱隊吵护，它同堆棧一樣，也是一種運算受限的線性表表鳍，其限制是僅允許在表的一端進行插入馅而，而在表的另一端進行刪除。

簡單的說譬圣，采用該結構的集合瓮恭，對元素的存取有如下的特點：

先進先出（即，存進去的元素厘熟，要在后它前面的元素依次取出后屯蹦，才能取出該元素）。例如绳姨，小火車過山洞登澜，車頭先進去，車尾后進去飘庄；車頭先出來脑蠕，車尾后出來。
隊列的入口跪削、出口各占一側谴仙。例如，下圖中的左側為入口碾盐，右側為出口晃跺。

數(shù)組（查找快、增刪慢）

數(shù)組:Array,是有序的元素序列毫玖，數(shù)組是在內(nèi)存中開辟一段連續(xù)的空間掀虎，并在此空間存放元素。就像是一排出租屋孕豹，有100個房間，從001到100每個房間都有固定編號十气，通過編號就可以快速找到租房子的人励背。

簡單的說,采用該結構的集合，對元素的存取有如下的特點：

查找元素快：通過索引砸西，可以快速訪問指定位置的元素叶眉。
增刪元素慢
指定索引位置增加元素：需要創(chuàng)建一個新數(shù)組址儒，將指定新元素存儲在指定索引位置，再把原數(shù)組元素根據(jù)索引衅疙，復制到新數(shù)組對應索引的位置
指定索引位置刪除元素：需要創(chuàng)建一個新數(shù)組莲趣，把原數(shù)組元素根據(jù)索引，復制到新數(shù)組對應索引的位置饱溢，原數(shù)組中指定索引位置元素不復制到新數(shù)組中喧伞。

數(shù)組.png

鏈表（查找慢，增刪快）

鏈表:linked list,由一系列結點node（鏈表中每一個元素稱為結點）組成绩郎，結點可以在運行時i動態(tài)生成潘鲫。每個結點包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域，另一個是存儲下一個結點地址的指針域肋杖。我們常說的鏈表結構有單向鏈表與雙向鏈表溉仑，那么這里給大家介紹的是單向鏈表。

簡單的說状植，采用該結構的集合浊竟，對元素的存取有如下的特點：

多個結點之間，通過地址進行連接津畸。例如振定，多個人手拉手，每個人使用自己的右手拉住下個人的左手洼畅，依次類推吩案，這樣多個人就連在一起了。
查找元素慢：想查找某個元素帝簇，需要通過連接的節(jié)點徘郭，依次向后查找指定元素
增刪元素快：
增加元素：只需要修改連接下個元素的地址即可。
刪除元素：只需要修改連接下個元素的地址即可丧肴。

紅黑樹

二叉樹：binary tree ,是每個結點不超過2的有序樹（tree） 残揉。

簡單的理解，就是一種類似于我們生活中樹的結構芋浮，只不過每個結點上都最多只能有兩個子結點抱环。

二叉樹是每個節(jié)點最多有兩個子樹的樹結構。頂上的叫根結點纸巷，兩邊被稱作“左子樹”和“右子樹”镇草。

二叉樹.png

我們要說的是二叉樹的一種比較有意思的叫做紅黑樹，紅黑樹本身就是一顆二叉查找樹瘤旨，將節(jié)點插入后梯啤，該樹仍然是一顆二叉查找樹。也就意味著存哲，樹的鍵值仍然是有序的因宇。

紅黑樹的約束:

節(jié)點可以是紅色的或者黑色的
根節(jié)點是黑色的
葉子節(jié)點(特指空節(jié)點)是黑色的
每個紅色節(jié)點的子節(jié)點都是黑色的
任何一個節(jié)點到其每一個葉子節(jié)點的所有路徑上黑色節(jié)點數(shù)相同

紅黑樹的特點:

? 速度特別快,趨近平衡樹,查找葉子元素最少和最多次數(shù)不多于二倍

List集合

我們掌握了Collection接口的使用后七婴，再來看看Collection接口中的子類，他們都具備那些特性呢察滑？

接下來打厘，我們一起學習Collection中的常用幾個子類（java.util.List集合、java.util.Set集合）贺辰。

1.1 List接口介紹

java.util.List接口繼承自Collection接口户盯，是單列集合的一個重要分支，習慣性地會將實現(xiàn)了List接口的對象稱為List集合魂爪。
在List集合中允許出現(xiàn)重復的元素先舷，所有的元素是以一種線性方式進行存儲的，在程序中可以通過索引來訪問集合中的指定元素滓侍。另外蒋川，List集合還有一個特點就是元素有序，即元素的存入順序和取出順序一致撩笆。

看完API捺球，我們總結一下：
List接口特點：

它是一個元素存取有序的集合。例如夕冲，存元素的順序是11氮兵、22、33歹鱼。那么集合中泣栈，元素的存儲就是按照11、22弥姻、33的順序完成的）南片。
它是一個帶有索引的集合，通過索引就可以精確的操作集合中的元素（與數(shù)組的索引是一個道理）庭敦。
集合中可以有重復的元素疼进，通過元素的equals方法，來比較是否為重復的元素秧廉。

tips:我們在基礎班的時候已經(jīng)學習過List接口的子類java.util.ArrayList類伞广，該類中的方法都是來自List中定義。

List接口中常用方法

List作為Collection集合的子接口疼电，不但繼承了Collection接口中的全部方法嚼锄，而且還增加了一些根據(jù)元素索引來操作集合的特有方法，如下：

public void add(int index, E element): 將指定的元素蔽豺，添加到該集合中的指定位置上区丑。
public E get(int index):返回集合中指定位置的元素。
public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素茫虽。
public E set(int index, E element):用指定元素替換集合中指定位置的元素,返回值的更新前的元素刊苍。

List集合特有的方法都是跟索引相關，我們在基礎班都學習過濒析，那么我們再來復習一遍吧：

public class ListDemo {
    public static void main(String[] args) {
        // 創(chuàng)建List集合對象
        List<String> list = new ArrayList<String>();
        
        // 往 尾部添加 指定元素
        list.add("圖圖");
        list.add("小美");
        list.add("不高興");
        
        System.out.println(list);
        // add(int index,String s) 往指定位置添加
        list.add(1,"沒頭腦");
        
        System.out.println(list);
        // String remove(int index) 刪除指定位置元素  返回被刪除元素
        // 刪除索引位置為2的元素 
        System.out.println("刪除索引位置為2的元素");
        System.out.println(list.remove(2));
        
        System.out.println(list);
        
        // String set(int index,String s)
        // 在指定位置 進行 元素替代（改） 
        // 修改指定位置元素
        list.set(0, "三毛");
        System.out.println(list);
        
        // String get(int index)  獲取指定位置元素
        
        // 跟size() 方法一起用  來 遍歷的 
        for(int i = 0;i<list.size();i++){
            System.out.println(list.get(i));
        }
        //還可以使用增強for
        for (String string : list) {
            System.out.println(string);
        }   
    }
}

List的子類

3.1 ArrayList集合

java.util.ArrayList集合數(shù)據(jù)存儲的結構是數(shù)組結構正什。元素增刪慢，查找快号杏，由于日常開發(fā)中使用最多的功能為查詢數(shù)據(jù)婴氮、遍歷數(shù)據(jù)，所以ArrayList是最常用的集合盾致。

許多程序員開發(fā)時非常隨意地使用ArrayList完成任何需求主经，并不嚴謹，這種用法是不提倡的庭惜。

3.2 LinkedList集合

java.util.LinkedList集合數(shù)據(jù)存儲的結構是鏈表結構罩驻。方便元素添加、刪除的集合护赊。

LinkedList是一個雙向鏈表惠遏，那么雙向鏈表是什么樣子的呢，我們用個圖了解下

image.png

實際開發(fā)中對一個集合元素的添加與刪除經(jīng)常涉及到首尾操作骏啰，而LinkedList提供了大量首尾操作的方法节吮。這些方法我們作為了解即可：

public void addFirst(E e):將指定元素插入此列表的開頭。
public void addLast(E e):將指定元素添加到此列表的結尾判耕。
public E getFirst():返回此列表的第一個元素透绩。
public E getLast():返回此列表的最后一個元素。
public E removeFirst():移除并返回此列表的第一個元素壁熄。
public E removeLast():移除并返回此列表的最后一個元素帚豪。
public E pop():從此列表所表示的堆棧處彈出一個元素。
public void push(E e):將元素推入此列表所表示的堆棧请毛。
public boolean isEmpty()：如果列表不包含元素志鞍，則返回true。

LinkedList是List的子類方仿，List中的方法LinkedList都是可以使用固棚，這里就不做詳細介紹，我們只需要了解LinkedList的特有方法即可仙蚜。在開發(fā)時此洲，LinkedList集合也可以作為堆棧，隊列的結構使用委粉。（了解即可）

方法演示：

public class LinkedListDemo {
    public static void main(String[] args) {
        LinkedList<String> link = new LinkedList<String>();
        //添加元素
        link.addFirst("abc1");
        link.addFirst("abc2");
        link.addFirst("abc3");
        System.out.println(link);
        // 獲取元素
        System.out.println(link.getFirst());
        System.out.println(link.getLast());
        // 刪除元素
        System.out.println(link.removeFirst());
        System.out.println(link.removeLast());

        while (!link.isEmpty()) { //判斷集合是否為空
            System.out.println(link.pop()); //彈出集合中的棧頂元素
        }

        System.out.println(link);
    }
}

Set接口

java.util.Set接口和java.util.List接口一樣呜师，同樣繼承自Collection接口，它與Collection接口中的方法基本一致贾节，并沒有對Collection接口進行功能上的擴充汁汗，只是比Collection接口更加嚴格了衷畦。與List接口不同的是，Set接口中元素無序知牌，并且都會以某種規(guī)則保證存入的元素不出現(xiàn)重復祈争。

Set集合有多個子類，這里我們介紹其中的java.util.HashSet角寸、java.util.LinkedHashSet這兩個集合菩混。

tips:Set集合取出元素的方式可以采用：迭代器、增強for扁藕。

HashSet集合介紹

java.util.HashSet是Set接口的一個實現(xiàn)類沮峡，它所存儲的元素是不可重復的，并且元素都是無序的(即存取順序不一致)亿柑。java.util.HashSet底層的實現(xiàn)其實是一個java.util.HashMap支持邢疙。
HashSet是根據(jù)對象的哈希值來確定元素在集合中的存儲位置，因此具有良好的存取和查找性能望薄。保證元素唯一性的方式依賴于：hashCode與equals方法秘症。

我們先來使用一下Set集合存儲，看下現(xiàn)象式矫，再進行原理的講解:

public class HashSetDemo {
    public static void main(String[] args) {
        //創(chuàng)建 Set集合
        HashSet<String>  set = new HashSet<String>();

        //添加元素
        set.add(new String("cba"));
        set.add("abc");
        set.add("bac"); 
        set.add("cba");  
        //遍歷
        for (String name : set) {
            System.out.println(name);
        }
    }
}

輸出結果如下乡摹，說明集合中不能存儲重復元素：

cba
abc
bac

tips:根據(jù)結果我們發(fā)現(xiàn)字符串"cba"只存儲了一個，也就是說重復的元素set集合不存儲采转。

HashSet集合存儲數(shù)據(jù)的結構（哈希表）

什么是哈希表呢聪廉？

在JDK1.8之前，哈希表底層采用數(shù)組+鏈表實現(xiàn)故慈，即使用鏈表處理沖突板熊，同一hash值的鏈表都存儲在一個鏈表里。但是當位于一個桶中的元素較多察绷，即hash值相等的元素較多時干签，通過key值依次查找的效率較低。而JDK1.8中拆撼，哈希表存儲采用數(shù)組+鏈表+紅黑樹實現(xiàn)容劳，當鏈表長度超過閾值（8）時，將鏈表轉換為紅黑樹闸度，這樣大大減少了查找時間竭贩。

簡單的來說，哈希表是由數(shù)組+鏈表+紅黑樹（JDK1.8增加了紅黑樹部分）實現(xiàn)的莺禁，如下圖所示留量。

哈希表.png

看到這張圖就有人要問了，這個是怎么存儲的呢？

為了方便大家的理解我們結合一個存儲流程圖來說明一下：

流程圖.png

總而言之楼熄，JDK1.8引入紅黑樹大程度優(yōu)化了HashMap的性能忆绰，那么對于我們來講保證HashSet集合元素的唯一，其實就是根據(jù)對象的hashCode和equals方法來決定的可岂。如果我們往集合中存放自定義的對象较木，那么保證其唯一，就必須復寫hashCode和equals方法建立屬于當前對象的比較方式青柄。

2.3 HashSet存儲自定義類型元素

給HashSet中存放自定義類型元素時，需要重寫對象中的hashCode和equals方法预侯，建立自己的比較方式致开，才能保證HashSet集合中的對象唯一

創(chuàng)建自定義Student類

public class Student {
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    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;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o)
            return true;
        if (o == null || getClass() != o.getClass())
            return false;
        Student student = (Student) o;
        return age == student.age &&
               Objects.equals(name, student.name);
    }

    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

public class HashSetDemo2 {
    public static void main(String[] args) {
        //創(chuàng)建集合對象   該集合中存儲 Student類型對象
        HashSet<Student> stuSet = new HashSet<Student>();
        //存儲 
        Student stu = new Student("于謙", 43);
        stuSet.add(stu);
        stuSet.add(new Student("郭德綱", 44));
        stuSet.add(new Student("于謙", 43));
        stuSet.add(new Student("郭麒麟", 23));
        stuSet.add(stu);

        for (Student stu2 : stuSet) {
            System.out.println(stu2);
        }
    }
}
執(zhí)行結果：
Student [name=郭德綱, age=44]
Student [name=于謙, age=43]
Student [name=郭麒麟, age=23]

2.3 LinkedHashSet

我們知道HashSet保證元素唯一，可是元素存放進去是沒有順序的萎馅，那么我們要保證有序双戳，怎么辦呢？

在HashSet下面有一個子類java.util.LinkedHashSet糜芳，它是鏈表和哈希表組合的一個數(shù)據(jù)存儲結構飒货。

演示代碼如下:

public class LinkedHashSetDemo {
    public static void main(String[] args) {
        Set<String> set = new LinkedHashSet<String>();
        set.add("bbb");
        set.add("aaa");
        set.add("abc");
        set.add("bbc");
        Iterator<String> it = set.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }
}
結果：
  bbb
  aaa
  abc
  bbc

1.9 可變參數(shù)

在JDK1.5之后，如果我們定義一個方法需要接受多個參數(shù)峭竣，并且多個參數(shù)類型一致塘辅，我們可以對其簡化成如下格式：

修飾符 返回值類型 方法名(參數(shù)類型... 形參名){  }

其實這個書寫完全等價與

修飾符 返回值類型 方法名(參數(shù)類型[] 形參名){  }

只是后面這種定義，在調(diào)用時必須傳遞數(shù)組皆撩，而前者可以直接傳遞數(shù)據(jù)即可扣墩。

JDK1.5以后。出現(xiàn)了簡化操作扛吞。... 用在參數(shù)上呻惕，稱之為可變參數(shù)。

同樣是代表數(shù)組滥比，但是在調(diào)用這個帶有可變參數(shù)的方法時亚脆，不用創(chuàng)建數(shù)組(這就是簡單之處)，直接將數(shù)組中的元素作為實際參數(shù)進行傳遞盲泛，其實編譯成的class文件濒持，將這些元素先封裝到一個數(shù)組中，在進行傳遞寺滚。這些動作都在編譯.class文件時弥喉，自動完成了。

代碼演示：

public class ChangeArgs {
    public static void main(String[] args) {
        int[] arr = { 1, 4, 62, 431, 2 };
        int sum = getSum(arr);
        System.out.println(sum);
        //  6  7  2 12 2121
        // 求 這幾個元素和 6  7  2 12 2121
        int sum2 = getSum(6, 7, 2, 12, 2121);
        System.out.println(sum2);
    }

    /*
     * 完成數(shù)組  所有元素的求和 原始寫法
     
      public static int getSum(int[] arr){
        int sum = 0;
        for(int a : arr){
            sum += a;
        }
        
        return sum;
      }
    */
    //可變參數(shù)寫法
    public static int getSum(int... arr) {
        int sum = 0;
        for (int a : arr) {
            sum += a;
        }
        return sum;
    }
}

tips: 上述add方法在同一個類中玛迄，只能存在一個由境。因為會發(fā)生調(diào)用的不確定性

注意：如果在方法書寫時，這個方法擁有多參數(shù)，參數(shù)中包含可變參數(shù)虏杰，可變參數(shù)一定要寫在參數(shù)列表的末尾位置讥蟆。

第五章 Collections

2.1 常用功能

java.utils.Collections是集合工具類，用來對集合進行操作纺阔。部分方法如下：

public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素瘸彤。
public static void shuffle(List<?> list) 打亂順序:打亂集合順序。
public static <T> void sort(List<T> list):將集合中元素按照默認規(guī)則排序笛钝。
public static <T> void sort(List<T> list质况，Comparator<? super T> ):將集合中元素按照指定規(guī)則排序。

代碼演示：

public class CollectionsDemo {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        //原來寫法
        //list.add(12);
        //list.add(14);
        //list.add(15);
        //list.add(1000);
        //采用工具類 完成 往集合中添加元素  
        Collections.addAll(list, 5, 222, 1玻靡，2);
        System.out.println(list);
        //排序方法 
        Collections.sort(list);
        System.out.println(list);
    }
}
結果：
[5, 222, 1, 2]
[1, 2, 5, 222]

代碼演示之后结榄，發(fā)現(xiàn)我們的集合按照順序進行了排列，可是這樣的順序是采用默認的順序囤捻，如果想要指定順序那該怎么辦呢臼朗？

我們發(fā)現(xiàn)還有個方法沒有講，public static <T> void sort(List<T> list蝎土，Comparator<? super T> ):將集合中元素按照指定規(guī)則排序视哑。接下來講解一下指定規(guī)則的排列。

2.2 Comparator比較器

我們還是先研究這個方法

public static <T> void sort(List<T> list):將集合中元素按照默認規(guī)則排序誊涯。

不過這次存儲的是字符串類型挡毅。

public class CollectionsDemo2 {
    public static void main(String[] args) {
        ArrayList<String>  list = new ArrayList<String>();
        list.add("cba");
        list.add("aba");
        list.add("sba");
        list.add("nba");
        //排序方法
        Collections.sort(list);
        System.out.println(list);
    }
}

結果：

[aba, cba, nba, sba]

我們使用的是默認的規(guī)則完成字符串的排序，那么默認規(guī)則是怎么定義出來的呢暴构？

說到排序了慷嗜，簡單的說就是兩個對象之間比較大小，那么在JAVA中提供了兩種比較實現(xiàn)的方式丹壕，一種是比較死板的采用java.lang.Comparable接口去實現(xiàn)庆械，一種是靈活的當我需要做排序的時候在去選擇的java.util.Comparator接口完成。

那么我們采用的public static <T> void sort(List<T> list)這個方法完成的排序菌赖，實際上要求了被排序的類型需要實現(xiàn)Comparable接口完成比較的功能缭乘，在String類型上如下：

public final class String implements java.io.Serializable, Comparable<String>, CharSequence {

String類實現(xiàn)了這個接口划提，并完成了比較規(guī)則的定義巴帮，但是這樣就把這種規(guī)則寫死了，那比如我想要字符串按照第一個字符降序排列肺缕，那么這樣就要修改String的源代碼邑时，這是不可能的了奴紧，那么這個時候我們可以使用

public static <T> void sort(List<T> list，Comparator<? super T> )方法靈活的完成晶丘，這個里面就涉及到了Comparator這個接口黍氮，位于位于java.util包下唐含，排序是comparator能實現(xiàn)的功能之一,該接口代表一個比較器，比較器具有可比性沫浆！顧名思義就是做排序的捷枯，通俗地講需要比較兩個對象誰排在前誰排在后，那么比較的方法就是：

public int compare(String o1, String o2)：比較其兩個參數(shù)的順序专执。

兩個對象比較的結果有三種：大于淮捆，等于，小于本股。

如果要按照升序排序攀痊，
則o1 小于o2，返回（負數(shù)）拄显，相等返回0苟径，01大于02返回（正數(shù)）
如果要按照降序排序
則o1 小于o2，返回（正數(shù)）凿叠，相等返回0，01大于02返回（負數(shù)）

操作如下:

public class CollectionsDemo3 {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("cba");
        list.add("aba");
        list.add("sba");
        list.add("nba");
        //排序方法  按照第一個單詞的降序
        Collections.sort(list, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return o2.charAt(0) - o1.charAt(0);
            }
        });
        System.out.println(list);
    }
}

結果如下：

[sba, nba, cba, aba]

2.3 簡述Comparable和Comparator兩個接口的區(qū)別嚼吞。

Comparable：強行對實現(xiàn)它的每個類的對象進行整體排序盒件。這種排序被稱為類的自然排序，類的compareTo方法被稱為它的自然比較方法舱禽。只能在類中實現(xiàn)compareTo()一次炒刁，不能經(jīng)常修改類的代碼實現(xiàn)自己想要的排序。實現(xiàn)此接口的對象列表（和數(shù)組）可以通過Collections.sort（和Arrays.sort）進行自動排序誊稚，對象可以用作有序映射中的鍵或有序集合中的元素翔始，無需指定比較器。

Comparator強行對某個對象進行整體排序里伯〕窍梗可以將Comparator 傳遞給sort方法（如Collections.sort或 Arrays.sort），從而允許在排序順序上實現(xiàn)精確控制疾瓮。還可以使用Comparator來控制某些數(shù)據(jù)結構（如有序set或有序映射）的順序脖镀，或者為那些沒有自然順序的對象collection提供排序。

2.4 練習

創(chuàng)建一個學生類狼电，存儲到ArrayList集合中完成指定排序操作蜒灰。

Student 初始類

public class Student{
    private String name;
    private int age;

    public Student() {
    }

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    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;
    }

    @Override
    public String toString() {
        return "Student{" +
               "name='" + name + '\'' +
               ", age=" + age +
               '}';
    }
}

測試類：

public class Demo {

    public static void main(String[] args) {
        // 創(chuàng)建四個學生對象 存儲到集合中
        ArrayList<Student> list = new ArrayList<Student>();

        list.add(new Student("rose",18));
        list.add(new Student("jack",16));
        list.add(new Student("abc",16));
        list.add(new Student("ace",17));
        list.add(new Student("mark",16));


        /*
          讓學生 按照年齡排序 升序
         */
//        Collections.sort(list);//要求 該list中元素類型  必須實現(xiàn)比較器Comparable接口


        for (Student student : list) {
            System.out.println(student);
        }


    }
}

發(fā)現(xiàn)，當我們調(diào)用Collections.sort()方法的時候程序報錯了肩碟。

原因：如果想要集合中的元素完成排序强窖，那么必須要實現(xiàn)比較器Comparable接口。

于是我們就完成了Student類的一個實現(xiàn)削祈，如下：

public class Student implements Comparable<Student>{
    ....
    @Override
    public int compareTo(Student o) {
        return this.age-o.age;//升序
    }
}

再次測試翅溺，代碼就OK 了效果如下：

Student{name='jack', age=16}
Student{name='abc', age=16}
Student{name='mark', age=16}
Student{name='ace', age=17}
Student{name='rose', age=18}

2.5 擴展

如果在使用的時候，想要獨立的定義規(guī)則去使用可以采用Collections.sort(List list,Comparetor<T> c)方式，自己定義規(guī)則：

Collections.sort(list, new Comparator<Student>() {
    @Override
    public int compare(Student o1, Student o2) {
        return o2.getAge()-o1.getAge();//以學生的年齡降序
    }
});

效果：

Student{name='rose', age=18}
Student{name='ace', age=17}
Student{name='jack', age=16}
Student{name='abc', age=16}
Student{name='mark', age=16}

如果想要規(guī)則更多一些未巫，可以參考下面代碼：

Collections.sort(list, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                // 年齡降序
                int result = o2.getAge()-o1.getAge();//年齡降序

                if(result==0){//第一個規(guī)則判斷完了 下一個規(guī)則 姓名的首字母 升序
                    result = o1.getName().charAt(0)-o2.getName().charAt(0);
                }

                return result;
            }
        });

效果如下：

Student{name='rose', age=18}
Student{name='ace', age=17}
Student{name='abc', age=16}
Student{name='jack', age=16}
Student{name='mark', age=16}

?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者

人面猴
序言：七十年代末窿撬，一起剝皮案震驚了整個濱河市，隨后出現(xiàn)的幾起案子叙凡，更是在濱河造成了極大的恐慌劈伴，老刑警劉巖，帶你破解...
沈念sama閱讀 217,542評論 6贊 504
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件握爷，死亡現(xiàn)場離奇詭異跛璧，居然都是意外死亡，警方通過查閱死者的電腦和手機新啼，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 92,822評論 3贊 394
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進店門追城，熙熙樓的掌柜王于貴愁眉苦臉地迎上來，“玉大人燥撞，你說我怎么就攤上這事座柱。” “怎么了物舒？”我有些...
開封第一講書人閱讀 163,912評論 0贊 354
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵色洞，是天一觀的道長。經(jīng)常有香客問我冠胯，道長火诸，這世上最難降的妖魔是什么？我笑而不...
開封第一講書人閱讀 58,449評論 1贊 293
?港島之戀（遺憾婚禮）
正文為了忘掉前任荠察，我火速辦了婚禮置蜀，結果婚禮上，老公的妹妹穿的比我還像新娘悉盆。我一直安慰自己盯荤，他們只是感情好，可當我...
茶點故事閱讀 67,500評論 6贊 392
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布焕盟。她就那樣靜靜地躺著廷雅，像睡著了一般。火紅的嫁衣襯著肌膚如雪京髓。梳的紋絲不亂的頭發(fā)上航缀，一...
開封第一講書人閱讀 51,370評論 1贊 302
城市分裂傳說
那天，我揣著相機與錄音堰怨，去河邊找鬼芥玉。笑死，一個胖子當著我的面吹牛备图，可吹牛的內(nèi)容都是我干的灿巧。我是一名探鬼主播赶袄，決...
沈念sama閱讀 40,193評論 3贊 418
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼抠藕！你這毒婦竟也來了饿肺？” 一聲冷哼從身側響起，我...
開封第一講書人閱讀 39,074評論 0贊 276
萬榮殺人案實錄
序言：老撾萬榮一對情侶失蹤盾似，失蹤者是張志新（化名）和其女友劉穎敬辣，沒想到半個月后，有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體零院，經(jīng)...
沈念sama閱讀 45,505評論 1贊 314
?護林員之死
正文獨居荒郊野嶺守林人離奇死亡溉跃，尸身上長有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點故事閱讀 37,722評論 3贊 335
?白月光啟示錄
正文我和宋清朗相戀三年，在試婚紗的時候發(fā)現(xiàn)自己被綠了告抄。大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片撰茎。...
茶點故事閱讀 39,841評論 1贊 348
活死人
序言：一個原本活蹦亂跳的男人離奇死亡，死狀恐怖打洼，靈堂內(nèi)的尸體忽然破棺而出龄糊，到底是詐尸還是另有隱情，我是刑警寧澤募疮，帶...
沈念sama閱讀 35,569評論 5贊 345
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布炫惩，位于F島的核電站，受9級特大地震影響酝锅，放射性物質(zhì)發(fā)生泄漏诡必。R本人自食惡果不足惜奢方，卻給世界環(huán)境...
茶點故事閱讀 41,168評論 3贊 328
男人毒藥：我在死后第九天來索命
文/蒙蒙一搔扁、第九天我趴在偏房一處隱蔽的房頂上張望。院中可真熱鬧蟋字，春花似錦稿蹲、人聲如沸。這莊子的主人今日做“春日...
開封第一講書人閱讀 31,783評論 0贊 22
一樁弒父案苛聘，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽。三九已至忠聚，卻和暖如春设哗，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背两蟀。一陣腳步聲響...
開封第一講書人閱讀 32,918評論 1贊 269
情欲美人皮
我被黑心中介騙來泰國打工网梢，沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留，地道東北人赂毯。一個月前我還...
沈念sama閱讀 47,962評論 2贊 370
代替公主和親
正文我出身青樓战虏，卻偏偏與公主長得像拣宰，于是被迫代替她去往敵國和親。傳聞我的和親對象是個殘疾皇子烦感，可洞房花燭夜當晚...
茶點故事閱讀 44,781評論 2贊 354

11-數(shù)據(jù)結構巾表、List汁掠、Set、Collections

11-數(shù)據(jù)結構集币、List考阱、Set、Collections

數(shù)據(jù)結構

棧(先進后出)

隊列（先進先出）

數(shù)組（查找快、增刪慢）

鏈表（查找慢，增刪快）

紅黑樹

List集合

1.1 List接口介紹

List接口中常用方法

List的子類

3.1 ArrayList集合

3.2 LinkedList集合

Set接口

HashSet集合介紹

HashSet集合存儲數(shù)據(jù)的結構（哈希表）

2.3 HashSet存儲自定義類型元素

2.3 LinkedHashSet

1.9 可變參數(shù)

第五章 Collections

2.1 常用功能

2.2 Comparator比較器

2.3 簡述Comparable和Comparator兩個接口的區(qū)別嚼吞。

2.4 練習

2.5 擴展

推薦閱讀更多精彩內(nèi)容

11-數(shù)據(jù)結構集币、List考阱、Set、Collections

數(shù)據(jù)結構

棧(先進后出)

隊列 （先進先出）

數(shù)組（查找快、增刪慢）

鏈表（查找慢，增刪快）

紅黑樹

List集合

1.1 List接口介紹

List接口中常用方法

List的子類

3.1 ArrayList集合

3.2 LinkedList集合

Set接口

HashSet集合介紹

HashSet集合存儲數(shù)據(jù)的結構（哈希表）

2.3 HashSet存儲自定義類型元素

2.3 LinkedHashSet

1.9 可變參數(shù)

第五章 Collections

2.1 常用功能

2.2 Comparator比較器

2.3 簡述Comparable和Comparator兩個接口的區(qū)別嚼吞。

2.4 練習

2.5 擴展

推薦閱讀更多精彩內(nèi)容

隊列（先進先出）