带有链接列表的Java集合实现

Question

如何通过扩展Abstract集合来使用链表实现集合？如果是Iterator，我必须使用void remove方法，并实现这个以及add和size方法。

Answer 1

有关详细信息，请参阅Java doc for AbstractCollection：

  

实施不可修改的   集合，程序员只需要   扩展这个类并提供   迭代器和的实现   大小的方法。 （迭代器返回了   通过迭代器方法必须实现   hasNext和next。）

     

要实现可修改的集合，   程序员必须另外   覆盖此类的add方法   （否则抛出一个   UnsupportedOperationException）和   迭代器返回的迭代器   方法必须另外实现它   删除方法。

public abstract int size()

public abstract Iterator<E> iterator()

Iterator定义了这个方法：

boolean hasNext()

E next()

void remove()