PriorityQueue具有相同优先级的对象

Question

public int compareTo(CustomObject o) {
    int thisWeight = this.weight;
    int thatWeight = o.weight;
    if(thisWeight < thatWeight){
        return -1;
    }
    else{
        return 1;
    }
}

我知道PriorityQueues的迭代器没有返回正确的顺序，因此我查看顺序的能力受到限制--但是我可以看到元素离开队列的顺序，而且它显然没有按照我希望的路径运行。

建议？

Answer 1

如果需要根据插入顺序进行排序，则需要为时间戳使用一个额外的元素。即。在插入和相等权重时，使用timestamp查看最先插入的元素。因此CustomObject应该类似于：

class CustomObject {  
   int weight;  
   long timestamp;  
}

比较应该是：

public int compareTo (CustomObject o) {  
    int thisWeight = this.weight;  
    int thatWeight = o.weight;  
    if (thisWeight != thatWeight) {  
        return thisWeight - thatWeight;  
    }  
    else {  
        return this.timestamp - o.timestamp;  
    }  
}  

较小的timestamp表示插入的时间较早，因此您可以按照插入顺序进行操作。