Java PriorityQueue比较器报错：float转int可能丢失精度

这个报错的核心原因是Java的Comparator接口要求compare方法必须返回int类型，而你写的lambda表达式返回的是float类型，触发了“有损转换”的编译错误。

详细解释 #

你定义的比较器：

(a,b) -> ((float) a.distance - (float) b.distance)

这里a.distance - b.distance的计算结果是float，但PriorityQueue构造器接收的Comparator<Point>的compare方法签名是int compare(Point o1, Point o2)。Java编译器会尝试自动把float转成int，但这种转换会丢失小数部分（比如0.9f转成0，1.1f转成1），属于不安全的“有损转换”，所以编译器直接报错阻止你这么做。

正确的写法 #

你可以使用Java提供的Float.compare()静态方法，它专门用来比较两个float值，并返回符合Comparator要求的int结果：

PriorityQueue<Point> minHeap = new PriorityQueue<Point>( (a,b) -> Float.compare(a.distance, b.distance) );

Float.compare(a, b)的返回规则：

• 如果a < b，返回负数
• 如果a == b，返回0
• 如果a > b，返回正数

完全符合小顶堆的排序需求（PriorityQueue默认就是小顶堆，这样的比较器会让distance最小的Point排在队列头部）。

另外，因为你的Point类中distance已经是float类型，所以不需要额外的强制类型转换(float)，直接使用a.distance即可。

替代方案（手动实现比较逻辑） #

如果你不想用Float.compare()，也可以手动编写比较逻辑返回int：

PriorityQueue<Point> minHeap = new PriorityQueue<Point>( (a,b) -> {
    if (a.distance < b.distance) {
        return -1;
    } else if (a.distance > b.distance) {
        return 1;
    } else {
        return 0;
    }
});

不过这种写法比Float.compare()繁琐，推荐使用前者。

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