1

有一个linked list包含对象。对象o的属性定义为:

bandWidth
ImageSize
VmCount

如何根据 对列表进行排序bandWidth?让列表定义为:

list.add(o_1);
list.add(o_2);
list.add(o_3);
list.add(o_4);

现在我想对列表进行排序,使具有最大带宽的对象排在列表的首位。

4

2 回答 2

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;
    }
}
于 2013-08-26T16:14:38.907 回答
0

这是一个最小的工作示例:

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
}
于 2013-08-26T16:30:02.077 回答