有一个linked list
包含对象。对象o
的属性定义为:
bandWidth
ImageSize
VmCount
如何根据 对列表进行排序bandWidth
?让列表定义为:
list.add(o_1);
list.add(o_2);
list.add(o_3);
list.add(o_4);
现在我想对列表进行排序,使具有最大带宽的对象排在列表的首位。
Java 的Collections
类有一个静态sort
方法,它接受一个List
和一个Comparator
实现
public static <T> void sort(List<T> list, Comparator<? super T> c) {...}
实现您自己的Comparator
以基于bandWidth
. 遵循compare(T o1, T o2)
方法的规则
比较它的两个参数的顺序。返回负整数、零或正整数,因为第一个参数小于、等于或大于第二个。
例子
public static class MyComparator implements Comparator<MyObject> {
@Override
public int compare(MyObject o1, MyObject o2) {
return o1.getField() - o2.getField();
}
}
public static class MyObject {
private int field;
public int getField() {
return field;
}
public void setField(int field) {
this.field = field;
}
}
这是一个最小的工作示例:
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
class MyClass {
int bandWidth;
int imageSize;
int VmCount;
public MyClass(int bandWidth, int imageSize, int VmCount) {
this.bandWidth = bandWidth;
this.imageSize = imageSize;
this.VmCount = VmCount;
}
}
class MyComparator implements Comparator<MyClass> {
public int compare(MyClass object1, MyClass object2){
return object2.bandWidth - object1.bandWidth; // sort the list in descending order
//return object1.bandWidth - object2.bandWidth; // sort the list in ascending order
}
}
public class Test {
public static void main(String[] args) {
List<MyClass> objects = new LinkedList<>();
objects.add(new MyClass(1,2,3));
objects.add(new MyClass(3,2,3));
objects.add(new MyClass(2,2,3));
Collections.sort(objects, new MyComparator());
for (MyClass object: objects) {
System.out.println(object.bandWidth);
}
}
}
由于您不完全理解这行代码:
return object2.bandWidth - object1.bandWidth;
让我们尝试以另一种方式实现它:
if (object2.bandWidth > object1.bandWidth) {
return 1; //it can be any positive number
} else if (object2.bandWidth == object1.bandWidth){
return 0;
} else {
return -1; //it can be any negative number
}