java学习笔记——Comparator和Comparable

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java学习笔记——Comparator和Comparable，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2134字，纯文字阅读大概需要4分钟。

内容图文

目录

• Comparable
• Comparator
• 注意

Comparable

• Comparable是排序接口
• 如果一个类实现了Comparable接口，就说明该类支持排序。此外，实现Comparable接口的类的对象可以用作有序映射（如TreeMap）中的键或有序集合中的元素，而不需要指定比较器。
• Comparable接口所定义的顺序，叫做natural ordering。当向支持排序的集合中添加该类元素后，在对该集合排序时，就会调用comparaTo方法来进行natural ordering进行排序。
• 接口中通过x.comparaTo(y)来比较x和y的大小。若返回负数，说明x<y；返回正数，说明x>y；返回0，说明x=y。
• 列如在赫夫曼树的建立中，就需要对树的节点类实现Comparable接口

//由于赫夫曼树需要对数的根节点排序，因此需要实现comparable接口，就能直接使用Collection.sort方法了
public class Node implements Comparable<Node>{
    public int val;
    public Node left;
    public Node right;

    public Node(int val) {
        this.val = val;
    }

    @Override
    public String toString() {
        return "Node{" +
                "val=" + val +
                '}';
    }

    @Override
    public int compareTo(Node o) {
        return this.val - o.val;    //this-o为从小到大排序，反过来为从大到小
    }
}

Comparator

• Comparator是比较器接口
• 该接口的作用是用来辅助排序的。在上文中，我们说了Comparable接口指定了对象的natural ordering，但是如果我们想在排序时按照我们自定义的方式进行排序，这个时候就需要用到Comparator接口了。
• Collections.sort(List,Comparator)，Arrays.sort(Object[],Comparator)等这些辅助的方法类都可以通过传入一个Comparator来自定义排序规则。在排序过程中，首先会去检查Comparator是否存在，如果不存在则会使用默认的natural ordering。
• int compare(T o1, T o2)和上面的x.comparaTo(y)类似，定义排序规则后，返回正数、负数和0，分别代表大于、小于和等于。
• 比如，对一个Integer类型的数组的排序方式进行重写，使其在sort后按降序排列

public class Test {
    public static void main(String[] args) {
        Integer[] a = {3,2,7,4,0,6,5};

        Arrays.sort(a);
        System.out.print("重写前：");
        System.out.println(Arrays.toString(a));

        Arrays.sort(a, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o2-o1;
            }
        });
        System.out.print("重写后：");
        System.out.println(Arrays.toString(a));
    }
}

重写前：[0, 2, 3, 4, 5, 6, 7]
重写后：[7, 6, 5, 4, 3, 2, 0]

注意

• Comparator允许对null参数的比较，而Comparable是不允许的，否则会爬出NullPointerException。
• Comparator不支持对int、double等基本数据类型的排序方法进行重写

内容总结

以上是互联网集市为您收集整理的java学习笔记——Comparator和Comparable全部内容，希望文章能够帮你解决java学习笔记——Comparator和Comparable所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端