Java：Integer中的compare与compareTo

Java：Integer中的compare与compareTo

首先我们先来查看一波jdk1.8：

 1.compareTo

• compareTo(Object o)方法是java.lang.Comparable<T>接口的方法；
• 重写compareTo方法，进行自然排序（aka整体排序、内部排序）：Collections.sort(),  Array.sort()；这些排序方法默认的是升序的
• 实现了这个接口的的对象，就有了排序的功能，所以叫comparable--可排序的；
• compareTo是非静态的,只能通过对象名.compareTo()来调用

2.compare

• compare(Object o1,Object o2)方法是java.util.Comparator<T>接口的方法，从源码中可以看出，它实际上是调用compareTo(Object o)方法；
• compare是静态方法，可以通过类名直接调用.Integer.compare(a,b)

        今天写Huffman Tree时，因为需要对存储了节点权重的列表进行排序，所以使用重写compareTo(Object o)方法，从而可以调用Collections.sort()方法：

这是重写的compareTo方法

@Override
    //升序
    public int compareTo(Node o) {
//        return Integer.compare(this.weight, o.weight);
        return (this.weight < o.weight) ? -1 : ((this.weight == o.weight) ? 0 : 1);
    }

这是调用Collections.sort()方法：

Collections.sort(nodeList);

更多详细和具体的实现方法可以参看源码。