Java集合排序方法comparable和comparator

最新推荐文章于 2024-07-31 14:07:23 发布

码农小福

最新推荐文章于 2024-07-31 14:07:23 发布

阅读量250

点赞数

本文链接：https://blog.csdn.net/qq_27219335/article/details/83413314

版权

本文介绍了Java中实现集合排序的两种方式：通过Comparable接口的compareTo方法和Comparator接口的compare方法。讲解了如何使用Collections.sort()对ArrayList和LinkedList排序，以及在TreeSet和TreeMap中如何利用排序功能。强调了实体类实现Comparable接口对于TreeSet添加操作的重要性，并总结了Java集合排序的常见应用场景。

摘要由CSDN通过智能技术生成

java实现排序工具类

package com.bootdo.common.config.collection.test.sort;
import java.util.Comparator;
import java.util.List;
/**
 * @ClassName :   Utils
 * @Description: java sort和list 集合实现排序
 * @Author: 13394
 * @CreateDate: 2018/10/25 21:16
 * @Version: 1.0
 */
public class Utils {
    /**
     * 数组的排序 （降序）
     * @param arr
     */
    public static void sort(Object[] arr){
        //从大到小排序 降序
        boolean sorted= true;
        int len =arr.length;
        for(int j=0;j<len-1;j++){ //趟数
            sorted =true; //假定有序
            for(int i=0;i<len-1-j;i++){ //次数
                if(((Comparable)arr[i]).compareTo(arr[i+1])<0){
                    Object temp = arr[i];
                    arr[i] =arr[i+1];
                    arr[i+1] =temp;
                    sorted =false; //假定失败
                }
            }
            if(sorted){ //减少趟数
                break;
            }
        }

    }

    /**
     * 数组排序 (使用泛型方法)
     */
  public static <T extends Comparable<T>> void sort(T[] arr){
      //从大到小排序 降序
      boolean sorted= true;
      int len =arr.length;
      for(int j=0;j<len-1;j++){ //趟数
          sorted =true; //假定有序
          for(int i=0;i<len-1-j;i++){ //次数
              if(((Comparable)arr[i]).compareTo(arr[i+1])<0){
                  T temp = arr[i];
                  arr[i] =arr[i+1];
                  arr[i+1] =temp;
                  sorted =false; //假定失败
              }
          }
          if(sorted){ //减少趟数
              break;
          }
      }
  }
    /**
     * 数组的排序 （降序）+Comparator接口
     * @param arr
     */
  public static <T> void sort(Object[] arr, Comparator<T> com  ){
      boolean sorted=false;
      int len=