比较器(速度慢)

import java.util.*;
public class Main{
    public static void main(String[] arg){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
        int count=sc.nextInt();
        ArrayList list=new ArrayList();
        for(int i=0;i<count;i++){
            String line=sc.next();
            list.add(line);
        }

         Comparator<String> comparator=new Comparator<String>(){
            @Override
            public int compare(String o1,String o2){
                char[] arr1=o1.toCharArray();
                char[] arr2=o2.toCharArray();
                return compareCharArr(arr1,arr2,0);
            }
            private int compareCharArr(char[] arr1,char[] arr2,int index){
                if(index==arr1.length&&index==arr2.length){
                    return 0;
                }
                if(index==arr1.length){
                    return -1;
                }
                if(index==arr2.length){
                    return 1;
                }
                if(arr1[index]-arr2[index]==0){
                    return compareCharArr(arr1,arr2,index+1);
                }
                return arr1[index]-arr2[index];
            }
        };
            list.sort(comparator);
            list.forEach(System.out::println);
        }
    }
}