Collections.sort(List<T> list, Comparator<? super T> c)方法理解

  public static <T> void sort(List<T> list, Comparator<? super T> c) {
      list.sort(c);
  }
 
  
    @SuppressWarnings({"rawtypes", "unchecked"})
    private static void mergeSort(Object[] src,
                                  Object[] dest,
                                  int low, int high, int off,
                                  Comparator c) {
        int length = high - low;

        // Insertion sort on smallest arrays
        if (length < INSERTIONSORT_THRESHOLD) {
            for (int i=low; i<high; i++)
                for (int j=i; j>low && c.compare(dest[j-1], dest[j])>0; j--)
                    swap(dest, j, j-1);
            return;
        }
 

 public class ReplyComparator implements Comparator<Reply> {
     @Override
     public int compare(Reply o1, Reply o2) {
         if(isAllNumber(o1.getContent()) && isAllNumber(o2.getContent())){
            return Integer.valueOf(o1.getContent()).compareTo(Integer.valueOf(o2.getContent()));
         }
         return o1.getContent().compareTo(o2.getContent());
     }
 
     private boolean isAllNumber(String content){
         String regex = "^[0-9]*$";
         Pattern pattern = Pattern.compile(regex);
         Matcher matcher = pattern.matcher(content);
         if(matcher.matches()){
             return true;
         }
         return false;
     }
 }
 

 Collections.sort(result,new ReplyComparator());

 

 

 

对result 排序，Comparator接口的compare方法参数： Reply o1, Reply o2   01代表index = x 的对象， 02是index = x+1;
   这个方法返回正数，则会交换o1，o2的位置，<=0时，则不会交换。

mergeSort 是Collections.sort方法内部调用的Arrays类的方法，第16行的条件 c.compare(dest[j-1], dest[j])>0可知 
只有Comparator接口的compare方法返回正数，才会交换o1，o2的位置（o1的索引小于o2的索引），如果不希望交换位置，则返回负数或0。
也就是说要想从大到小排序判定条件 if（o1>o2)【可为o对象某个属性的比较】 return -1（小于等于0）;
要想从小到大排序 if(o1>o2) return 1(大于0);




String.compareTo(String anotherString)
String a = "abc";
String b = "abcde"
a.compareTo(b)    返回 a.lenth -b.lenth  也就是b大

String a = "bac";
String b = "abc";
a.compareTo（b） 返回 ‘b’ -'a' （>0 ） 也就是a大

a.compareTo(b)  返回正数 则a大， 返回负数，a小，返回0相等