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

更新時(shí)間：2016年11月03日 11:50:51 作者：小猩

這篇文章主要介紹了JAVA中Collections工具類sort()排序方法，非常具有實(shí)用價(jià)值，需要的朋友可以參考下。

本問(wèn)介紹了Collections工具類兩種sort()方法，具體如下：

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

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

說(shuō)明：該方法中的泛型<T>都是Comparable接口的子類，即只有是Comparable接口子類類型的數(shù)據(jù)，才能進(jìn)行比較排序。如果其他類型的數(shù)據(jù)要進(jìn)行比較排序，必須繼承Comparable接口并

覆寫equals()和compareTo()方法。其中如String類、Integer類都是Comparable接口子類，可以進(jìn)行排序，而基本類型不能進(jìn)行sort排序。比較項(xiàng)目在類內(nèi)指定

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

說(shuō)明：該方法中指定比較方式Comparator<? super T> c，即c必須實(shí)現(xiàn)Comparator<? super T>接口，覆寫compareTo()方法指定比較項(xiàng)目。比較項(xiàng)目在類外指定，比較靈活

二、示例

示例中獲取字符串和數(shù)字的公用方法：

/**
   * 生成隨機(jī) 不重復(fù)的字符串 : number 生成字符串個(gè)數(shù)
   */
  public static List<String> generateString(int number) {
    List<String> listString = new ArrayList<>(); // 用于存放返回值
    List<Integer> length = null; // 字符串長(zhǎng)度
    StringBuffer sb = new StringBuffer(); // 中間變量
    int control = 0; // 控制個(gè)數(shù)
    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) {
      // 控制結(jié)束
      if ( control==number ) {
        break;
      }
      // 生成隨機(jī)數(shù)，生成36位的2aaab761-4341-4968-aceb-3861ee3824b2 UUID類型數(shù)據(jù)
      String uuid = UUID.randomUUID().toString().replace("-", "");
      sb.setLength(0);
      // 獲得隨機(jī)字符串長(zhǎng)度，長(zhǎng)度不為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字符串轉(zhuǎn)換為16進(jìn)制，獲得其值
        int x = Integer.parseInt(str, 16);
        //取余：x % 0x3E--0x3E = 3*16 + 14 = 62, 其中chars有62個(gè)字符
        sb.append(chars[x % 0x3E]);
      }
      listString.add(sb.toString());
      control++;
    }
    return listString;
  }

  /**
   * 生成隨機(jī)不重復(fù)的數(shù)字 :n生成個(gè)數(shù) max生成范圍
   */
  public static List<Integer> getDiffNo(int n, int max) {
    // 生成 [0-n] 個(gè)不重復(fù)的隨機(jī)數(shù)
    // list 用來(lái)保存這些隨機(jī)數(shù)
    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、對(duì)Integer泛型的List進(jìn)行排序

/**
   * 1.通過(guò)Collections.sort()方法，對(duì)Integer泛型的List進(jìn)行排序；
   * 創(chuàng)建一個(gè)Integer泛型的List，插入十個(gè)100以內(nèi)的不重復(fù)隨機(jī)整數(shù)， 調(diào)用Collections.sort()方法對(duì)其進(jìn)行排序
   * 2.排序規(guī)則：先數(shù)字后字母，數(shù)字0-9，字母A-Z a-z的順序
   */
  public void listIntegerSort() {
    // 插入十個(gè)100以內(nèi)的不重復(fù)隨機(jī)整數(shù)
    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、對(duì)String泛型的List進(jìn)行排序

/**
   * 1.對(duì)String泛型的List進(jìn)行排序； 創(chuàng)建String泛型的List，添加亂序的String元素，
   * 調(diào)用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);
    }
  }

/**
   * 對(duì)String泛型的List進(jìn)行排序，要求隨機(jī)生成10個(gè)的不重復(fù)字符串，字符串的長(zhǎng)度在10以內(nèi)
   */
  public void listStringRandomSort() {
    // 生成隨機(jī)字符串
    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、對(duì)其他類型泛型的List進(jìn)行排序

Course類實(shí)現(xiàn)

/**
 * 課程類
 * @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類實(shí)現(xiàn)Comparable接口，類內(nèi)設(shè)置比較項(xiàng)

import java.util.HashSet;
import java.util.Set;

/**
 * 學(xué)生類
 * @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) { // 設(shè)置ID為比較項(xiàng)
    // TODO Auto-generated method stub
    return this.id.compareTo(o.id);
  }
}

實(shí)現(xiàn)Comparator接口，類外設(shè)置比較項(xiàng)

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類

/**
   * 對(duì)其他類型泛型的List進(jìn)行排序，以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("學(xué)生：" + student.id + ":" + student.name);
    }
    // 實(shí)現(xiàn)Comparator<T>接口，設(shè)置ID比較方式
    Collections.sort(studentList);
    System.out.println("----------------按照ID排序后------------------");
    for (Student student : studentList) {
      System.out.println("學(xué)生：" + student.id + ":" + student.name);
    }

    // 實(shí)現(xiàn)Comparator<T>接口，設(shè)置特定比較方式，以name比較排序
    Collections.sort(studentList, new StudentComparator());
    System.out.println("----------------按照姓名排序后-----------------");
    for (Student student : studentList) {
      System.out.println("學(xué)生：" + student.id + ":" + student.name);
    }
  }

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: