如何在这个作业中实现 List 接口？

Question

嘿，我的作业很快就要到期了，我遇到的一个问题真是让我头疼。 这里是：

在两个实现中实现以下方法（称为 List 接口的 MyArrayList 和 MyLinkedList)：

Boolean add(E e), void add(int index,E element), void clear(), E remove(int index), Boolean remove(Object String toString(), int size()

将您的类定义为泛型。数组实现应该 具有动态调整大小（增长时大小加倍，大小减半 当使用少于 25% 的容量时）和链表 实现应该使用双向链表。还有，行为 这些方法应该等同于 Java 标准库的 类 ArrayList 或 LinkedList。对于其余的方法 列表接口，你可能只是抛出一个异常。

所以我不明白的是，如果他们想让我在java中使用'List'接口，如果这些方法已经在List接口中实现了，他们为什么要我实现这些方法。

这里有什么我遗漏的吗？

Answer 1

接口中没有实现方法，而是由接口定义。您可以通过两种方式为这些方法定义提供具体的实现 - 一种基于数组，另一种基于双向链表。