【List、Set芥丧、數(shù)據(jù)結(jié)構(gòu)紧阔、Collections】

【List、Set续担、數(shù)據(jù)結(jié)構(gòu)擅耽、Collections】

主要內(nèi)容

數(shù)據(jù)結(jié)構(gòu)
List集合
Set集合
Collections

第一章數(shù)據(jù)結(jié)構(gòu)

2.1 數(shù)據(jù)結(jié)構(gòu)有什么用？

當(dāng)你用著java里面的容器類很爽的時候物遇，你有沒有想過乖仇，怎么ArrayList就像一個無限擴(kuò)充的數(shù)組憾儒，也好像鏈表之類的。好用嗎乃沙？好用起趾，這就是數(shù)據(jù)結(jié)構(gòu)的用處，只不過你在不知不覺中使用了警儒。

現(xiàn)實(shí)世界的存儲训裆，我們使用的工具和建模。每種數(shù)據(jù)結(jié)構(gòu)有自己的優(yōu)點(diǎn)和缺點(diǎn)蜀铲，想想如果Google的數(shù)據(jù)用的是數(shù)組的存儲边琉，我們還能方便地查詢到所需要的數(shù)據(jù)嗎？而算法记劝，在這么多的數(shù)據(jù)中如何做到最快的插入变姨，查找，刪除厌丑，也是在追求更快定欧。

我們java是面向?qū)ο蟮恼Z言，就好似自動檔轎車蹄衷，C語言好似手動檔吉普忧额。數(shù)據(jù)結(jié)構(gòu)呢？是變速箱的工作原理愧口。你完全可以不知道變速箱怎樣工作，就把自動檔的車子從 A點(diǎn) 開到 B點(diǎn)类茂，而且未必就比懂得的人慢耍属。寫程序這件事，和開車一樣巩检，經(jīng)驗(yàn)可以起到很大作用厚骗，但如果你不知道底層是怎么工作的，就永遠(yuǎn)只能開車兢哭，既不會修車领舰，也不能造車。當(dāng)然了迟螺，數(shù)據(jù)結(jié)構(gòu)內(nèi)容比較多冲秽，細(xì)細(xì)的學(xué)起來也是相對費(fèi)功夫的，不可能達(dá)到一蹴而就矩父。我們將常見的數(shù)據(jù)結(jié)構(gòu)：堆棧锉桑、隊列、數(shù)組窍株、鏈表和紅黑樹這幾種給大家介紹一下民轴，作為數(shù)據(jù)結(jié)構(gòu)的入門攻柠，了解一下它們的特點(diǎn)即可。

數(shù)據(jù)結(jié)構(gòu)比喻.png

2.2 常見的數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)存儲的常用結(jié)構(gòu)有：棧后裸、隊列瑰钮、數(shù)組、鏈表和紅黑樹微驶。我們分別來了解一下：

棧

棧：stack,又稱堆棧飞涂，它是運(yùn)算受限的線性表，其限制是僅允許在標(biāo)的一端進(jìn)行插入和刪除操作祈搜，不允許在其他任何位置進(jìn)行添加较店、查找、刪除等操作容燕。

簡單的說：采用該結(jié)構(gòu)的集合梁呈，對元素的存取有如下的特點(diǎn)

先進(jìn)后出（即，存進(jìn)去的元素蘸秘，要在后它后面的元素依次取出后官卡，才能取出該元素）。例如醋虏，子彈壓進(jìn)彈夾寻咒，先壓進(jìn)去的子彈在下面，后壓進(jìn)去的子彈在上面颈嚼，當(dāng)開槍時毛秘，先彈出上面的子彈，然后才能彈出下面的子彈阻课。
棧的入口叫挟、出口的都是棧的頂端位置。

堆棧.png

這里兩個名詞需要注意：

壓棧：就是存元素限煞。即抹恳，把元素存儲到棧的頂端位置，棧中已有元素依次向棧底方向移動一個位置署驻。
彈棧：就是取元素奋献。即，把棧的頂端位置元素取出旺上，棧中已有元素依次向棧頂方向移動一個位置瓶蚂。

隊列

隊列：queue,簡稱隊，它同堆棧一樣抚官，也是一種運(yùn)算受限的線性表扬跋，其限制是僅允許在表的一端進(jìn)行插入，而在表的另一端進(jìn)行刪除凌节。

簡單的說钦听，采用該結(jié)構(gòu)的集合洒试，對元素的存取有如下的特點(diǎn)：

先進(jìn)先出（即，存進(jìn)去的元素朴上，要在后它前面的元素依次取出后垒棋，才能取出該元素）。例如痪宰，小火車過山洞叼架，車頭先進(jìn)去，車尾后進(jìn)去衣撬；車頭先出來乖订，車尾后出來。
隊列的入口具练、出口各占一側(cè)乍构。例如，下圖中的左側(cè)為入口扛点，右側(cè)為出口哥遮。

[圖片上傳失敗...(image-989001-1582983398980)]

數(shù)組

數(shù)組:Array,是有序的元素序列，數(shù)組是在內(nèi)存中開辟一段連續(xù)的空間陵究，并在此空間存放元素眠饮。就像是一排出租屋，有100個房間铜邮，從001到100每個房間都有固定編號仪召，通過編號就可以快速找到租房子的人。

簡單的說,采用該結(jié)構(gòu)的集合牲距，對元素的存取有如下的特點(diǎn)：

查找元素快：通過索引返咱，可以快速訪問指定位置的元素

數(shù)組查詢快.png

增刪元素慢
- 指定索引位置增加元素：需要創(chuàng)建一個新數(shù)組，將指定新元素存儲在指定索引位置牍鞠，再把原數(shù)組元素根據(jù)索引，復(fù)制到新數(shù)組對應(yīng)索引的位置评姨。如下圖
  
  數(shù)組添加.png

*   **指定索引位置刪除元素：**需要創(chuàng)建一個新數(shù)組难述，把原數(shù)組元素根據(jù)索引，復(fù)制到新數(shù)組對應(yīng)索引的位置吐句，原數(shù)組中指定索引位置元素不復(fù)制到新數(shù)組中胁后。

鏈表

鏈表:linked list,由一系列結(jié)點(diǎn)node（鏈表中每一個元素稱為結(jié)點(diǎn)）組成，結(jié)點(diǎn)可以在運(yùn)行時i動態(tài)生成嗦枢。每個結(jié)點(diǎn)包括兩個部分：一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域攀芯，另一個是存儲下一個結(jié)點(diǎn)地址的指針域。我們常說的鏈表結(jié)構(gòu)有單向鏈表與雙向鏈表文虏，那么這里給大家介紹的是單向鏈表侣诺。

單鏈表結(jié)構(gòu)特點(diǎn).png

簡單的說殖演，采用該結(jié)構(gòu)的集合，對元素的存取有如下的特點(diǎn)：

多個結(jié)點(diǎn)之間年鸳，通過地址進(jìn)行連接趴久。例如，多個人手拉手搔确，每個人使用自己的右手拉住下個人的左手彼棍，依次類推，這樣多個人就連在一起了膳算。

單鏈表結(jié)構(gòu).png

查找元素慢：想查找某個元素座硕，需要通過連接的節(jié)點(diǎn)，依次向后查找指定元素
增刪元素快：
- 增加元素：只需要修改連接下個元素的地址即可涕蜂。

增加結(jié)點(diǎn).png

*   刪除元素：只需要修改連接下個元素的地址即可华匾。

數(shù)組刪除.png

紅黑樹

二叉樹：binary tree ,是每個結(jié)點(diǎn)不超過2的有序樹（tree） 。

簡單的理解宇葱，就是一種類似于我們生活中樹的結(jié)構(gòu)瘦真，只不過每個結(jié)點(diǎn)上都最多只能有兩個子結(jié)點(diǎn)。

二叉樹是每個節(jié)點(diǎn)最多有兩個子樹的樹結(jié)構(gòu)黍瞧。頂上的叫根結(jié)點(diǎn)诸尽，兩邊被稱作“左子樹”和“右子樹”。

我們要說的是二叉樹的一種比較有意思的叫做紅黑樹印颤，紅黑樹本身就是一顆二叉查找樹您机，將節(jié)點(diǎn)插入后，該樹仍然是一顆二叉查找樹年局。也就意味著际看，樹的鍵值仍然是有序的。

紅黑樹的約束:

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

紅黑樹的特點(diǎn):

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

第二章 List集合

我們掌握了Collection接口的使用后矢否，再來看看Collection接口中的子類仲闽，他們都具備那些特性呢？

接下來僵朗，我們一起學(xué)習(xí)Collection中的常用幾個子類（java.util.List集合赖欣、java.util.Set集合）。

1.1 List接口介紹

java.util.List接口繼承自Collection接口验庙，是單列集合的一個重要分支顶吮，習(xí)慣性地會將實(shí)現(xiàn)了List接口的對象稱為List集合。在List集合中允許出現(xiàn)重復(fù)的元素粪薛，所有的元素是以一種線性方式進(jìn)行存儲的悴了，在程序中可以通過索引來訪問集合中的指定元素。另外，List集合還有一個特點(diǎn)就是元素有序湃交，即元素的存入順序和取出順序一致熟空。

看完API，我們總結(jié)一下：

List接口特點(diǎn)：

它是一個元素存取有序的集合巡揍。例如痛阻，存元素的順序是11、22腮敌、33阱当。那么集合中，元素的存儲就是按照11糜工、22弊添、33的順序完成的）。
它是一個帶有索引的集合捌木，通過索引就可以精確的操作集合中的元素（與數(shù)組的索引是一個道理）油坝。
集合中可以有重復(fù)的元素，通過元素的equals方法刨裆，來比較是否為重復(fù)的元素澈圈。

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

1.2 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集合特有的方法都是跟索引相關(guān)压怠，我們在基礎(chǔ)班都學(xué)習(xí)過眠冈，那么我們再來復(fù)習(xí)一遍吧：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n168" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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)
// 在指定位置進(jìn)行元素替代（改）
// 修改指定位置元素
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));
}
//還可以使用增強(qiáng)for
for (String string : list) {
System.out.println(string);
}
}
}</pre>

第三章 List的子類

3.1 ArrayList集合

java.util.ArrayList集合數(shù)據(jù)存儲的結(jié)構(gòu)是數(shù)組結(jié)構(gòu)。元素增刪慢菌瘫，查找快洋闽，由于日常開發(fā)中使用最多的功能為查詢數(shù)據(jù)、遍歷數(shù)據(jù)突梦，所以ArrayList是最常用的集合。

許多程序員開發(fā)時非常隨意地使用ArrayList完成任何需求羽利，并不嚴(yán)謹(jǐn)骗炉，這種用法是不提倡的锤灿。

3.2 LinkedList集合

java.util.LinkedList集合數(shù)據(jù)存儲的結(jié)構(gòu)是鏈表結(jié)構(gòu)燥爷。方便元素添加戳表、刪除的集合。

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

雙向鏈表.png

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

public void addFirst(E e):將指定元素插入此列表的開頭。
public void addLast(E e):將指定元素添加到此列表的結(jié)尾属拾。
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都是可以使用瓦堵，這里就不做詳細(xì)介紹，我們只需要了解LinkedList的特有方法即可歌亲。在開發(fā)時菇用，LinkedList集合也可以作為堆棧，隊列的結(jié)構(gòu)使用应结。（了解即可）

方法演示：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n200" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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);
}
}</pre>

第四章 Set接口

java.util.Set接口和java.util.List接口一樣刨疼，同樣繼承自Collection接口，它與Collection接口中的方法基本一致鹅龄，并沒有對Collection接口進(jìn)行功能上的擴(kuò)充揩慕，只是比Collection接口更加嚴(yán)格了。與List接口不同的是扮休，Set接口中元素?zé)o序迎卤，并且都會以某種規(guī)則保證存入的元素不出現(xiàn)重復(fù)。

Set集合有多個子類玷坠，這里我們介紹其中的java.util.HashSet蜗搔、java.util.LinkedHashSet這兩個集合。

tips:Set集合取出元素的方式可以采用：迭代器八堡、增強(qiáng)for樟凄。

3.1 HashSet集合介紹

java.util.HashSet是Set接口的一個實(shí)現(xiàn)類，它所存儲的元素是不可重復(fù)的兄渺，并且元素都是無序的(即存取順序不一致)缝龄。java.util.HashSet底層的實(shí)現(xiàn)其實(shí)是一個java.util.HashMap支持，由于我們暫時還未學(xué)習(xí)，先做了解叔壤。

HashSet是根據(jù)對象的哈希值來確定元素在集合中的存儲位置瞎饲，因此具有良好的存取和查找性能。保證元素唯一性的方式依賴于：hashCode與equals方法炼绘。

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

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n210" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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);
}
}
}</pre>

輸出結(jié)果如下俺亮，說明集合中不能存儲重復(fù)元素：

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

2.2 HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)（哈希表）

什么是哈希表呢铅辞？

在JDK1.8之前厌漂，哈希表底層采用數(shù)組+鏈表實(shí)現(xiàn)，即使用鏈表處理沖突斟珊，同一hash值的鏈表都存儲在一個鏈表里苇倡。但是當(dāng)位于一個桶中的元素較多，即hash值相等的元素較多時囤踩，通過key值依次查找的效率較低旨椒。而JDK1.8中，哈希表存儲采用數(shù)組+鏈表+紅黑樹實(shí)現(xiàn)堵漱，當(dāng)鏈表長度超過閾值（8）時综慎，將鏈表轉(zhuǎn)換為紅黑樹，這樣大大減少了查找時間勤庐。

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

哈希表.png

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

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

哈希流程圖.png

總而言之丈探，JDK1.8引入紅黑樹大程度優(yōu)化了HashMap的性能录择，那么對于我們來講保證HashSet集合元素的唯一，其實(shí)就是根據(jù)對象的hashCode和equals方法來決定的碗降。如果我們往集合中存放自定義的對象隘竭，那么保證其唯一，就必須復(fù)寫hashCode和equals方法建立屬于當(dāng)前對象的比較方式讼渊。

2.3 HashSet存儲自定義類型元素

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

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

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n226" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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);
}
}</pre>

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n227" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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í)行結(jié)果：
Student [name=郭德綱, age=44]
Student [name=于謙, age=43]
Student [name=郭麒麟, age=23]</pre>

2.3 LinkedHashSet

我們知道HashSet保證元素唯一弧圆，可是元素存放進(jìn)去是沒有順序的赋兵，那么我們要保證有序，怎么辦呢搔预？

在HashSet下面有一個子類java.util.LinkedHashSet，它是鏈表和哈希表組合的一個數(shù)據(jù)存儲結(jié)構(gòu)叶组。

演示代碼如下:

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n232" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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());
}
}
}
結(jié)果：
bbb
aaa
abc
bbc</pre>

1.9 可變參數(shù)

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

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="" cid="n235" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">修飾符返回值類型方法名(參數(shù)類型... 形參名){ }</pre>

其實(shí)這個書寫完全等價與

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="" cid="n237" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">修飾符返回值類型方法名(參數(shù)類型[] 形參名){ }</pre>

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

JDK1.5以后鸭轮。出現(xiàn)了簡化操作。... 用在參數(shù)上橄霉，稱之為可變參數(shù)窃爷。

同樣是代表數(shù)組，但是在調(diào)用這個帶有可變參數(shù)的方法時姓蜂，不用創(chuàng)建數(shù)組(這就是簡單之處)按厘，直接將數(shù)組中的元素作為實(shí)際參數(shù)進(jìn)行傳遞，其實(shí)編譯成的class文件钱慢，將這些元素先封裝到一個數(shù)組中逮京，在進(jìn)行傳遞。這些動作都在編譯.class文件時束莫，自動完成了懒棉。

代碼演示：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n242" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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;
}
}</pre>

tips: 上述add方法在同一個類中，只能存在一個览绿。因?yàn)闀l(fā)生調(diào)用的不確定性

注意：如果在方法書寫時策严，這個方法擁有多參數(shù)，參數(shù)中包含可變參數(shù)挟裂，可變參數(shù)一定要寫在參數(shù)列表的末尾位置享钞。

第五章 Collections

2.1 常用功能

java.utils.Collections是集合工具類，用來對集合進(jìn)行操作诀蓉。部分方法如下：
public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素栗竖。
public static void shuffle(List<?> list) 打亂順序:打亂集合順序。
public static <T> void sort(List<T> list):將集合中元素按照默認(rèn)規(guī)則排序渠啤。
public static <T> void sort(List<T> list狐肢，Comparator<? super T> ):將集合中元素按照指定規(guī)則排序。

代碼演示：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n262" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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);
}
}
結(jié)果：
[5, 222, 1, 2]
[1, 2, 5, 222]</pre>

代碼演示之后份名，發(fā)現(xiàn)我們的集合按照順序進(jìn)行了排列碟联，可是這樣的順序是采用默認(rè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):將集合中元素按照默認(rèn)規(guī)則排序。

不過這次存儲的是字符串類型琉兜。

<pre spellcheck="false" class="md-fences mock-cm md-end-block" lang="java" cid="n269" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: pre-wrap; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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);
}
}</pre>

結(jié)果：

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

說到排序了豌蟋，簡單的說就是兩個對象之間比較大小廊散，那么在JAVA中提供了兩種比較實(shí)現(xiàn)的方式，一種是比較死板的采用java.lang.Comparable接口去實(shí)現(xiàn)梧疲，一種是靈活的當(dāng)我需要做排序的時候在去選擇的java.util.Comparator接口完成允睹。

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

<pre spellcheck="false" class="md-fences mock-cm md-end-block" lang="java" cid="n275" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: pre-wrap; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">public final class String implements java.io.Serializable, Comparable<String>, CharSequence {</pre>

String類實(shí)現(xiàn)了這個接口擂找，并完成了比較規(guī)則的定義，但是這樣就把這種規(guī)則寫死了浩销，那比如我想要字符串按照第一個字符降序排列贯涎，那么這樣就要修改String的源代碼，這是不可能的了慢洋，那么這個時候我們可以使用

public static <T> void sort(List<T> list塘雳，Comparator<? super T> )方法靈活的完成，這個里面就涉及到了Comparator這個接口普筹，位于位于java.util包下败明，排序是comparator能實(shí)現(xiàn)的功能之一,該接口代表一個比較器，比較器具有可比性太防！顧名思義就是做排序的妻顶，通俗地講需要比較兩個對象誰排在前誰排在后，那么比較的方法就是：

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

兩個對象比較的結(jié)果有三種：大于讳嘱，等于，小于酿愧。

如果要按照升序排序沥潭，則o1 小于o2，返回（負(fù)數(shù)）嬉挡，相等返回0钝鸽，01大于02返回（正數(shù)）如果要按照降序排序則o1 小于o2汇恤，返回（正數(shù)），相等返回0拔恰，01大于02返回（負(fù)數(shù)）

操作如下:

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n285" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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);
}
}</pre>

結(jié)果如下：

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

Comparable：強(qiáng)行對實(shí)現(xiàn)它的每個類的對象進(jìn)行整體排序。這種排序被稱為類的自然排序仁连，類的compareTo方法被稱為它的自然比較方法蓝角。只能在類中實(shí)現(xiàn)compareTo()一次，不能經(jīng)常修改類的代碼實(shí)現(xiàn)自己想要的排序饭冬。實(shí)現(xiàn)此接口的對象列表（和數(shù)組）可以通過Collections.sort（和Arrays.sort）進(jìn)行自動排序，對象可以用作有序映射中的鍵或有序集合中的元素揪阶，無需指定比較器昌抠。

Comparator強(qiáng)行對某個對象進(jìn)行整體排序÷沉牛可以將Comparator 傳遞給sort方法（如Collections.sort或 Arrays.sort）炊苫，從而允許在排序順序上實(shí)現(xiàn)精確控制。還可以使用Comparator來控制某些數(shù)據(jù)結(jié)構(gòu)（如有序set或有序映射）的順序冰沙，或者為那些沒有自然順序的對象collection提供排序侨艾。

2.4 練習(xí)

創(chuàng)建一個學(xué)生類，存儲到ArrayList集合中完成指定排序操作拓挥。

Student 初始類

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n294" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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 +
'}';
}
}</pre>

測試類：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n296" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">public class Demo {
?
public static void main(String[] args) {
// 創(chuàng)建四個學(xué)生對象存儲到集合中
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));
?
?
/*
讓學(xué)生按照年齡排序升序
*/
// Collections.sort(list);//要求該list中元素類型必須實(shí)現(xiàn)比較器Comparable接口
?
?
for (Student student : list) {
System.out.println(student);
}
?
?
}
}</pre>

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

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

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

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n300" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">public class Student implements Comparable<Student>{
....
@Override
public int compareTo(Student o) {
return this.age-o.age;//升序
}
}</pre>

再次測試盖灸，代碼就OK 了效果如下：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n302" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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}</pre>

2.5 擴(kuò)展

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

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n305" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">Collections.sort(list, new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o2.getAge()-o1.getAge();//以學(xué)生的年齡降序
}
});</pre>

效果：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="" cid="n307" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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}</pre>

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

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm modeLoaded" lang="java" cid="n310" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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;
}
});</pre>

效果如下：

<pre spellcheck="false" class="md-fences md-end-block ty-contain-cm" lang="" cid="n312" mdtype="fences" style="box-sizing: border-box; overflow: visible; font-family: var(--monospace); font-size: 0.9em; display: block; break-inside: avoid; text-align: left; white-space: normal; background-image: inherit; background-position: inherit; background-size: inherit; background-repeat: inherit; background-attachment: inherit; background-origin: inherit; background-clip: inherit; background-color: rgb(248, 248, 248); position: relative !important; border: 1px solid rgb(231, 234, 237); border-radius: 3px; padding: 8px 4px 6px; margin-bottom: 15px; margin-top: 15px; width: inherit; color: rgb(51, 51, 51); font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-indent: 0px; text-transform: none; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; text-decoration-style: initial; text-decoration-color: initial;">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}</pre>

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

人面猴
序言：七十年代末醉箕，一起剝皮案震驚了整個濱河市，隨后出現(xiàn)的幾起案子徙垫，更是在濱河造成了極大的恐慌讥裤，老刑警劉巖，帶你破解...
沈念sama閱讀 207,113評論 6贊 481
死咒
序言：濱河連續(xù)發(fā)生了三起死亡事件松邪，死亡現(xiàn)場離奇詭異坞琴，居然都是意外死亡，警方通過查閱死者的電腦和手機(jī)逗抑，發(fā)現(xiàn)死者居然都...
沈念sama閱讀 88,644評論 2贊 381
救了他兩次的神仙讓他今天三更去死
文/潘曉璐我一進(jìn)店門剧辐，熙熙樓的掌柜王于貴愁眉苦臉地迎上來寒亥，“玉大人，你說我怎么就攤上這事荧关「绒龋” “怎么了？”我有些...
開封第一講書人閱讀 153,340評論 0贊 344
道士緝兇錄：失蹤的賣姜人
文/不壞的土叔我叫張陵忍啤，是天一觀的道長加勤。經(jīng)常有香客問我，道長同波，這世上最難降的妖魔是什么鳄梅？我笑而不...
開封第一講書人閱讀 55,449評論 1贊 279
?港島之戀（遺憾婚禮）
正文為了忘掉前任，我火速辦了婚禮未檩，結(jié)果婚禮上戴尸，老公的妹妹穿的比我還像新娘。我一直安慰自己冤狡，他們只是感情好孙蒙，可當(dāng)我...
茶點(diǎn)故事閱讀 64,445評論 5贊 374
惡毒庶女頂嫁案：這布局不是一般人想出來的
文/花漫我一把揭開白布。她就那樣靜靜地躺著悲雳，像睡著了一般挎峦。火紅的嫁衣襯著肌膚如雪。梳的紋絲不亂的頭發(fā)上合瓢，一...
開封第一講書人閱讀 49,166評論 1贊 284
城市分裂傳說
那天坦胶，我揣著相機(jī)與錄音，去河邊找鬼歪玲。笑死迁央，一個胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的滥崩。我是一名探鬼主播岖圈，決...
沈念sama閱讀 38,442評論 3贊 401
雙鴛鴦連環(huán)套：你想象不到人心有多黑
文/蒼蘭香墨我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼钙皮！你這毒婦竟也來了蜂科？” 一聲冷哼從身側(cè)響起，我...
開封第一講書人閱讀 37,105評論 0贊 261
萬榮殺人案實(shí)錄
序言：老撾萬榮一對情侶失蹤短条，失蹤者是張志新（化名）和其女友劉穎导匣，沒想到半個月后，有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體茸时，經(jīng)...
沈念sama閱讀 43,601評論 1贊 300
?護(hù)林員之死
正文獨(dú)居荒郊野嶺守林人離奇死亡贡定，尸身上長有42處帶血的膿包…… 初始之章·張勛以下內(nèi)容為張勛視角年9月15日...
茶點(diǎn)故事閱讀 36,066評論 2贊 325
?白月光啟示錄
正文我和宋清朗相戀三年，在試婚紗的時候發(fā)現(xiàn)自己被綠了可都。大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片缓待。...
茶點(diǎn)故事閱讀 38,161評論 1贊 334
活死人
序言：一個原本活蹦亂跳的男人離奇死亡蚓耽，死狀恐怖，靈堂內(nèi)的尸體忽然破棺而出旋炒，到底是詐尸還是另有隱情步悠，我是刑警寧澤，帶...
沈念sama閱讀 33,792評論 4贊 323
?日本核電站爆炸內(nèi)幕
正文年R本政府宣布瘫镇，位于F島的核電站鼎兽，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏铣除。R本人自食惡果不足惜谚咬，卻給世界環(huán)境...
茶點(diǎn)故事閱讀 39,351評論 3贊 307
男人毒藥：我在死后第九天來索命
文/蒙蒙一、第九天我趴在偏房一處隱蔽的房頂上張望尚粘。院中可真熱鬧序宦，春花似錦、人聲如沸背苦。這莊子的主人今日做“春日...
開封第一講書人閱讀 30,352評論 0贊 19
一樁弒父案潘明，背后竟有這般陰謀
文/蒼蘭香墨我抬頭看了看天上的太陽行剂。三九已至，卻和暖如春钳降，著一層夾襖步出監(jiān)牢的瞬間厚宰，已是汗流浹背。一陣腳步聲響...
開封第一講書人閱讀 31,584評論 1贊 261
情欲美人皮
我被黑心中介騙來泰國打工遂填，沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留铲觉，地道東北人。一個月前我還...
沈念sama閱讀 45,618評論 2贊 355
代替公主和親
正文我出身青樓吓坚，卻偏偏與公主長得像撵幽，于是被迫代替她去往敵國和親。傳聞我的和親對象是個殘疾皇子礁击，可洞房花燭夜當(dāng)晚...
茶點(diǎn)故事閱讀 42,916評論 2贊 344

【List、Set供置、數(shù)據(jù)結(jié)構(gòu)谨湘、Collections】

【List、Set芥丧、數(shù)據(jù)結(jié)構(gòu)紧阔、Collections】

【List、Set续担、數(shù)據(jù)結(jié)構(gòu)擅耽、Collections】

主要內(nèi)容

第一章數(shù)據(jù)結(jié)構(gòu)

2.1 數(shù)據(jù)結(jié)構(gòu)有什么用？

2.2 常見的數(shù)據(jù)結(jié)構(gòu)

棧

隊列

數(shù)組

鏈表

紅黑樹

第二章 List集合

1.1 List接口介紹

1.2 List接口中常用方法

第三章 List的子類

3.1 ArrayList集合

3.2 LinkedList集合

第四章 Set接口

3.1 HashSet集合介紹

2.2 HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)（哈希表）

2.3 HashSet存儲自定義類型元素

2.3 LinkedHashSet

1.9 可變參數(shù)

第五章 Collections

2.1 常用功能

2.2 Comparator比較器

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

2.4 練習(xí)

2.5 擴(kuò)展

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

【List、Set芥丧、數(shù)據(jù)結(jié)構(gòu)紧阔、Collections】

【List、Set续担、數(shù)據(jù)結(jié)構(gòu)擅耽、Collections】

主要內(nèi)容

第一章 數(shù)據(jù)結(jié)構(gòu)

2.1 數(shù)據(jù)結(jié)構(gòu)有什么用？

2.2 常見的數(shù)據(jù)結(jié)構(gòu)

棧

隊列

數(shù)組

鏈表

紅黑樹

第二章 List集合

1.1 List接口介紹

1.2 List接口中常用方法

第三章 List的子類

3.1 ArrayList集合

3.2 LinkedList集合

第四章 Set接口

3.1 HashSet集合介紹

2.2 HashSet集合存儲數(shù)據(jù)的結(jié)構(gòu)（哈希表）

2.3 HashSet存儲自定義類型元素

2.3 LinkedHashSet

1.9 可變參數(shù)

第五章 Collections

2.1 常用功能

2.2 Comparator比較器

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

2.4 練習(xí)

2.5 擴(kuò)展

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

第一章數(shù)據(jù)結(jié)構(gòu)