自定义PriorityQueue遇泛型错误：找不到add(int,T)的合适方法

安全阿岳

2026-5-25

排查自定义PriorityQueue类的常见问题

嘿，我看到你自己动手实现了一个基于ArrayList的泛型优先级队列，但遇到了报错问题。先从你贴出来的代码片段里，帮你揪几个明显的问题，这些很可能就是导致错误的根源：

多余的泛型参数声明：你的size()和isEmpty()方法里都加了<T>泛型标识，但这完全没必要啊！你的类本身已经是PriorityQueue<E extends Comparable<E>>泛型类了，这两个工具方法直接复用类的泛型即可，额外加的<T>会让方法变成独立的泛型方法，反而可能引发类型不匹配的问题。
错误写法：
```
public <T> int size() { return queue.size(); }
public <T> boolean isEmpty() { return queue.isEmpty(); }
```
修正后：
```
public int size() { return queue.size(); }
public boolean isEmpty() { return queue.isEmpty(); }
```
代码不完整：你贴的代码到publi...就断了，优先级队列最核心的入队（比如add/offer）、出队（比如poll/remove）以及堆调整（上浮、下沉）逻辑都没展示出来。这些部分是最容易出问题的——比如堆化逻辑写错的话，可能会抛出索引越界异常，或者元素优先级排序完全混乱。
泛型约束检查：记得你在实例化这个PriorityQueue的时候，传入的E类型必须严格实现Comparable<E>接口，不然编译阶段就会直接报错。比如如果是自定义的实体类，一定要让它实现这个接口并重写compareTo方法。