Java错误：PriorityQueue类型推断失败问题排查与解决

错误原因 #

你遇到的编译错误核心问题和PriorityQueue初始容量无关，根源是Comparator的返回类型不匹配：

• 当City的time字段是int时，(a, b) -> a.time - b.time的返回值是int，完全符合Comparator接口compare(T o1, T o2)要求的int返回类型，编译器能正常推断PriorityQueue的泛型参数。
• 改成long后，a.time - b.time的结果是long类型，但Comparator依然要求返回int，这会触发long转int的精度损失错误，编译器无法识别这个lambda属于Comparator<City>类型，因此报cannot infer type arguments for PriorityQueue<>。

解决方法 #

必须修改Comparator的实现，确保返回合法的int类型，同时避免精度损失，以下两种写法安全可靠：

方法1：使用Comparator静态比较方法（推荐） #

用Comparator.comparingLong()直接生成针对long类型的比较器，代码简洁且无风险：

// 若time是public字段
PriorityQueue<City> pq = new PriorityQueue<>(Comparator.comparingLong(city -> city.time));

// 若City有getTime() getter方法
PriorityQueue<City> pq = new PriorityQueue<>(Comparator.comparingLong(City::getTime));

方法2：手动调用Long.compare()转换返回值 #

Long.compare(long x, long y)会返回标准的int类型比较结果（-1、0、1），完全符合Comparator的要求，不会出现精度损失：

PriorityQueue<City> pq = new PriorityQueue<>((a, b) -> Long.compare(a.time, b.time));

⚠️ 注意：禁止用强制类型转换（比如(int)(a.time - b.time)），当time的差值超出int范围时，这种转换会直接丢失精度，导致比较逻辑彻底错误。

内容的提问来源于stack exchange，提问作者Silent Prime