我有以下课程 -
public class Pair
{
public double value;
int id;
Pair(){
value=0;
id=0;
}
Pair(double value, int id){
this.value=value;
this.id=id;
}
}
Run Code Online (Sandbox Code Playgroud)
PairComparator类用于实现Comparator类
public class PairComparator implements Comparator<Pair>{
@Override
public int compare(Pair p1, Pair p2){
return (int)(p2.value-p1.value);
}
}
Run Code Online (Sandbox Code Playgroud)
我正在尝试按如下方式对Pair集合进行排序 -
List<Pair> list= new ArrayList<Pair>();
list.add(new Pair(5.2, 4));
list.add(new Pair(3.4, 5));
list.add(new Pair(10.3, 3));
Collections.sort(list, new PairComparator());
Run Code Online (Sandbox Code Playgroud)
但是我得到了以下错误 -
`线程中的异常"main"java.lang.IllegalArgumentException:比较方法违反了它的一般合同!
Exception in thread "main" java.lang.IllegalArgumentException: Comparison method violates its general contract!
at java.util.TimSort.mergeHi(TimSort.java:895)
at java.util.TimSort.mergeAt(TimSort.java:512)
at java.util.TimSort.mergeCollapse(TimSort.java:435)
at java.util.TimSort.sort(TimSort.java:241) …Run Code Online (Sandbox Code Playgroud) 我正在解决一个问题,我被要求输出满足某些条件的数字列表.获得的分数取决于输出的大小(因为它是部分标记问题).如何限制我的代码以保持输出数字,直到它达到时间限制.