Java 的Comparator比较器用法

1.定义:Comparator是外部比较器,用于比较来对象与对象之间的,两个对象进行比较,多用于集合排序,而Comparable可以认为是一个内比较器,根据对象某一属性进行排序的

2.使用方法

1)定义节点信息

class Node{
    int x;
    int y;
    Node(int x,int y){
        this.x=x;
        this.y=y;
    }
    @Override
    public String toString() {
        return "Node{" +
                "x=" + x +
                ", y=" + y +
                '}';
    }
}

2)比较器方法

Collections.sort(list, new Comparator<Node>() {
    /**o1-o2为升序序排列,o2-o1为降序排列,若具体到某一字段,则根据该字段进行排列*/
    @Override
    public int compare(Node o1, Node o2) {
        if (o1.x==o2.x) //若x属性相等,根据y来升序
            return o1.y-o2.y;
        return o1.x-o2.x;//x属性不相等,根据x来升序排列
    }
});

3)完整代码


import java.util.*;

class Node{
    int x;
    int y;
    Node(int x,int y){
        this.x=x;
        this.y=y;
    }
    @Override
    public String toString() {
        return "Node{" +
                "x=" + x +
                ", y=" + y +
                '}';
    }
}
public class Main {

    public static void way(int num[],int n){

    }
    public static void main(String[] args) {
        Node node4=new Node(2,2);
        Node node3=new Node(2,1);
        Node node1=new Node(1,2);
        Node node2=new Node(1,1);
        Node node5=new Node(3,1);
        Node node6=new Node(3,2);
        ArrayList<Node> list=new ArrayList<>();
        list.add(node1);
        list.add(node2);
        list.add(node3);
        list.add(node4);
        list.add(node5);
        list.add(node6);
        Collections.sort(list, new Comparator<Node>() {
            /**o1-o2为升序序排列,o2-o1为降序排列,若具体到某一字段,则根据该字段进行排列*/
            @Override
            public int compare(Node o1, Node o2) {
                if (o1.x==o2.x) //若x属性相等,根据y来升序
                    return o1.y-o2.y;
                return o1.x-o2.x;//x属性不相等,根据x来升序排列
            }
        });
        for (Node node:list
             ) {
            System.out.println(node.toString());
        }
    }
}

3.结果如下

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值