Иллюстрированный самоучитель по Java

Классы, создающие списки. Двунаправленный список.

Класс ArrayList полностью реализует интерфейс List и итератор типа iterator. Класс ArrayList очень похож на класс Vector,имеет тот же набор методов и может использоваться в тех же ситуациях.

В классе ArrayList три конструктора:

  • ArrayList () – создает пустой объект;
  • ArrayList (Collection coil) – создает объект, содержащий все элементы коллекции coll;
  • ArrayList (int initCapacity) – создает пустой Объект емкости initCapacity.

Единственное отличие класса ArrayList от класса vector заключается в том, что класс ArrayList не синхронизован. Это означает что одновременное изменение экземпляра этого класса несколькими подпроцессами приведет к непредсказуемым результатам.

Эти вопросы мы рассмотрим в главе 17.

Двунаправленный список

Класс LinkedList полностью реализует интерфейс List и содержит дополнительные методы, превращающие его в двунаправленный список. Он реализует итераторы типа iterator и bistiterator.

Этот класс можно использовать для обpaботки элементов в стеке, деке или двунаправленном списке.

В классе LinkedList два конструктора:

  • LinkedList – создает пустой объект
  • LinkedList (Collection coil) – создает объект, содержащий все элементы коллекции coll.
Если Вы заметили ошибку, выделите, пожалуйста, необходимый текст и нажмите CTRL + Enter, чтобы сообщить об этом редактору.