Java 中的 PriorityQueue 不支持按任意字段高效查找与删除，但可通过 removeIf() 结合 Predicate 实现按键移除特定 Pair 元素，适用于小规模或非高频操作场景。
java 中的 priorityqueue 不支持按任意字段高效查找与删除，但可通过 `removeif()` 结合 predicate 实现按键移除特定 pair 元素，适用于小规模或非高频操作场景。
在 Java 中，PriorityQueue 本质是一个堆结构，仅保证队首（最小/最大）元素满足优先级顺序，不提供基于内容的随机访问或索引查找能力。因此，无法像 HashMap 那样通过键（Key）直接定位并删除某个 Pair<integer integer></integer> 元素。但 JDK 8+ 提供的 removeIf(Predicate) 方法可遍历内部数组并移除匹配项——虽时间复杂度为 O(n)，但在元素量不大或删除不频繁时是简洁可靠的解决方案。
以下为完整示例代码：
import javafx.util.Pair; // 注意：JavaFX 的 Pair；若使用其他 Pair（如 Apache Commons 或自定义），请确保 getKey()/getValue() 方法存在
import java.util.PriorityQueue;
public class PriorityQueueRemoveByKey {
public static void main(String[] args) {
// 按 value 升序排列的优先队列
PriorityQueue<pair integer>> pq = new PriorityQueue((a, b) -> Integer.compare(a.getValue(), b.getValue()));
pq.add(new Pair(2, 1));
pq.add(new Pair(3, 4));
pq.add(new Pair(1, 5));
System.out.println("删除前: " + pq); // 可能输出 [(2,1), (3,4), (1,5)]（堆结构，顺序非严格插入序）
// ✅ 安全按键删除：移除所有 key == 3 的 Pair
pq.removeIf(pair -> pair.getKey().equals(3));
System.out.println("删除后: " + pq); // 输出: [(2,1), (1,5)]
}
}</pair>
⚠️ 注意事项：
-
removeIf()是线性扫描操作，不适合大规模队列（如 >10⁴ 元素）的高频删除；若需频繁按键增删查，建议改用TreeMap<integer integer></integer>（按键有序）或组合HashMap<key value></key>+PriorityQueue<entry></entry>并配合惰性删除（lazy removal）策略； - 确保所用
Pair类型具有getKey()和getValue()方法（如javafx.util.Pair）；若使用org.apache.commons.lang3.tuple.Pair，方法名为getLeft()/getRight()，需相应调整； -
removeIf()删除的是所有匹配项，若键唯一，效果等同于单次删除；若可能存在重复键，需确认业务逻辑是否允许批量清除。
总结：removeIf() 是在保持 PriorityQueue 语义前提下最直接的按键删除方案，兼顾可读性与实现简易性，适合教学、原型开发及低频维护场景。
