樹集訂單保存 - Java

Question

我有一個優先級隊列，其中包含一對點 我已經在該隊列上迭代並將每對點中的每個點插入樹集。

問題是我想維護優先隊列中的訂單 我應該如何實現樹集的比較器？

Answer 1

這是一種可能性。我並不是將這些積分本身插入到TreeSet中，而是一個跟蹤它們在PriorityQueue中的順序的包裝。這有一個好處，我們不需要修改Point類本身。

這裏的包裝類：

import java.util.PriorityQueue; 
import java.util.TreeSet; 

public class Sortable<T> implements Comparable<Sortable<T>> { 

    T element; 
    int order; 

    public Sortable(T element, int order) { 
     this.element = element; 
     this.order = order; 
    } 

    @Override 
    public int compareTo(Sortable<T> o) { 
     return order - o.order; 
    } 

} 

現在你可以這樣做：

public void transfer(PriorityQueue<PointPair> from, TreeSet<Sortable<Point>> to) { 
    PointPair pp = from.poll(); 
    int count = 0; 
    while (pp != null) { 
     to.add(new Sortable<Point>(pp.getLeftPoint(), count)); 
     count++; 
     to.add(new Sortable<Point>(pp.getRightPoint(), count)); 
     count++; 

     pp = from.poll(); 
    } 
}