我会尽量直截了当。
我有我的自定义节点对象，它具有成本属性。我想按属性 Cost 按升序对这些 Node 对象进行排序。
我可以PriorityQueue<Node> = new PriorityQueue<Node>(10000, new NodeComparator());使用 . 无论如何，如果我的构造函数看起来像这样TreeSet<Node> = new TreeSet<Node>(new NodeComparator());，程序似乎会跳过大量的 Node 对象，似乎将它们视为相同的对象。他们不是。我假设可能存在一些 hashCode 问题，但我不确定，目前我不知道如何解决它。
简而言之，我只希望 TreeSet 中的节点按成本属性升序排列。这是我的 NodeComparator 类：
public class NodeComparator implements Comparator<Node> {
@Override
public int compare(Node n1, Node n2) {
// TODO Auto-generated method stub
if(n1.cost > n2.cost) return 1;
else if(n1.cost < n2.cost) return -1;
else return 0;
}
}
这是我的节点类：
public class Node{
public State state;
public int cost;
public Node(State s, int Cost){
this.state = s;
this.cost = Cost;
}
public State getState(){
return this.state;
}
public int getCost(){
return this.cost;
}
}
我也会为您提供我的州级课程。
public class State {
public int lamp;
public ArrayList<Integer> left;
public State(ArrayList<Integer> Left, int Lamp){
lamp = Lamp;
left = Left;
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + lamp;
result = prime * result + ((left == null) ? 0 : left.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
State other = (State) obj;
if (lamp != other.lamp)
return false;
if (left == null) {
if (other.left != null)
return false;
} else if (!left.equals(other.left))
return false;
return true;
}
}