Классы, создающие списки

 

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

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

ArrayList ()—создает пустой объект; 

 ArrayList (Collection coil) — создает объект, содержащий все элементы коллекции coll 

ArrayList (int initCapacity ) — создает пустой Объект емкости initCapacity .

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

 

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

 

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

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

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

LinkedList — создает пустой объект

LinkedList (Collection coil) — создает объект, содержащий все элементы коллекции coll.