带链接列表的Java收集实现

Question

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

Answer 1

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

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

要实现可修改的集合， 程序员必须另外 重写此类的add方法 （否则，会抛出 UnsupportedOperationException异常），和 迭代器 方法返回的迭代器必须另外实现其 删除方法。

public abstract int size() 

public abstract Iterator<E> iterator() 

迭代器定义了这个方法：

boolean hasNext() 

E next() 

void remove()