list中的像10-2-8-10这样的数据怎么排序

Question

[10-4, 10-4-8, 12-18-7, 12-18-2, 12-18-3, 12-18-4, 12-18-5, 6-4-1, 12-3-10, 10-6-7-4-3, 10-6-7-4-2, 12-3-12, 10-6-7-4-1, 12-3-11, 7-78-1-7, 7-78-1-6, 12-71-4, 12-71-3, 12-71-2, 12-3-14, 7-78-1-3, 12-3-13]排序前
[6-4-1, 7-78-1-3, 7-78-1-6, 7-78-1-7, 10-4, 10-4-8, 10-6-7-4-1, 10-6-7-4-2, 10-6-7-4-3, 12-3-10, 12-3-11, 12-3-12, 12-3-13, 12-3-14, 12-18-2, 12-18-3, 12-18-4, 12-18-5, 12-18-7, 12-71-2, 12-71-3, 12-71-4]排序后

Answer 1

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Test {

    public static void main(String[] args) {
        List<String> arr = new ArrayList<>();
        arr.add("10-4");
        arr.add("10-4-8");
        arr.add("12-18-7");
        arr.add("10-6-7-4-3");

        Collections.sort(arr,new SelfDefineComparator());

        for(String s: arr){
            System.out.println(s);
        }
    }

    //  自定义比较规则
    static class SelfDefineComparator implements Comparator<String>{

        @Override
        public int compare(String o1, String o2) {
            String[] o1Split = o1.split("-");
            String[] o2Split = o2.split("-");
            for(int i=0; i<o1Split.length; i++) {
                int o1Int = Integer.parseInt(o1Split[i]);
                //  o2比o1短且前面相同,则o2要在o1前面,也就是o2<o1，比如  o2:10-3    o1:10-3-5
                if(i == o2Split.length){
                    return 1;
                }
                int o2Int = Integer.parseInt(o2Split[i]);
                //  o1大于o2，o1要在o2前面
                if(o1Int > o2Int){
                    return 1;
                //  o1小于o2，o1要在o2后面
                }else if(o1Int < o2Int){
                    return -1;
                }
            }
            //  否则就是全部相同，不交换
            return 0;
        }
    }
}