Java订购的双链表具有可比性

时间:2013-11-02 17:32:33

标签: java

我正在进行Java练习,并且我有以下类标题:

public class OrderedDoublyLL<K extends Comparable<K>, V> implements OrderedDictionary<K, V>

这意味着我订购的双向链表是按键自动排序的吗?

2 个答案:

答案 0 :(得分:4)

“自动”?不只是来自那个类标题。类实现必须强制执行。它确实可以保证按键可以进行排序,但不能保证按键排序。

答案 1 :(得分:2)

所有这一切都意味着OrderedDoublyLL实现了OrderedDictionary<K,V>中的所有方法,而K extends Comparable<K>只意味着OrderedDoublyLL可能只接受可以相互比较的对象,又称他们实施Comparable<K>

如果OrderedDictionary<K, V>是一个已经定义了排序方法或常规类的抽象类,而OrderedDoublyLL扩展了它,那么你不一定需要自己实现一个方法,但事实并非如此。