java - 如何在这个作业中实现 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。对于 List 接口的其余方法，您可能只是抛出一个异常。

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

我在这里缺少什么吗？

标签： javalistarraylistinterfacelinked-list

Answer 1

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