Javaの別のリストからの値による優先キューのポップ要素

Question

私はPythonからJavaへの移行を行っていますが、Java構文に慣れ親しんでいます。私は優先度キュー（Python heapqの類義語）で勉強していますが、いくつかの実装についてはわかりませんが、使用するためにコンパレータを作成する必要があるようです。

は、私は一連の値（int型）は、各バッファ要素に添付している、私は

buffer.poll() // return buffer element 2 
buffer.poll() // return buffer element 0 
buffer.poll() // return buffer element 1 

欲しいキュー

Queue<Object> buffer; 

// for example, pop buffer element according to `element.value` 
// this is not the accurate code but helps illustrate my points 
BufferElement0.value() // return 5 
BufferElement1.value() // return 3 
BufferElement2.value() // return 7 

があるとします。これらの与えられた値に従ってバッファ要素をどのようにポップできますか？

更新

オブジェクトは、必要な数は

public class Message { 

    public final double timeStamp; 
    public final String text; 
    public final Topic topic; 
    public final Status status; 
    public final int value; 

    public Message(double timeStamp, String text, Topic topic, Status status, int value) { 
     this.timeStamp = timeStamp; 
     this.text = text; 
     this.topic = topic; 
     this.status = status; 
     this.value = value; 
    } 


Queue<Message> msgs; 
message = msgs.poll() 

は、我々はそのmessageのvalueに応じmesssageを開くことができ、オブジェクトがあると仮定しないのですか？

Answer 1

[OK]をクリックすると、値で自動ソートされます。

@Test 
public void thing() throws Exception { 
    Queue<Integer> queue = new PriorityQueue<>(); 
    queue.add(5); 
    queue.add(3); 
    queue.add(7); 

    for(Integer thing = queue.poll(); thing != null; thing = queue.poll()) { 
     System.out.println(thing); 

    } 
} 

出力：（：Comparable<?>インタフェースを実装しAKA）

3 
5 
7 

これは自然にソート可能なもののために動作します。ただし、そうでない場合でも、独自のコンパレータを定義してコンストラクタに渡すことができます。または、それが自分のオブジェクトの1つであれば、それにComparable<T>を実装できます。あなたのケースでは、あなたは自然にソート可能な数字を使用しています。