Класс Vector
В листинге 5.2 мы разобрали строку на слова. Как их сохранить для дальнейшей обработки?
До сих пор мы пользовались массивами. Они удобны, если необходимо быстро обработать однотипные элементы, например, просуммировать числа, найти наибольшее и наименьшее значение, отсортировать элементы. Но уже для поиска нужных сведений в большом объеме информации массивы неудобны. Для этого лучше использовать бинарные деревья поиска.
Кроме того, массивы всегда имеют постоянную, предварительно заданную, длину, в массивы неудобно добавлять элементы. При удалении элемента из массива оставшиеся элементы следует перенумеровывать.
При решении задач, в которых количество элементов заранее неизвестно, элементы надо часто удалять и добавлять, надо искать другие способы хранения.
В языке Java с самых первых версий есть класс vector, предназначенный для хранения переменного числа элементов самого общего типа object.
В классе vector из пакета java.util хранятся элементы типа object, а значит, любого типа. Количество элементов может быть любым и наперед не определяться. Элементы получают индексы 0, 1, 2,…. К каждому элементу вектора можно обратиться по индексу, как и к элементу массива.
Кроме количества элементов, называемого размером (size) вектора, есть еще размер буфера – емкость (capacity) вектора. Обычно емкость совпадает с размером вектора, но можно ее увеличить методом ensureCapacity(intminCapacity) или сравнять с размером вектора методом trimToSize().
В Java 2 класс vector переработан, чтобы включить его в иерархию классов-коллекций. Поэтому многие действия можно совершать старыми и новыми методами. Рекомендуется использовать новые методы, поскольку старые могут быть исключены из следующих версий Java.
Как создать вектор
В классе четыре конструктора:
- vector () – создает пустой объект нулевой длины;
- Vector (int capacity) – создает пустой объект указанной емкости capacity;
- vector (int capacity, int increment) – создает пустой объект указанной емкости capacity и задает число increment, на которое увеличивается емкость при необходимости;
- vector (Collection с) – вектор создается по указанной коллекции. Если capacity отрицательно, создается исключительная ситуация. После создания вектора его можно заполнять элементами.