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