投票を行うとPriorityQueueはどのように機能するのですか？

Question

私は、キーと値を持つPairという名前のあらかじめ定義されたクラスを持っています。私は、各ペアの自然な順序に基づいてPriorityQueueにそれらを格納します。ペアの1つの値を変更してからデキューすると、私が期待していたことは起こりませんでした。テストコードは以下の通りです。助けてください。私は混乱しているように感じる！

import java.util.*; 
public class Test { 
    static class Pair { 
     int key; 
     int value; 
     Pair (int key, int value) { 
     this.key = key; 
     this.value = value; 
     } 
    } 
    public static void main(String[] args) { 
     PriorityQueue<Pair> pq = new PriorityQueue<Pair>(3, new Comparator<Pair>() { 
     @Override 
     public int compare(Pair p1, Pair p2) { 
      return p1.value - p2.value; 
     } 
    }); 
    Pair p1 = new Pair(1, 31); 
    Pair p2 = new Pair(2, 32); 
    Pair p3 = new Pair(3, 33); 
    pq.offer(p1); 
    pq.offer(p2); 
    pq.offer(p3); 
    p2.value = 31; 
    p1.value = 32; 
    Pair p0 = pq.poll(); // It shows the reference p0 is p1 not expected p2. 
         // And what remain in pq are p2 with 31 and p3 with 33 
    } 
} 

ポーリング時にPriorityQueueがアイテムをソートすることがわかりました。私の例ではPriorityQueueが機能しなかったようです。

Answer 1

ハッシュマップ/セット、TreeMap/Set、またはPriorityQueueのようなソートされたキューのようなデータ構造を持つ場合、要素の1つ（特にhashCode/equals/compareToに使用されるフィールドを、メソッドが使用されている場合）、データ構造は自分自身を再配置することを知らず、代わりにデータ構造を破壊して期待どおりに機能しません。

要するに、データ構造内のオブジェクトのキーフィールドを変更して、それが信頼できる方法で動作することは期待できません。