Классы, создающие списки
Класс 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.