Collections.sort（）源码分析

题目描述（剑指offer）

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

代码如下：

import java.util.Collections;
import java.util.Comparator;
import java.util.ArrayList;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String s = "";
        ArrayList<Integer>  arr = new ArrayList<Integer>();
        for(int i = 0 ;i < numbers.length ; i++){
            arr.add(numbers[i]);
        }
        Collections.sort(arr , new Comparator<Integer>(){
            public int compare(Integer str1,Integer str2){
                String s1 = str1+ "" +str2;
                String s2 = str2+ "" +str1;
                return s1.compareTo(s2);
            }
        });    
        for(int i : arr){
            s += i;
        }
        return s;
    }
}

这个题的关键在于Collections.sort(arr , new Comparator<Integer>(){ 比较器里面的排序方法(compareTo())。

compareTo方法的源码如下：

 public int compareTo(String anotherString) {
        int len1 = value.length;
        int len2 = anotherString.value.length;
        int lim = Math.min(len1, len2);
        char v1[] = value;
        char v2[] = anotherString.value;
        int k = 0;
        while (k < lim) {
            char c1 = v1[k];
            char c2 = v2[k];
            if (c1 != c2) {
                return c1 - c2;
            }
            k++;
        }
        return len1 - len2;
    }

通过将两个字符串转化为字符数组，并得到两个数组的长度，然后从数组的第1位开始比较数组，若在两个数组中较短数组的长度范围内都相等，则返回第一个数组减第二个数组的长度。若是在 若在两个数组中较短数组的长度范围第K位内有不相等的数，则返回第一个数组的k位元素建第二个数组的k位元素。返回值有大于0、小于0、和等于0、三种情况。（等于0就是两个字符串相等）。