实现Comparable接口,重写compareTo,就能使用Collections.sort(nodeList)进行排序
public class Node implements Comparable<Node> {
/**
* 节点权值,即节点上面的数值
*/
private int value;
public Node(int value) {
this.value = value;
}
public int compareTo(Node o) {
//表示从小到大排序,如果要从大到小排序,加个负号:-(this.value - o.value)
return this.value - o.value;
}
}