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

Класс vector реализует динамический массив. Он подобен классу ArrayList, но с двумя отличиями: vector синхронизирован и содержит много наследо­ванных методов, которые не являются частью структуры коллекций. С вы­пуском Java 2 класс vector был перепроектирован так, чтобы расширить класс AbstractList и реализовать интерфейс List. Поэтому он теперь пол­ностью совместим с коллекциями.

Конструкторы класса vector таковы:

Vector()

Vector(int size)

Vector (int size, int incr)

Vector(Collection c)

Первая форма создает заданный умалчиваемый вектор, который имеет на­чальный размер 10. Вторая форма образует вектор, чья начальная емкость (размер) определяется параметром size. Третья форма — вектор, чья на­чальная емкость определяется в size, а приращение емкости указывается в параметре incr. Приращение задает число элементов, выделяемых вектору каждый раз, когда он увеличивается в размерах. Четвертая форма создает вектор, который содержит элементы коллекции с. Этот конструктор был добавлен в Java 2.

Все векторы начинают свое существование с некоторой начальной емкости. После того как эта начальная емкость исчерпана (в тот момент, когда вы пытаетесь сохранить в векторе очередной объектный компонент), вектору автоматически распределяется пространство для этого компонента плюс до­бавочный участок памяти для дополнительных компонентов. Распределение большей памяти, чем требуется для размещения очередного компонента, приводит к уменьшению числа дополнительных распределений.

Следующая программа использует вектор, чтобы хранить различные типы числовых объектов. Она демонстрирует некоторые наследованные методы класса Vector, а также интерфейс Enumeration.

Следующая программа использует вектор, чтобы хранить различные типы числовых объектов. Она демонстрирует некоторые наследованные методы класса Vector, а также интерфейс Enumeration.

// Демонстрирует различные операции класса Vector. import java.utii.*;