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"));

Я получаю следующую ошибку:

Связанное несоответствие: тип Entry не действительная замена ограниченному параметр> типа SplayTree

Есть идеи, что мне делать, чтобы это исправить?

Answer 1

Вы не сделали класс Entry реализуемым Comparable.

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