Java的集合之算法篇与遗留的集合

四、算法

1>排序与混排

Collections类中的sort方法可以对实现了List接口的集合进行排序。

a>如果想按照降序对列表进行排序，可以使用一种非常方便的静态方法Collections.reverseOrder()。这个方法将返回一个比较器，比较器返回b.compareTo(a)。

例如：Collections.sort(staff,Collections.reverseOrder());

           或者

          Collections.sort(staff,Collections.reverseOrder(itemCompartor));

Collections类实现：（通过逆置itemCompartor的次序）

 public static  Comparator reverseOrder() {
        return (Comparator) ReverseComparator.REVERSE_ORDER;
    }

    /**
     * @serial include
     */
    private static class ReverseComparator
        implements Comparator>, Serializable {

        private static final long serialVersionUID = 7207038068494060240L;

        static final ReverseComparator REVERSE_ORDER
            = new ReverseComparator();

        public int compare(Comparable