JAVA Collections工具類sort()排序方法

来源:http://www.cnblogs.com/xiaoxing/archive/2016/10/19/5977810.html
-Advertisement-
Play Games

JAVA Collections工具類sort()排序方法，對Comparable介面 Comparator介面簡述 ...


主要分析內容：

一、Collections工具類兩種sort()方法

二、示例

 

一、Collections工具類兩種sort()方法

格式一： public static <T extends Comparable<? super T>> void sort(List<T> list)

說明：該方法中的泛型<T>都是Comparable介面的子類，即只有是Comparable介面子類類型的數據，才能進行比較排序。如果其他類型的數據要進行比較排序，必須繼承Comparable介面並

覆寫equals()和compareTo()方法。其中如String類、Integer類都是Comparable介面子類，可以進行排序，而基本類型不能進行sort排序。比較項目在類內指定

 

格式二：public static <T> void sort(List<T> list, Comparator<? super T> c)

說明：該方法中指定比較方式Comparator<? super T> c，即c必須實現Comparator<? super T>介面，覆寫compareTo()方法指定比較項目。比較項目在類外指定，比較靈活

 

二、示例

示例中獲取字元串和數字的公用方法：

　　/**
     * 生成隨機 不重覆的字元串 : number 生成字元串個數
     */
    public static List<String> generateString(int number) {
        List<String> listString = new ArrayList<>(); // 用於存放返回值
        List<Integer> length = null; // 字元串長度
        StringBuffer sb = new StringBuffer(); // 中間變數
        int control = 0; // 控制個數
        String[] chars = new String[] { "a", "b", "c", "d", "e", "f", "g", "h",
                "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t",
                "u", "v", "w", "x", "y", "z", "0", "1", "2", "3", "4", "5",
                "6", "7", "8", "9", "A", "B", "C", "D", "E", "F", "G", "H",
                "I", "J", "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T",
                "U", "V", "W", "X", "Y", "Z" };
        while (true) {
            // 控制結束
            if ( control==number ) {
                break;
            }
            // 生成隨機數，生成36位的2aaab761-4341-4968-aceb-3861ee3824b2 UUID類型數據
            String uuid = UUID.randomUUID().toString().replace("-", "");
            sb.setLength(0);
            // 獲得隨機字元串長度，長度不為0
            do {
                length = getDiffNo(1, 11);
            } while ( length.get(0)==0 );
            // 拼湊字元串
            for (int i=0; i<length.get(0); i++) {
                String str = uuid.substring(i*3, (i*3+3));
                //將str字元串轉換為16進位，獲得其值
                int x = Integer.parseInt(str, 16);
                //取餘：x % 0x3E--0x3E = 3*16 + 14 = 62, 其中chars有62個字元
                sb.append(chars[x % 0x3E]);
            }
            listString.add(sb.toString());
            control++;
        }
        return listString;
    }

    /**
     * 生成隨機不重覆的數字 :n生成個數  max生成範圍
     */
    public static List<Integer> getDiffNo(int n, int max) {
        // 生成 [0-n] 個不重覆的隨機數
        // list 用來保存這些隨機數
        List<Integer> list = new ArrayList<>();
        Random random = new Random();
        Integer k;
        for (int i=0; i<n; i++) {
            do {
                k = random.nextInt(max);
            } while (list.contains(k));
            list.add(k);
        }
        return list;
    }

1、對Integer泛型的List進行排序

　　/**
     * 1.通過Collections.sort()方法，對Integer泛型的List進行排序；
     * 創建一個Integer泛型的List，插入十個100以內的不重覆隨機整數， 調用Collections.sort()方法對其進行排序
     * 2.排序規則：先數字後字母，數字0-9，字母A-Z a-z的順序
     */
    public void listIntegerSort() {
        // 插入十個100以內的不重覆隨機整數
        List<Integer> integerList = getDiffNo(10, 100);
        System.out.println("-------------排序前--------------");
        for (Integer integer : integerList) {
            System.out.println("元素：" + integer);
        }
        Collections.sort(integerList);
        System.out.println("----------------排序後-------------------");
        for (Integer integer : integerList) {
            System.out.println("元素：" + integer);
        }
    }

2、對String泛型的List進行排序

　　/**
     * 1.對String泛型的List進行排序； 創建String泛型的List，添加亂序的String元素，
     * 調用sort方法，再次輸出排序後的順序
     */
    public void listStringSort() {
        List<String> stringList = new ArrayList<String>();
        stringList.add("eipJlcx");
        stringList.add("WvQRufC");
        stringList.add("J");
        stringList.add("HdaU2G");
        stringList.add("M0WswHD3");
        System.out.println("------------排序前-------------");
        for (String string : stringList) {
            System.out.println("元素：" + string);
        }
        Collections.sort(stringList);
        System.out.println("--------------排序後---------------");
        for (String string : stringList) {
            System.out.println("元素：" + string);
        }
    }
　　/**
     * 對String泛型的List進行排序，要求隨機生成10個的不重覆字元串，字元串的長度在10以內
     */
    public void listStringRandomSort() {
        // 生成隨機字元串
        List<String> listString = generateString(10);
        System.out.println("--------------排序前---------------");
        for (String integer : listString) {
            System.out.println("元素：" + integer);
        }
        // 排序
        Collections.sort(listString);
        System.out.println("----------------排序後------------------");
        for (String integer : listString) {
            System.out.println("元素：" + integer);
        }
    }

 

 

3、對其他類型泛型的List進行排序

  • Course類實現
/**
 * 課程類
 * @author Administrator
 *
 */
public class Course {
    public String id;
    public String name;
    public Course(String id, String name) {
        this.id = id ;
        this.name = name;
    }
    public Course() {
    }
    
    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (!(obj instanceof Course))
            return false;
        Course other = (Course) obj;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }
}

 

  • Student類實現Comparable介面，類內設置比較項
import java.util.HashSet;
import java.util.Set;

/**
 * 學生類
 * @author Administrator
 *
 */
public class Student implements Comparable<Student> {
    public String id;
    public String name;
    public Set<Course> courses;
    
    public Student(String id, String name) {
        this.id = id;
        this.name = name;
        this.courses = new HashSet<Course>();
    }

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (!(obj instanceof Student))
            return false;
        Student other = (Student) obj;
        if (name == null) {
            if (other.name != null)
                return false;
        } else if (!name.equals(other.name))
            return false;
        return true;
    }

    @Override
    public int compareTo(Student o) { // 設置ID為比較項
        // TODO Auto-generated method stub
        return this.id.compareTo(o.id);
    }
}
  • 實現Comparator介面，類外設置比較項
import java.util.Comparator;
public class StudentComparator implements Comparator<Student> {

    @Override
    public int compare(Student o1, Student o2) {
        // TODO Auto-generated method stub
        return o1.name.compareTo(o2.name);
    }
}
  • 比較Student類
/**
     * 對其他類型泛型的List進行排序，以Student為例。
     */
    public void listComparatorSort() {
        List<Student> studentList = new ArrayList<Student>();
        List<Integer> list = getDiffNo(4, 1000);

        studentList.add(new Student(list.get(0) + "", "Mike"));
        studentList.add(new Student(list.get(1) + "", "Angela"));
        studentList.add(new Student(list.get(2) + "", "Lucy"));
        studentList.add(new Student(1000 + "", "Beyonce"));
        System.out.println("--------------排序前---------------");
        for (Student student : studentList) {
            System.out.println("學生：" + student.id + ":" + student.name);
        }
        // 實現Comparator<T>介面，設置ID比較方式
        Collections.sort(studentList);
        System.out.println("----------------按照ID排序後------------------");
        for (Student student : studentList) {
            System.out.println("學生：" + student.id + ":" + student.name);
        }

        // 實現Comparator<T>介面，設置特定比較方式，以name比較排序
        Collections.sort(studentList, new StudentComparator());
        System.out.println("----------------按照姓名排序後-----------------");
        for (Student student : studentList) {
            System.out.println("學生：" + student.id + ":" + student.name);
        }
    }

 

參考學習連接：

Comparable介面的實現和使用：http://www.cnblogs.com/gnuhpc/archive/2012/12/17/2822251.html

Collections.sort對List排序的兩種方法：http://blog.csdn.net/wxx614817/article/details/50628197


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • Lambda表達式和匿名內部類(I)
    Java Labmda表達式的一個重要用法是簡化某些匿名內部類（Anonymous Classes）的寫法。實際上Lambda表達式並不僅僅是匿名內部類的語法糖，JVM內部是通過invokedynamic指令來實現Lambda表達式的。本篇我們首先感受一下使用Lambda表達式帶來的便利之處。 ...
  • JavaFX前言
    筆者在一家互聯網公司做JavaEE開發，公司開發了移動端的產品，唯獨沒有PC端的產品，於是領導將任務分配給筆者。 使用Java開發PC客戶端，我的第一反應是使用swing API。但是，產品的需求是客戶端內嵌一個瀏覽器引擎，能夠渲染網頁內容。於是，筆者通過百度無意間發現和瞭解到JavaFX。 經過編 ...
  • Hibernate(一)
    一、 hibernate是什麼 （一）hibernate 是一個orm框架，orm (object relation mapping) 對象關係映射框架 o object -> 業務層(只對對象操作) r relation-> 關係資料庫 m mapping 對象關係映射文件 Hibernate有六 ...
  • python之八大排序方法
    一、插入排序 1 #-*- coding:utf-8 -*- 2 ''' 3 描述 4 插入排序的基本操作就是將一個數據插入到已經排好序的有序數據中，從而得到一個新的、個數加一的有序數據，演算法適用於少量數據的排序，時間複雜度為O(n^2)。 5 是穩定的排序方法。插入演算法把要排序的數組分成兩部分：第 ...
  • POJ 3761 Bubble Sort 快速冪取模+組合數學
    轉載於：http://www.cnblogs.com/767355675hutaishi/p/3873770.html 題目大意：眾所周知冒泡排序演算法多數情況下不能只掃描一遍就結束排序，而是要掃描好幾遍。現在你的任務是求1~N的排列中，需要掃描K遍才能排好序的數列的個數模20100713。註意，不同 ...
  • [代碼實例]用C++實現的簡單無符號整數進位轉換器
    大家好啊,今天為大家帶來的是自己實現的用C++編寫的簡單進位轉換器,用於10進位數和8進位數,16進位數,2進位數的相互轉換. 首先,說明一下什麼是進位.n進位就是一種用來表示數值的方法,n進位,顧名思義,逢n進1.我們日常生活中使用的基本都是10進位數,逢10進1;現代電腦處理器所能處理的只能是 ...
  • java8--類載入機制與反射(java瘋狂講義3複習筆記)
    本章重點介紹java.lang.reflect包下的介面和類 當程式使用某個類時,如果該類還沒有被載入到記憶體中,那麼系統會通過載入,連接,初始化三個步驟來對該類進行初始化. 類的載入時指將類的class文件讀入記憶體,併為之創建一個java.lang.class對象,也就是說,當程式中使用任何類時,系 ...
  • 子數涵數·C語言——指針
    一、什麼是指針？ 指針在百度的解釋：是編程語言中的一個對象，利用地址，它的值直接指向（points to）存在電腦存儲器中另一個地方的值。 也就是說，指針是用於指向某一記憶體單元。 簡而化之，指針便是地址。 二、聲明指針 1.方法：數據類型 *名稱 初始化 2.例如： 3.註意：指針聲明完一定要初始化 ...
一周排行
    -Advertisement-
    Play Games
  • C# + WPF 音頻播放器 界面優雅，體驗良好
    前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器，其界面簡潔大方，操作體驗流暢。該播放器支持多種音頻格式（如 MP4、WMA、OGG、FLAC 等），並具備標記、實時歌詞顯示等功能。 另外，還支持換膚及多語言（中英文）切換。核心音頻處理採用 FFmpeg 組件，獲得了廣泛認可，目前 Git ...
  • OAuth2.0授權-gitee授權碼模式
    OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統，完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面，查看已創建應用的Client ID和Clien ...
  • FastReport.OpenSource .Net下開源免費報表列印組件
    解決了這個問題：《winForm下，fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自：https://www.fcnsoft.com/Home/Sho ...
  • 如何在 ASP.NET Core Web API 方法執行前後 “偷偷“ 作一些 “壞“ 事？初識 ActionFilterAttribute
    國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面，接收裸 Win 32 的 WM_Pointer 消息，從消息裡面獲取觸摸點信息，使用觸摸點 ...
  • 在 ASP.NET Core Web API 中使用異常篩選器捕獲和統一處理異常
    前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能，還集成了高性能的輕量級 POS 解決方案，確保頁面載入速度極快，提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • AbpHelper CLI積累與實戰分享
    ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI： ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的，因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 記一次HttpClient使用問題分析
    問題 問題是這樣的：第三方的webapi，需要先調用登陸介面獲取Cookie，訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面，返回的Headers中沒有找到Cookie信息。 分析 首先，使用Postman測試該登陸介面，正常返回Cookie信息，說明是HttpCli ...
  • .NET周刊【9月第3期 2024-09-15】
    國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低，主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上，.NET曾因微軟的閉源策略發展受限，儘管後來推出了跨平臺的.NET ...
  • 我的網站集成ElasticSearch初體驗
    在WPF開發應用中，動畫不僅可以引起用戶的註意與興趣，而且還使軟體更加便於使用。前面幾篇文章講解了畫筆（Brush），形狀（Shape），幾何圖形（Geometry），變換（Transform）等相關內容，今天繼續講解動畫相關內容和知識點，僅供學習分享使用，如有不足之處，還請指正。 ...
  • 第23篇 委托的概述
    什麼是委托？ 委托可以說是把一個方法代入另一個方法執行，相當於指向函數的指針；事件就相當於保存委托的數組； 1.實例化委托的方式： 方式1：通過new創建實例： public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...
所有分類