java - SplayTrees 和字典

Question

我使用 splaytree 类作为“字典”的数据存储。

我有以下方法来处理整数、对象等:

public class SplayTree<T extends Comparable<? super T>>

我还有以下内容:

public class Entry<T> {
    public Entry(T word, T def){}
    ...
}

这是我用来添加单词条目及其定义的内容

但是当我尝试运行一些测试数据时，例如:

SplayTree<Entry> tree = new SplayTree<Entry>();
tree.insert(new Entry("test", "test"));

我收到以下错误:

Bound mismatch: The type Entry is not a valid substitute for the bounded parameter > of the type SplayTree

知道我应该如何解决这个问题吗？

Answer 1

您没有使类 Entry 实现 Comparable。

public class Entry<T> implements Comparable<T> {
    // ...
    public int compareTo(final T t) {
        // ...
    }
}