码迷,mamicode.com
首页 > 其他好文 > 详细

关于Comparable和Comparator那些事

时间:2019-09-21 18:51:09      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:调用   nts   字典   over   app   根据   就是   价格   开发   

  在实际项目开发过程中,我们经常需要对某个对象或者某个集合中的元素进行排序,常用的两种方式是实现某个接口。常见的可以实现比较功能的接口有Comparable接口和 Comparator接口,那么这两个又有什么区别呢?

 

关于Comparable接口

  关于Comparable接口,其位于 java.lang.Comparable 中,实现这个接口,可以通过重写其 compareTo 方法进行自定义排序,一般用于实体类中,比如针对学生对象,根据其姓名、身高、年龄、地址等进行排序,商品根据名称、库存、价格排序等。下面一段代码中主要是对 学生的姓名、年龄、地址进行排序,当我们重写其 compareTo 方法后,对于一个学生对象的集合,我们可以通过调用 Collections.sort(studentList) 对其进行排序,即可达到想要的效果。

   

 1 public class Students implements Comparable<Students> {
 2 
 3     private String name;
 4     private int age;
 5     private String address;
 6 
 7     public String getName() {
 8         return name;
 9     }
10 
11     public void setName(String name) {
12         this.name = name;
13     }
14 
15     public int getAge() {
16         return age;
17     }
18 
19     public void setAge(int age) {
20         this.age = age;
21     }
22 
23     public String getAddress() {
24         return address;
25     }
26 
27     public void setAddress(String address) {
28         this.address = address;
29     }
30 
31     @Override
32     public String toString() {
33         StringBuilder sb = new StringBuilder();
34         sb.append("姓名:").append(this.name);
35         sb.append("年龄:").append(this.age);
36         sb.append("地址:").append(this.address);
37         return sb.toString();
38 
39     }
40 
41     // 重写排序方法,先根据年龄升序,再根据姓名降序,最后根据地址升序
42     @Override
43     public int compareTo(Students o) {
44         int result= 0;
45         result = this.age - o.getAge();
46         if (0 == result){
47             result = o.getName().compareTo(this.getName());
48             if (0 == result){
49                 result = this.getAddress().compareTo(o.getAddress());
50             }
51         }
52         return result;
53     }
54 
55 }

 

关于Comparator接口

  关于Comparator接口,其位于 java.util.Comparator 中,实现这个接口,可以通过重写其 compare 方法进行自定义的排序,比如针对 字符串的 list,根据其长度递减排序;根据Integer 的集合,根据其大小升序(Collections.sort()方法中默认实现的就是升序)。此外,针对数组的排序,还可以调用 Arrays.sort() 进行排序,其默认是根据字典顺序进行排序。

  

import java.util.*;

public class CompareController1 implements Comparator<Integer> {
    @Override
    public int compare(Integer o1, Integer o2) {
//        int length1 = o1.length();
//        int length2 = o2.length();
        return o2 - o1;   //按照降序排列
    }

    public static void main(String[] args) {
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(23);
        list.add(400);
        list.add(222);
        list.add(34);

        Collections.sort(list,new CompareController1());
        System.out.println(list.toString());

        Object[] objects = list.toArray();
        // 针对String类型,默认是按照字典表进行排序
        // 针对 int 类型,默认是 按照 升序 进行排序
        Arrays.sort(objects);
        //不能直接打印数组,那样打印出来的是地址,可以使用 foreach
        System.out.println(Arrays.toString(objects));

    }
}

 

扩展补充:

关于Collections.sort()和 Arrays.sort()

       1) Collections.sort()方法底层实际就是Arrays.sort(),

       2) Arrays.sort()的底层分为两种,满足某种条件就调用这个排序 legacyMergeSort,其底层就是归并排序;如果不满足,就是 TimSort

       3) TimSort 的底层根据数组的长度进行区分,如果数组的长度小于32,直接使用简单的合并算法,即二分插入排序(binary merge sort);如果长度大于32,就是 合并算法。

关于Comparable和Comparator那些事

标签:调用   nts   字典   over   app   根据   就是   价格   开发   

原文地址:https://www.cnblogs.com/Demrystv/p/11564054.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!