使用链表的Java集合实现

Question

如何通过扩展抽象集合来实现使用链表的集合?我必须在Iterator中使用void remove方法，并实现这个和add和size方法。

Answer 1

详细信息请参阅AbstractCollection的Java文档:

实现一个不可修改的集合，程序员只需要来扩展这个类并提供迭代器和的实现大小的方法。(迭代器返回由迭代器方法必须实现)

要实现一个可修改集合，程序员必须另外重写这个类的add方法(否则会抛出一个UnsupportedOperationException)方式,迭代器返回的迭代器方法必须另外实现其移除方法。

public abstract int size()
public abstract Iterator<E> iterator()

迭代器定义以下方法:

boolean hasNext()
E next()
void remove()