如何在此作业中实现List接口?

时间:2018-10-24 17:28:12

标签: java list arraylist interface linked-list

嘿,我很快就要交作业了,我遇到的一个问题是我的头真的很乱。 在这里:

  

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

     

布尔值add(E e),无效add(int索引,E元素),无效clear(),E   remove(int index),Boolean remove(Object String toString(),int size()

     

将您的类定义为泛型。数组实现应   具有动态调整大小(增长时将大小增加一倍,将大小减半   当使用的容量少于25%时)和链接列表   实现应使用双向链表。另外,行为   这些方法应与Java标准库的方法相同   类ArrayList或LinkedList。对于其余的方法   列表界面,您可能会抛出异常。

所以我不了解的是,如果他们要我使用Java中的“ List”接口,为什么他们要我实现这些方法(如果这些方法已在List接口中实现)。

我这里缺少什么吗?

1 个答案:

答案 0 :(得分:2)

该方法未在界面中实现,而是由其定义的。您可以通过两种方式为这些方法定义提供具体的实现-一次基于数组,一次通过双向链表。