java 的sort方法

Posted 2020-07-22

java的sort方法一般两种，分Array.sort() 和Collection.sort()

Arrays.sort(T[], Comparator < ? super T > c) 方法用于对象数组按用户自定义规则排序。

Collections.sort(List<T>, Comparator < ? super T > c)方法用于对象集合按用户自定义规则排序。

 

comparable是通用的接口，用户可以实现它来完成自己特定的比较。我们使用Arrays对数组进行排序，使用Collections对结合框架容器进行排序，如ArraysList,LinkedList等。

 

一般当对象本身实现了Comparable接口，比如 String类型和Integer类型，或者lists中的对象String 本身实现了Comparable接口，并且含有compareTo方法，所以可以直接调用sort方法，按自然顺序排序，即升序排序。

 

但是当对象没有实现该接口，按照自定义的方法进行排序，　　比如

Collections.sort(list, new PriceComparator());

这就需要实现接口，写compareTo 方法：

 // 自定义比较器：按书的价格排序  

 

static class PriceComparator implements Comparator {  

      public int compare(Object object1, Object object2) {// 实现接口中的方法  

            Book p1 = (Book) object1; // 强制转换  

            Book p2 = (Book) object2;  

       return new Double(p1.price).compareTo(new Double(p2.price));  

      }  

    }