В этом уроке мы реализуем интерфейс List семейства Collection на основе двунаправленной очереди.

Приступим к реализации List. За основное хранилище будем использовать очередь Node.java которую мы сделали в предыдущем уроке.

Обратите внимание на переменную size:
private int size = 0;
Она будет хранить текущий размер коллекции, по умолчанию ноль (0).

Теперь реализуем методы, которые связаны с переменной size.