Пакет java utit: структура коллекций

( Замечание )

( Замечание )

В дополнение к коллекционным классам для поддержки коллекций были пере­проектированы некоторые наследуемые классы, такие как vector, stack и Hashtable. Они будут обсуждаться позже в этой главе.

Следующие разделы рассматривают конкретные классы коллекций и иллю­стрируют их использование.

Класс ArrayList

Класс ArrayList расширяет AbstractUst и реализует интерфейс List. ArrayList поддерживает динамические массивы, которые могут расти по мере необходимости. В Java стандартные массивы имеют фиксированную длину. После того как массивы созданы, они не могут расширяться или сжиматься, что означает, что вы должны знать заранее, сколько элементов массив будет содержать. Но, иногда, вы не можете знать до момента выпол­нения точного размера массива. Для обработки подобных ситуаций в струк­туре коллекцией определен класс ArrayList. По существу, он является мас­сивом объектных ссылок переменной длины. То есть ArrayList можно динамически увеличивать или уменьшать в размере. Списки массивов соз­даются с некоторым начальным размером.

Когда этот размер превышается, коллекция автоматически расширяется. Когда объекты удаляются, массив может быть сокращен.

Когда этот размер превышается, коллекция автоматически расширяется. Когда объекты удаляются, массив может быть сокращен.

( Замечание )

Динамические массивы также поддерживаются наследуемым классом Vector, который описан далее в этой главе

ArrayList имеет следующие конструкторы:

ArrayList ()

ArrayList(Collection с)

ArrayList (int capacity)

Первый конструктор строит пустой список массива. Второй — список мас­сива, который инициализирован элементами коллекции с. Третий конструк­тор формирует список массива с указанной начальной емкостью (capacity). Емкость — это размер (т. е. количество элементов) рассматриваемого масси­ва, который служит для хранения указанного (в параметре capacity) коли­чества элементов. Когда элементы добавляются к списку массива, емкость растет автоматически.