Реализация коллекции Java с помощью связанного списка

Question

Как я могу реализовать коллекцию, используя связанный список, расширяя коллекцию Abstract?Мне бы пришлось использовать метод void remove в случае Iterator, и реализовать его, а также методы add и size.

Answer 1

См. Документ Java для AbstractCollection для более подробной информации:

Чтобы реализовать неизменяемую коллекцию, программисту нужно только расширить этот класс и предоставить реализации для итератора и размераметоды.(Итератор, возвращаемый методом итератора, должен реализовывать hasNext и next.)

Чтобы реализовать изменяемую коллекцию, программист должен дополнительно переопределить метод add этого класса (который в противном случае выдает исключение UnsupportedOperationException), а итератор, возвращаемый функциейМетод итератора должен дополнительно реализовать свой метод удаления.

public abstract int size()

public abstract Iterator<E> iterator()

Итератор определяет эти методы:

boolean hasNext()

E next()

void remove()