![](/img/trans.png)
[英]How to sort list of locale objects in list interface using comparator in java
[英]Using Comparator with List of Objects in Java
我想通过键(String类型)对Type AVLNode的对象进行排序。 我实例化了一个Comparator,并希望在String属性上应用compareTo
方法。 但是,我的IDE显示错误Cannot resolve method compareTo
。 我不明白为什么我不能在字符串上使用compareTo
方法。
import java.util.*;
public class AVLTreeTest {
public static void main(String[] args){
Comparator<AVLNode>myComp2 = new Comparator<AVLNode>() {
@Override public int compare(AVLNode n1, AVLNode n2) {
return n1.getKey().compareTo(n2.getKey());
}
};
AVLNode<String, AVLNode> a1 = new AVLNode( "test3", new Cuboid (2,3,4,5,6,7) );
AVLNode<String, AVLNode> a2 = new AVLNode( "test2", new Cuboid (2,3,4,5,6,7) );
AVLNode<String, AVLNode> a3 = new AVLNode( "test8", new Cuboid (2,3,4,5,6,7) );
AVLNode<String, AVLNode> a4 = new AVLNode( "test1", new Cuboid (2,3,4,5,6,7) );
List<AVLNode> listOfNodes = new ArrayList<AVLNode>();
listOfNodes.add(a1);
listOfNodes.add(a2);
listOfNodes.add(a3);
listOfNodes.add(a4);
Collections.sort(listOfNodes, myComp2);
for (AVLNode node : listOfNodes){
System.out.println(node);
}
}
}
这是我的AVLNode类
public class AVLNode<K, V> {
private AVLNode<K, V> left, right, parent;
private int height = 1;
private K key;
private V value;
public AVLNode() {}
public AVLNode(K key, V value) {
this.key = key;
this.value = value;
}
public V getValue() {
return value;
}
public K getKey() {
return key;
}
}
我究竟做错了什么?
AVLNode
是通用的,用K
和V
参数化。 在Comparator<AVLNode>
, AVLNode
是原始的。 也就是说, K
和V
是未知的。 这意味着编译器实际上不知道K
是否为Comparable
。
尝试使它成为Comparator<AVLNode<String, ?>>
。
不相关,但也使用new AVLNode<>(...)
。
不要使用原始类型,最好写:
Comparator<AVLNode<Type1, Type2> comparator ...
例如:
Comparator<AVLNode<String, Cuboid>> myComp2 = new Comparator<>() {
@Override
public int compare(AVLNode<String, Cuboid> n1, AVLNode<String, Cuboid> n2) {
return n1.getKey().compareTo(n2.getKey());
}
};
顺便说一句,您可以使用Comparator.comparing(...)
而不是匿名类,例如:
Comparator<AVLNode<String, Cuboid>> comparator = Comparator.comparing(AVLNode::getKey);
AVLNode
中的K
不包含与Comparable
的一致性(来自compareTo
来源)
您可以向K
添加一个额外的约束,以便所有键必须符合Comparable
,类似于......
public class AVLNode<K extends Comparable<K>, V> {
//...
}
这将限制放在AVLNode
本身,所以要小心(所有键必须实现Comparable
)
您在比较器中声明原始AVLNode
对象。 这就是为什么只有类Object
方法可用于AVLNode.getKey()
。
将您的比较器声明更改为此
Comparator<AVLNode<String, Cuboid>> myComp2 = new Comparator<AVLNode<String, Cuboid>>() {
@Override
public int compare(AVLNode<String, Cuboid> o1, AVLNode<String, Cuboid> o2) {
return 0;
}
};
如上所述,编译器不知道n1.getKey()
返回String
,因此它假定将返回Object
。 无论如何,对于Collections.sort()
,你的代码可以用这种方式修改,见下文。 你没有提供你的Cuboid
实现,所以我用字符串替换它。
public class AVLTreeTest {
public static void main(String[] args) {
Comparator myComp2 = new Comparator<AVLNode>() {
@Override
public int compare(AVLNode n1, AVLNode n2) {
return ((String)n1.getKey()).compareTo((String)n2.getKey());
}
};
AVLNode<String, AVLNode> a1 = new AVLNode("test3", "asd");
AVLNode<String, AVLNode> a2 = new AVLNode("test2", "bds");
AVLNode<String, AVLNode> a3 = new AVLNode("test8", "asdfas");
AVLNode<String, AVLNode> a4 = new AVLNode("test1", "asdfasdf");
List<AVLNode> listOfNodes = new ArrayList<AVLNode>();
listOfNodes.add(a1);
listOfNodes.add(a2);
listOfNodes.add(a3);
listOfNodes.add(a4);
Collections.sort(listOfNodes, myComp2);
for (AVLNode node : listOfNodes) {
System.out.println(node);
}
}
}
class AVLNode<K, V> {
private AVLNode<K, V> left, right, parent;
private int height = 1;
private K key;
private V value;
public AVLNode() {
}
public AVLNode(K key, V value) {
this.key = key;
this.value = value;
}
public V getValue() {
return value;
}
public K getKey() {
return key;
}
@Override
public String toString() {
return "AVLNode{" +
"left=" + left +
", right=" + right +
", parent=" + parent +
", height=" + height +
", key=" + key +
", value=" + value +
'}';
}
}
输出:
AVLNode{left=null, right=null, parent=null, height=1, key=test1, value=asdfasdf}
AVLNode{left=null, right=null, parent=null, height=1, key=test2, value=bds}
AVLNode{left=null, right=null, parent=null, height=1, key=test3, value=asd}
AVLNode{left=null, right=null, parent=null, height=1, key=test8, value=asdfas}
PS实际上,我检查了@MadProgrammer的建议。 它也以这种方式工作
...
Comparator myComp2 = new Comparator<AVLNode>() {
@Override
public int compare(AVLNode n1, AVLNode n2) {
return n1.getKey().compareTo(n2.getKey());
}
};
...
class AVLNode<K extends Comparable<K>, V> {
...
编译器只需知道您的key
实现Comparable
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.