Java中Collections.sort()排序详解

薛瑄

已于 2023-11-28 16:10:40 修改

阅读量7.5w

点赞数 43

分类专栏： Java 文章标签： java sort collection

于 2016-08-17 09:49:54 首次发布

本文链接：https://blog.csdn.net/xx326664162/article/details/52227690

版权

本文详细介绍了Java中Collections.sort()方法的两种排序方式：一是通过Comparable接口实现元素自身排序，二是通过Comparator比较器接口自定义排序规则。通过示例展示了这两种方法的使用，并强调了Comparator接口在实现灵活排序策略上的优势。

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

转载请标明出处：http://blog.csdn.net/xx326664162/article/details/52227690 文章出自：薛瑄的博客

你也可以查看我的其他同类文章，也会让你有一定的收货

第一种：Comparable 排序接口

若一个类实现了Comparable接口，就意味着“该类支持排序”。假设“有一个List列表(或数组)，里面的元素是实现了Comparable接口的类”，则该List列表(或数组)可以通过 Collections.sort（或 Arrays.sort）进行排序。

此外，“实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素，而不需要指定比较器。

class A implements Comparable<A>{
     
    private String name;  
    private Integer order;  
    public String getName() {
     
        return name;  
    }  
    public void setName(String name) {
     
        this.name = name;  
    }  
      
    public Integer getOrder() {
     
        return order;  
    }  
    public void setOrder(Integer order) {
     
        this.order = order;  
    }  
    @Override  
    public String toString() {
     
        return "name is "+name+" order is "+order;  
    }  
    @Override  
    public int compareTo(A a) {
     
        return this.order.compareTo(a.getOrder());  
    }  
      
}

List< A> list = new ArrayList< A>();

类A实现接口Comparable，并实现compareTo()方法
调用Collections.sort(lists)即可实现排序

第二种：Comparator比较器接口。

我们若需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)；我们可以建立一个“比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。

Collections.sort(list, new PriceComparator())
- 参数一：需要排序的list
- 参数二：比较器，实现Comparator接口的类，返回一个int型的值，就相当于一个标志，告诉sort方法按什么顺序来对list进行排序。
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。

两种方法示例

package com.jabberchina.test;  
  
import java.util.ArrayList;  
import java.util.Collections;  
import java.util.Comparator;  
import java.util.List;  
  
public class SortTest {
     
       
 
    static class A implements Comparable<A> {
   
        private String name;
        private Integer order;

        public String getName() {
   
            return name;
        }

        public void setName(String name) {
   
            this.name = name;
        }

        public Integer getOrder() {
   
            return order;
        }

        public void setOrder(Integer order) {
   
            this.order = order;
        }

        @Override
        public String toString() {
   
            return "name is " + name + " order is " + order;
        }

        @Override
        public int compareTo(A a) {
   
            return this.order.compareTo(a.getOrder());
        }

    }

    static class B {
   
        private String name;
        private String order;

        public String getName(