（没有0返回）java.lang.IllegalArgumentExc的：比较方法违反了它的一般合同

Question

我不确定出了什么问题。我查阅了其他类似的关于堆栈溢出的问题和答案，但不确定我的方法有什么问题。我是java初学者，所以任何帮助都将是巨大的。谢谢你。

我的代码是：

 import java.util.*; 
  
class LargestNumber {     
    static void printLargest(Vector<String> arr){ 
      
        Collections.sort(arr, new Comparator<String>(){ 
        @Override
        public int compare(String X, String Y) {  
        String XY=X + Y; 
        String YX=Y + X; 
        return XY.compareTo(YX) > 0 ? -1:1; 
    } 
}); 
          
    Iterator it = arr.iterator(); 
  
    while(it.hasNext()) 
        System.out.print(it.next()); 
      
    } 
      
    public static void main (String[] args) { 
Scanner s=new Scanner(System.in);
          int i,n;
          n=s.nextInt(); 
        Vector<String> arr; 
        arr = new Vector<>(); 
        for(i=0;i<n;i++){  
        arr.add(s.next());
} 
        
        printLargest(arr); 
    } 
} 

错误:

100
2 8 2 3 6 4 1 1 10 6 3 3 6 1 3 8 4 6 1 10 8 4 10 4 1 3 2 3 2 6 1 5 2 9 8 5 10 8 7 9 6 4 2 6 3 8 8 9 8 2 9 10 3 10 7 5 7 1 7 5 1 4 7 6 1 10 5 4 8 4 2 7 8 1 1 7 4 1 1 9 8 6 5 9 9 3 7 6 3 10 8 10 7 2 5 1 1 9 9 5

Your output:

Your stderr:
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
    at java.util.TimSort.mergeLo(TimSort.java:777)
    at java.util.TimSort.mergeAt(TimSort.java:514)
    at java.util.TimSort.mergeCollapse(TimSort.java:441)
    at java.util.TimSort.sort(TimSort.java:245)
    at java.util.Arrays.sort(Arrays.java:1512)
    at java.util.Vector.sort(Vector.java:1345)
    at java.util.Collections.sort(Collections.java:177)
    at LargestNumber.printLargest(LargestNumber.java:6)
    at LargestNumber.main(LargestNumber.java:32)

Correct output:
9999999998888888888887777777776666666666555555554444444443333333333222222222111111111111111101010101010101010
 (Time used: 0.12/1.50, memory used: 23568384/536870912.)`enter code here`

Answer 1

正在发生的是你正在进入

2 8 2 3 6 4 1 1 10 6 3 3 6 1 3 8 4 6 1 10 8 4 10 4 1 3 2 3 2 6 1 5 2 9 8 5 10 8 7 9 6 4 2 6 3 8 8 9 8 2 9 10 3 10 7 5 7 1 7 5 1 4 7 6 1 10 5 4 8 4 2 7 8 1 1 7 4 1 1 9 8 6 5 9 9 3 7 6 3 10 8 10 7 2 5 1 1 9 9 5

带空格。发生这种情况时，输入被视为一个字符串，没有另一个字符串可供比较，这就是为什么您得到IllegalArgumentExc的原因。要修复此代码，请像这样更改main方法中的for循环…

for(i=0;i<n;i++){
        arr.add(String.valueOf(new Random().nextInt(17)));
    }

Answer 2

问题是你的陈述XY.compareTo（YX）

来自文档：

参数：

o1-要比较的第一个对象。

O2-要比较的第二个对象。

返回：负整数、零或正整数，因为第一个参数小于、等于或大于第二个。

使用以下代码进行比较:

arr.sort((X, Y) -> {
    String XY = X + Y;
    String YX = Y + X;
    return XY.compareTo(YX);
});