使用PriorityQueue创建Long型最大堆时Lambda返回类型报错解析
编译错误根因
PriorityQueue的自定义比较器构造方法,要求传入的Comparator实现的compare方法必须返回int类型值,通过正负值、零值表征两个比较元素的大小关系。- 你在lambda中写的
b - a,因为参与运算的a、b是Long包装类型,会触发自动拆箱逻辑,最终减法的计算结果是long基本类型,和方法要求的int返回值完全不匹配,因此编译器抛出lambda返回值类型错误的提示。 - 额外需要注意的逻辑隐患:就算手动把减法结果强转为int适配编译要求,当两个Long数值的差值超出int取值范围时,会发生整数溢出,直接破坏堆的排序正确性,本身也不是可靠的比较实现。
正确实现代码
- 方案1:调用Long类内置的静态比较方法,从根源避免类型不匹配和数值溢出问题,实现代码:
PriorityQueue<Long> maxHeap = new PriorityQueue<Long>((a, b) -> Long.compare(b, a)); - 方案2:直接使用JDK提供的内置反向自然排序比较器,代码更简洁,无冗余手写逻辑,是这类场景的推荐写法:
PriorityQueue<Long> maxHeap = new PriorityQueue<Long>(Comparator.reverseOrder());
内容的提问来源于stack exchange,提问作者Dyckia
相关产品推荐
相关产品推荐

