排序与比较器

1.java.util.Arrays排序（默认Arrays.sort(int[] arr)排升序）

Arrays.sort(T[] arr, new Comparator<T> (){ ... }）;

重写compare方法：int1和int2就表示数组中两两相邻的整数对象

    要排升序：return int1 - int2；

    要排降序：return int2 - int1;

2.Collections.sort(myList);    // 默认排升序 （List<Integer> myList = Arrays.asList(3, -3, 0, 0);）

    TreeSet<E>自己可以排序，前提E是自带升降序的

    TreeMap<K, V>的K自带升降序

    K的自定义排序：

        a.外部比较器Comparator<K>接口的实现类对象

        b.要排序的类实现内部比较器Comparable<K>接口

            升序：this.属性 - other.属性

            降序：other.属性 - this.属性

3.Hash...不能用比较器

转载于:https://my.oschina.net/glfei/blog/3100763