我有一个Zeitpunkt类,它实现了带时间的日期,另外还有一个类Suchbaum,它表示一个二进制搜索树。
我想在Suchbaum中使用Comparator-Object来按Zeitpunkt的日期对树进行排序,但是当我要创建Suchbaum对象时,它将打印命名错误。
Zeipunkt
public class Zeitpunkt<T> implements Comparable<T>
{
private int jahr;
private int monat;
private int tag;
private int stunden;
private int minuten;
private double sekunden;
public int vergleich(Zeitpunkt a) { ... }
@Override
public int compareTo(T o) {
if(o instanceof Zeitpunkt)
return vergleich((Zeitpunkt)o);
return 0;
}
...
}
苏鲍姆
public class Suchbaum<T extends Comparable<T>> {
private class Element {
private T daten;
private Element links;
private Element rechts;
public Element(T t) {
daten = t;
links = null;
rechts = null;
}
}
private Element wurzel;
private Comparator<T> comp;
...
}
测试类
public class BaumTest {
public static void main(String[] args) {
// error in the following line (IntelliJ underlines the first
// "Zeitpunkt"). Suchbaum<Zeitpunkt<?>> = ... doesn't work either..
// *Completely confused*
Suchbaum<Zeitpunkt> sb = new Suchbaum<>((Zeitpunkt z1, Zeitpunkt z2) -> {
if(z1.getTag() > z2.getTag())
return 1;
else if(z1.getTag() == z2.getTag())
return 0;
else
return -1;
});
}
}
有任何想法吗? (与此主题相关的其他主题并没有帮助我)
最佳答案
似乎您不想使您的Zeitpunkt
类参数化,您只希望它实现Comparable
接口。所以像这样改变它:
public class Zeitpunkt implements Comparable<Zeitpunkt> {
private int jahr;
private int monat;
private int tag;
private int stunden;
private int minuten;
private double sekunden;
public int vergleich(Zeitpunkt a) {
return 0;
}
@Override
public int compareTo(Zeitpunkt o) {
return vergleich(o);
}
}
另外,您还需要在
Suchbaum
类中定义一个构造函数:public Suchbaum(Comparator<T> comp) {
this.comp = comp;
}