JAVA Comparator 和Comparable的使用

最新推荐文章于 2025-04-01 22:11:23 发布

TOliverQueen

最新推荐文章于 2025-04-01 22:11:23 发布

阅读量156

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/momingqimiao71/article/details/86096906

Java 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了一种在Java中对列表和数组进行排序的方法，包括使用比较器(Comparator)接口进行自定义排序，适用于不同类型的数据结构。通过具体示例展示了如何实现降序排序，并提供了字符串长度排序的实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Comparator;
import java.util.List;

public class Utils
{
    /*
    * List 排序+比较器
    * */
    public static <T> void sort(List<T> list,Comparator<T> com){
        //容器排序
        //第一步，转成数组
        Object[] arr=list.toArray();
        sort(arr,com);
        //第二部，改变容器的值
        for(int i=0;i<arr.length;i++){
            list.set(i,(T)arr[i]);
        }
    }
    //数组的排序(降序+Comparator接口
    public static void sort(Object[] arr, Comparator com){
        for(int i=0;i<arr.length;i++){
            boolean sorted=true;
            for(int j=0;j<arr.length-i-1;j++){
                if((com.compare(arr[j],arr[j+1])<0)){
                    Object temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    sorted=false;
                }
            }
            if(sorted){
                break;
            }
        }
    }
    public static <T extends  Comparable<T>> void sort(List<T> list) {
        //容器排序
        //第一步，转成数组
        Object[] arr=list.toArray();
        sort(arr);
        //第二部，改变容器的值
        for(int i=0;i<arr.length;i++){
            list.set(i,(T)arr[i]);
        }
    }
    public static <T extends  Comparable<T>> void sort(T[] arr){
        for(int i=0;i<arr.length;i++){
            boolean sorted=true;
            for(int j=0;j<arr.length-i-1;j++){
                if(((Comparable)arr[j]).compareTo(arr[j+1])>0){
                    T temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    sorted=false;
                }
            }
            if(sorted){
                break;
            }
        }
    }

    public static void sort(Object[] arr){
        for(int i=0;i<arr.length;i++){
            boolean sorted=true;
            for(int j=0;j<arr.length-i-1;j++){
                if(((Comparable)arr[j]).compareTo(arr[j+1])>0){
                    Object temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    sorted=false;
                }
            }
            if(sorted){
                break;
            }
        }
    }
}

import java.util.Comparator;

public class StringComp implements Comparator<String>
{
    @Override
    public int compare(String o1, String o2)
    {    //按字符长度排序
        int len1=o1.length();
        int len2=o2.length();
        return len1-len2;
    }
}

import java.util.Comparator;
import java.util.List;

public class Utils
{
    /*
    * List 排序+比较器
    * */
    public static <T> void sort(List<T> list,Comparator<T> com){
        //容器排序
        //第一步，转成数组
        Object[] arr=list.toArray();
        sort(arr,com);
        //第二部，改变容器的值
        for(int i=0;i<arr.length;i++){
            list.set(i,(T)arr[i]);
        }
    }
    //数组的排序(降序+Comparator接口
    public static void sort(Object[] arr, Comparator com){
        for(int i=0;i<arr.length;i++){
            boolean sorted=true;
            for(int j=0;j<arr.length-i-1;j++){
                if((com.compare(arr[j],arr[j+1])<0)){
                    Object temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    sorted=false;
                }
            }
            if(sorted){
                break;
            }
        }
    }
    public static <T extends  Comparable<T>> void sort(List<T> list) {
        //容器排序
        //第一步，转成数组
        Object[] arr=list.toArray();
        sort(arr);
        //第二部，改变容器的值
        for(int i=0;i<arr.length;i++){
            list.set(i,(T)arr[i]);
        }
    }
    public static <T extends  Comparable<T>> void sort(T[] arr){
        for(int i=0;i<arr.length;i++){
            boolean sorted=true;
            for(int j=0;j<arr.length-i-1;j++){
                if(((Comparable)arr[j]).compareTo(arr[j+1])>0){
                    T temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    sorted=false;
                }
            }
            if(sorted){
                break;
            }
        }
    }

    public static void sort(Object[] arr){
        for(int i=0;i<arr.length;i++){
            boolean sorted=true;
            for(int j=0;j<arr.length-i-1;j++){
                if(((Comparable)arr[j]).compareTo(arr[j+1])>0){
                    Object temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    sorted=false;
                }
            }
            if(sorted){
                break;
            }
        }
    }
}