我有一个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;
}

10-05 18:33