排序與鏈表知識點

Collections類提供的用於排序和查找的類的方法如下：

public static sort（List

聲明泛型類:class 名稱<泛型列表>

鏈表的創建：LinkedList

增加節點：list.add(E obj);

刪除節點：list.remove(index)

有類的源代碼，針對某一成員變量排序，讓類實現Comparable接口,調用Collection.sort(List)

沒有類的源代碼，或者多種排import java.util.*;
序，新建一個類，實現Comparator接口 調用Collection.sort(List, Compatator)

代碼補做

單鏈表

~

public class MyList{
public static void main(String [] args) {
LinkedList mylist =new LinkedList();
mylist.add("20165317");
mylist.add("20165318");
mylist.add("20165320");
mylist.add("20165321");
int number=mylist.size();
for(int i=0;i<number;i++){
String temp=(String)mylist.get(i);
System.out.println(temp);
}

    mylist.add(2,"20165319");
    int number1=mylist.size();
    for(int i=0;i<number1;i++){
        String temp=(String)mylist.get(i);
        System.out.println(temp);
    }

    mylist.remove(2);
    int number2=mylist.size();
    for(int i=0;i<number2;i++){
        String temp=(String)mylist.get(i);
        System.out.println(temp);
    }
}
 

}

~

截圖

15章代碼分析

15.1：聲明一個泛型類Cone，計算體積的時候只關心它的底能否計算面積，和底的具體形狀沒有關系，所以求體積時用泛型做底，而且泛型變量只能調用從object類繼承或重寫的方法，例子中的底面積需要用tostring（）方法。

15.2：將鏈表中的學生英語成績單存放到一個樹集中，使得按成績自動排序，並輸出排序結果

15.3：有10個U盤，有兩個重要的屬性：價格和容量，編寫一個應用程序，使用TreeMap

15.4：兩個Student對象相等當且僅當二者的height值相等

15.5：該例子就是使用了Collections類中的洗牌算法還有旋轉算法對鏈表進行洗牌還有旋轉，再分別將它們遍歷輸出看變化。

15.6：算法是後一項等於前兩項的和，也就是Fibonacci數列。

15.7：該例子是一個英語單詞查詢的GUI程序

15.8：該例子首先是創建了一個樹集，在樹集裏面增添了四個元素

15.9：該例子是使用TreeMap分別按學生的英語成績和數學成績排序結點

第十周課下補做