我正在做一个 Java 练习,我有以下类头:
public class OrderedDoublyLL<K extends Comparable<K>, V> implements OrderedDictionary<K, V>
这意味着我的有序双向链表是自动按键排序的吗?
我正在做一个 Java 练习,我有以下类头:
public class OrderedDoublyLL<K extends Comparable<K>, V> implements OrderedDictionary<K, V>
这意味着我的有序双向链表是自动按键排序的吗?
“自动地”?不仅仅是来自那个类头。类实现必须强制执行。它确实保证了键可以排序,但不能保证键是有序的。
它的意思是OrderedDoublyLL
实现了所有的方法,OrderedDictionary<K,V>
简单的K extends Comparable<K>
意思是OrderedDoublyLL
可能只接受可以相互比较的对象,也就是它们实现Comparable<K>
。
如果OrderedDictionary<K, V>
是已经定义了排序方法的抽象类或常规类并对其进行了OrderedDoublyLL
扩展,那么您不一定需要自己实现方法,但事实并非如此。