collections.sort()使用时注意的问题
问题描述:
自定义排序一个List<Pair<Integer, Integer>>,根据pair的key由小到大排序,如果相同,则根据pair的value由大到小排序。
最开始写的比较器如下:
Collections.sort(list, new Comparator<Pair<Integer, Integer>>() { @Override public int compare(final Pair<Integer, Integer> o1, final Pair<Integer, Integer> o2) { if(o1.getKey() != o2.getKey()) return o1.getKey() - o2.getKey(); else{ return o2.getValue() - o1.getValue(); } } });
但是由于Pair的getKey()和getValue()方法返回的是Object对象,是不能直接比较两个对象的,这里耽误了好久- -。
正确的写法是新建变量存储Pair的key和value值,再进行比较。
Collections.sort(list, new Comparator<Pair<Integer, Integer>>() { @Override public int compare(final Pair<Integer, Integer> o1, final Pair<Integer, Integer> o2) { int x1 = o1.getKey(); int y1 = o1.getValue(); int x2 = o2.getKey(); int y2 = o2.getValue(); if(x1 != x2) return x1 - x2; else{ return y2 - y1; } } });