Java 中be cast to_cannot be cast to java.lang.Comparable解决办法
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;
}
}

解决
这是由于我实现错了方法,在类中实现排序比较得实现 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 条—
还没有评论,来说第一句