實現比較器(Comparator)介面

實現比較器例子：

package ArrayList;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

class ArrayListTest {

    public static void printElements(Collection<?> c) {
        Iterator<?> it = c.iterator();
        while
 
 (it.hasNext()) {
            System.out.println(it.next());
        }
    }

    public static void main(String[] args) {
        Student s1 = new Student(5, "xiaoxi");
        Student s2 = new Student(2, "xiaohong");
        Student s3 = new Student(3, "xiaozhu");
        ArrayList<Student> al = new
 
 ArrayList<Student>();
        al.add(s1);
        al.add(s2);
        al.add(s3);
        // Collections類進行排序
        Collections.sort(al, new Student.StudentComparator());
        printElements(al);
    }
}

class Student /*implements Comparable<Object> */{
    int num;
    String name;
    //實現比較器(Comparator)介面。宣告為static 好處是不用產生一個外部類物件再產生一個內部類物件而是直接用外部類名稱來產生一個內部類物件
 

    static class StudentComparator implements Comparator<Student> {

        @Override
        public int compare(Student o1, Student o2) {
            return o1.num > o2.num ? 1 : (o1.num == o2.num ? 0 : -1);
        }
    }

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

    /*@Override
    public int compareTo(Object arg0) {
        Student s = (Student) arg0;
        // 如果當前數比你要比較的數大返回1，小，返回負數
        return num > s.num ? 1 : (num == s.num ? 0 : -1);
    }*/
    //格式化輸出格式
    public String toString() {
        return "num=" + num + "， name=" + name;
    }

}

不用上一節的繼承Comparable方式
變式1：

package ArrayList;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collection;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.List;

class ArrayListTest {

    public static void printElements(Collection<?> c) {
        Iterator<?> it = c.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }

    public static void main(String[] args) {
        Student s1 = new Student(5, "xiaoxi");
        Student s2 = new Student(2, "xiaohong");
        Student s3 = new Student(3, "xiaozhu");
        Student s4 = new Student(2, "miaoli");
        ArrayList<Student> al = new ArrayList<Student>();
        al.add(s1);
        al.add(s2);
        al.add(s3);
        al.add(s4);
        // Collections類進行排序,第二個引數是自定義比較器
        Collections.sort(al, new Student.StudentComparator());
        printElements(al);
    }
}

class Student /*implements Comparable<Object> */{
    int num;
    String name;
    //實現比較器(Comparator)介面。宣告為static 好處是不用產生一個外部類物件再產生一個內部類物件而是直接用外部類名稱來產生一個內部類物件
    static class StudentComparator implements Comparator<Student> {

        @Override
        public int compare(Student o1, Student o2) {
            int result = o1.num > o2.num ? 1 : (o1.num == o2.num ? 0 : -1);
            if(result == 0){
                //當我們要比較的學號有一樣的，那麼就比較名字
                result = o1.name.compareTo(o2.name);
            }
            return result;
        }
    }

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

    /*@Override
    public int compareTo(Object arg0) {
        Student s = (Student) arg0;
        // 如果當前數比你要比較的數大返回1，小，返回負數
        return num > s.num ? 1 : (num == s.num ? 0 : -1);
    }*/
    //格式化輸出格式
    public String toString() {
        return "num=" + num + "， name=" + name;
    }

}

學號重複比較名字，修改比較器
結果：

num=2， name=miaoli
num=2， name=xiaohong
num=3， name=xiaozhu
num=5， name=xiaoxi

在已排序的List中搜索指定的元素：Collectons.binarySearch()。Collections 類主要針對列表操作，arrays類對陣列操作

LinkedList
先引出資料結構：
ArrayList和LinkedList的比較
1、ArrayList底層採用陣列完成，而LinkedList則是以一般的雙向連結串列(double-linked list)完成，其內每個物件除了資料本身外，還有兩個 引用，分別指向前一個元素和後一個元素。
2、如果我們經常在List的開始處增加元素，或者在List中進行插入和刪除操作，我們應該使用LinkedList，否則的話，使用ArrayList將更加快速。