Java 中be cast to_cannot be cast to java.lang.Comparable解决办法

2024-03-26后端1 分钟158 次阅读
AI 摘要salmon-ai

本文详细解析了 Java 中 Arrays.sort() 报

问题

在做算法题时,经常需要对数组自定义排序,但在用 Arrays.sort() 方法报错了,这是源代码:

java 复制代码
public class Main {
	public static void main(String[] args) throws IOException {
		// 按照编号存储
		Node[] node = new Node[10001];
		...
		// 排序
		Arrays.sort(node);
	}
}
class Node implements Comparator<Node> {
	int minNum; // 家庭最小编号
	int count; // 家庭人口数
	double avgHouse; // 人均房产套数
	double avgArea; // 人均房产面积
	boolean flag = false;

	@Override
	public int compare(Node o1, Node o2) {
		if (o1.avgArea < o2.avgArea)
			return 1;
		else if (o1.avgArea == o2.avgArea) {
			if (o1.minNum > o2.minNum)
				return 1;
		}
		return -1;
	}
}
image.png

解决

这是由于我实现错了方法,在类中实现排序比较得实现 Comparable 接口,而不是 Comparator 接口。

Comparator ,Comparable 接口的区别是:

Comparable 是通用的接口,用户可以实现它来完成自己特定的比较,而 Comparator 可以看成一种算法的实现,在容器集合 Collection 需要比较功能的时候,来指定这个比较器,这可以看出一种设计模式,将算法和数据分离,就像 C++ STL 中的函数对象一样。

所以我们只需要修改类的实现,如下:

java 复制代码
class Node implements Comparable<Node> {
	int minNum; // 家庭最小编号
	int count; // 家庭人口数
	double avgHouse; // 人均房产套数
	double avgArea; // 人均房产面积
	boolean flag = false;

	@Override
	public int compareTo(Node other) {
		if (this.avgArea < other.avgArea)
			return 1;
		else if (this.avgArea > other.avgArea)
			return -1;
		else // 如果 avgArea 相等,比较 minNum
			return Integer.compare(this.minNum, other.minNum);
	}

}

或者在排序时使用内部类实现比较器即可

java 复制代码
// 排序
Arrays.sort(node, new Comparator<Node>() {
	@Override
	public int compare(Node o1, Node o2) {
		if (o1.avgArea < o2.avgArea)
			return 1;
		else if (o1.avgArea == o2.avgArea) {
			if (o1.minNum > o2.minNum)
				return 1;
		}
		return -1;
	}
});
觉得有用就点个赞,不用登录也能读

评论

0 条
登录 之后才能评论
—
还没有评论,来说第一句