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

本问介绍了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);
    }
  }

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。

(0)

相关推荐

  • java实现的冒泡排序算法示例

    本文实例讲述了java实现的冒泡排序算法.分享给大家供大家参考,具体如下: public class PaoPaixu { public static void sort(int[] data){ int tmp; for (int i = 0; i < data.length; i++) { for (int j = i+1; j < data.length; j++) { if(data[i]>data[j]){ /*tmp=data[i]; data[i]=data[j]; dat

  • Java实现冒泡排序算法

    冒泡排序: 就是按索引逐次比较相邻的两个元素,如果大于/小于(取决于需要升序排还是降序排),则置换,否则不做改变 这样一轮下来,比较了n-1次,n等于元素的个数:n-2,n-3 ... 一直到最后一轮,比较了1次 所以比较次数为递减:从n-1 到 1 那么总的比较次数为:1+2+3+--+(n-1),  以等差公式计算:(1+n-1)/2*(n-1) ==> n/2*(n-1) ==> (n^2-n) * 0.5 用大O表示算法的时间复杂度:O(n^2) ,  忽略了系数0.5和常数-n. 算

  • java冒泡排序简单实例

    话不多说,请看代码: //冒泡排序,从数组前面向后循环比较 public static void sort1(int[] aa){ int size=aa.length; int temp; //循环数组 for(int i=0;i<size;i++){ //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值 for(int j=i+1;j<size;j++){ if(aa[i]>aa[j]){ temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; }

  • Java按照List内存储的对象的某个字段进行排序的实例

    关键点:将List内存储的对象实现Comparable类,重写它的compareTo()方法即可 Bean: package chc; public class StuVo implements Comparable<StuVo>{ private String id; private String name; private Integer age; public StuVo(String id, String name, Integer age) { this.id=id; this.na

  • Java排序方法sort用法详解

    本文实例为大家分享了java对数组.集合的排序方法,供大家参考,具体内容如下 对数组的排序: //对数组排序 public void arraySort(){ int[] arr = {1,4,6,333,8,2}; Arrays.sort(arr);//使用java.util.Arrays对象的sort方法 for(int i=0;i<arr.length;i++){ System.out.println(arr[i]); } } 对集合的排序: //对list升序排序 public void

  • Java中自然排序和比较器排序详解

    前言 当指执行插入排序.希尔排序.归并排序等算法时,比较两个对象"大小"的比较操作.我们很容易理解整型的 i>j 这样的比较方式,但当我们对多个对象进行排序时,如何比较两个对象的"大小"呢?这样的比较 stu1 > stu2 显然是不可能通过编译的.为了解决如何比较两个对象大小的问题,JDK提供了两个接口 java.lang.Comparable 和 java.util.Comparator . 一.自然排序:java.lang.Comparable C

  • java 实现计数排序和桶排序实例代码

    java 实现计数排序和桶排序实例代码 目录 比较和非比较的区别 常见的快速排序.归并排序.堆排序.冒泡排序等属于比较排序.在排序的最终结果里,元素之间的次序依赖于它们之间的比较.每个数都必须和其他数进行比较,才能确定自己的位置. 在 冒泡排序 之类的排序中,问题规模为n,又因为需要比较n次,所以平均时间复杂度为O(n²).在 归并排序.快速排序 之类的排序中,问题规模通过分治法消减为logN次,所以时间复杂度平均 O(nlogn) . 比较排序的优势是,适用于各种规模的数据,也不在乎数据的分布

  • java String[]字符串数组自动排序的简单实现

    如下所示: import java.util.Arrays; public class xulie { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String []str = {"abc","bca","cab","cba","aaa","111&

  • java中Collections.sort排序函数用法详解

    Comparator是个接口,可重写compare()及equals()这两个方法,用于比价功能:如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的. compare(a,b)方法:根据第一个参数小于.等于或大于第二个参数分别返回负整数.零或正整数. equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true. Collections.

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

    本问介绍了Collections工具类两种sort()方法,具体如下: 一.Collections工具类两种sort()方法 格式一: public static <T extends Comparable<? super T>> void sort(List<T> list) 说明:该方法中的泛型<T>都是Comparable接口的子类,即只有是Comparable接口子类类型的数据,才能进行比较排序.如果其他类型的数据要进行比较排序,必须继承Compar

  • Java使用Collections工具类对List集合进行排序

    这篇文章主要介绍了Java使用Collections工具类对List集合进行排序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 一.说明 使用Collections工具类的sort方法对list进行排序 新建比较器Comparator 二.代码 排序: import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import jav

  • Java中RedisUtils工具类的使用

    目录 前言 一.pom.xml引入所需依赖 二.RedisUtils工具类 三.如何使用工具类 四.工具类中批量更新Redis Hash详解 总结 前言 本文将提供一个redis的工具类,可以用在Spring boot以及Spring Cloud项目中,本工具类主要整合了将Redis作为NoSql DB使用时的常用方法,以StringRedisTemplate实例为基础,封装了读取.写入.批量写入多个Redis hash等方法,降低了Redis学习成本,使业务代码更加高效.简洁.优雅. 一.po

  • Java中StringUtils工具类进行String为空的判断解析

    判断某字符串是否为空,为空的标准是str==null或str.length()==0 1.下面是StringUtils判断是否为空的示例: StringUtils.isEmpty(null) = true StringUtils.isEmpty("") = true StringUtils.isEmpty(" ") = false //注意在 StringUtils 中空格作非空处理 StringUtils.isEmpty(" ") = fals

  • Java压缩文件工具类ZipUtil使用方法代码示例

    本文实例通过Java的Zip输入输出流实现压缩和解压文件,前一部分代码实现获取文件路径,压缩文件名的更改等,具体如下: package com.utility.zip; import java.io.BufferedInputStream; import java.io.BufferedOutputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import

  • java中的Object类的toSpring()方法

    Object是类层次结构的根,每个类都可以将Object作为超类.所有类都直接或者间接的继承自该类 构造方法:public Object() 回想面向对象中,为什么说子类的构造方法默认访问的是父类的无参构造方法? 因为它们的顶级父类只有无参构造方法 package com.itheima_56; public class Student extends Object{ private String name; private int age; public Student(){ } public

  • java中ArrayList的两种排序方法实例

    目录 前言 1.ArrayList使用排序的初衷 2.对一个ArrayList中的数组进行排序. 3.多个ArrayList中的元素进行排序 总结 前言 由于其功能性和灵活性,ArrayList是 Java 集合框架中使用最为普遍的集合类之一.ArrayList 是一种 List 实现,它的内部用一个动态数组来存储元素,因此 ArrayList 能够在添加和移除元素的时候进行动态的扩展和缩减.你可能已经使用过 ArrayList,因此我将略过基础部分.如果你对 ArrayList 还不熟悉,你可

  • Java中的2种集合排序方法介绍

    直接上代码: import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.List; /** * * <p> * ClassName CollectionsSort * </p> * <p> * Description 主要介绍两种集合的排序算法<br/> * 第一:java.util.Collections.s

  • java中常用工具类之字符串操作类和MD5加密解密类

    java中常用的工具类之String和MD5加密解密类 我们java程序员在开发项目的是常常会用到一些工具类.今天我分享一下我的两个工具类,大家可以在项目中使用. 一.String工具类 package com.itjh.javaUtil; import java.io.ByteArrayInputStream; import java.io.File; import java.io.FileInputStream; import java.io.FileOutputStream; import

  • Java中StringUtils工具类的一些用法实例

    StringUtils 方法的操作对象是 java.lang.String 类型的对象,是 JDK 提供的 String 类型操作方法的补充,并且是 null 安全的(即如果输入参数 String 为 null 则不会抛出 NullPointerException ,而是做了相应处理,例如,如果输入为 null 则返回也是 null 等,具体可以查看源代码). 除了构造器,StringUtils 中一共有130多个方法,并且都是 static 的,所以我们可以这样调用 StringUtils.x

随机推荐