[Java基础]-- java Comparator和Comparable使用

最新推荐文章于 2024-03-19 17:16:10 发布

原创最新推荐文章于 2024-03-19 17:16:10 发布 · 2.9k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

Java 专栏收录该内容

164 篇文章

订阅专栏

本文详细介绍了Java中Comparable与Comparator两种排序方式的区别与应用。通过具体示例展示了如何使用这两种方式对对象集合进行排序，并对比了它们的特点及适用场景。

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

一、背景

1、常见的面试问题之一是“比较器和比较器之间有什么区别”。或者“如何通过其id或名称对员工对象的收集进行排序”。

为此，我们可以使用两个接口。比较器和可比较。在我们实际看到差异之前，让我简单介绍一下。

2、如果任何类实现可比较的内容，那么该对象的集合可以使用Collection.sort（）或Arrays.sort（）自动排序。

对象将根据该类中的compareTo方法进行排序。
在Java中实现Comparable的对象可以像TreeMap或SortedSet一样用作TreeSet中的键，而不需要实现任何其他接口。

二、区别

Paramter	Comparable	Comparator
排序逻辑	排序逻辑必须在对象正在排序的同一个类中。因此，这被称为对象的自然排序	排序逻辑是分开的类。因此，我们可以根据要排序的对象的不同属性编写不同的排序。例如使用id，名称等进行排序
实现	要排序的对象的类必须实现此接口。 Product类需要通过uuid实现与 Product对象的集合相当的类	要对其进行排序的对象不需要实现此接口的类。其他类可以实现此接口。 Eg-UserComparator 类可以实现Comparator接口，按照id来对User/id对象进行排序
排序方法	int compareTo（Object o1）此方法将此对象与o1对象进行比较，并返回一个整数。它的值具有以下含义 1.正 - 此对象大于o2 2.零 - 此对象等于o1 3.负 - 此对象为小于o1	int compare（Object o1，Object o2）此方法比较o1和o2对象。并返回一个整数。它的值具有以下含义。 1.正 - o1大于o2 2.零 - o1等于o2 3.负 - o1小于o1
调用方法	Collections.sort（List）这里的对象将按照CompareTo方法进行排序	Collections.sort（List，Comparator）这里的对象将根据比较方法在Comparator中进行排序
包	java.lang.Comparable	java.util.Comparator

三、使用

1、使用实现Comparable接口对Product的UUID进行降序排序

创建java类Product.java：

package com.ngaa.java.test.common;

/**
 * Created by root on 20170819.
 * Update date:
 * Time: 16:36
 * Project: sparkmvn
 * Package: com.ngaa.java.test.common
 * Describe :implement  sort by uuid desc.
 * 
* Result of Test: test ok * Command: *
*
*/ 
public class Product implements Comparable{ 
private Long uuid; 
private String name; 
private Double price; 
public Product(){} 
public Product(Long uuid, String name, Double price) {
 this.uuid = uuid; 
 this.name = name; 
 this.price = price; 
} 
public Long getUuid() { 
return uuid; 
} 
public void setUuid(Long uuid) { 
this.uuid = uuid; 
} 
public String getName() {
 return name; 
} 
public void setName(String name) {
 this.name = name; 
} 
public Double getPrice() { 
return price; 
} 
public void setPrice(Double price) { 
this.price = price; 
} 
@Override public String toString() { 
return "Product{" + "uuid=" + uuid + ", name='" + name + '\'' + ", price=" + price + '}';
 } 
@Override public int compareTo(Product o) { 
/** *默认是升序排序，需要重新该方法 */ 
//源码信息中有说明：-1代表a小于b，0代表a等于b，1代表a大于b 
return (this.uuid>o.uuid)?-1:(this.uuid==o.uuid?0:1); 
} 
}

2、使用实现Comparator接口对User的id进行降序排序

(1)创建User.java

public class User implements Serializable {
    private Long id;
    private String name;
    private Integer age;

    public User() {
    }

    public User(Long id, String name, Integer age) {
        this.id = id;
        this.name = name;
        this.age = age;
    }

    public Long getId() {
        return id;
    }

    public void setId(Long id) {
        this.id = id;
    }

    public String getName() {
        return name;
    }

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

    public Integer getAge() {
        return age;
    }

    public void setAge(Integer age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "User{" + "id=" + id + ", name='" + name + '\'' + ", age=" + age + '}';
    }
}

(2)创建自定义比比较器UserComparator.java

public class UserComparator implements Comparator {
    @Override
    public int compare(User o1, User o2) {
        Long s_id = o1.getId();
        Long e_id = o2.getId();
        return (s_id > e_id ? -1 : (s_id == e_id ? 0 : 1)); //默认是升序排序，所以需要重写 
         } 
}

3、创建测试类TestCollectionSort.java

package com.ngaa.java.test.sort;

import com.ngaa.java.test.common.Product;
import com.ngaa.java.test.common.User;
import com.ngaa.java.test.common.UserComparator;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * Created by root on 20170819.
 * Update date:
 * Time: 16:46
 * Project: sparkmvn
 * Package: com.ngaa.java.test.sort
 * Describe :test collection sort .
 */
public class TestCollectionSort {
    public static void main(String[] args) {
        TestCollectionSort testCollectionSort = new TestCollectionSort();
        System.out.println("-------------------------Comparable接口排序结果------------------------------");
        testCollectionSort.sortByUuid();
        System.out.println("-------------------------Comparator接口排序结果------------------------------");
        testCollectionSort.sortById();
    }

    /**
     * 一、使用实现Comparable接口来倒序排序
     */
    public void sortByUuid() { 
        //1、创建List集合(产品) 
        List productList=new ArrayList(){ 
            { 
                add(new Product(1008l,"Car",66.0));
                add(new Product(1001l,"Shooese",6.0)); 
                add(new Product(1002l,"Phone",666.0)); 
                add(new Product(1009l,"Computer",66.0)); 
                add(new Product(1003l,"Apple",6.0)); 
                add(new Product(1003l,"Bike",66.0)); 
            } 
        }; 
        System.out.println(Long.compare(1l,2l)); 
        // 2、倒序排序 
        Collections.sort(productList); 
        // 3、遍历结果 
        for(Product product:productList){ 
            System.out.println(product); 
        } 
    } 
    /** * 二、自定义比较器实现倒序排序 */ 
    public void sortById(){ 
        //1、创建List集合(用户) 
        List userList=new ArrayList(){ 
            { 
                add(new User(2003l,"Tom",18)); 
                add(new User(2004l,"Cassie",21));
                add(new User(2002l,"Jim",16)); 
                add(new User(2002l,"Sam",16)); 
                add(new User(2008l,"Jams",19)); 
                add(new User(2007l,"Jack",26)); 
                add(new User(2009l,"Tom",18)); } };
        //2、使用比较器 
        Collections.sort(userList, new UserComparator());
        //3、遍历结果 
        for(User user:userList){
            System.out.println(user); 
        } 
    } 
}

4、排序结果