ArrayList против вектора: разница и сравнение

ArrayList и векторы хранят элементы массива. Они позволяют пользователям хранить несколько объектов. Данные хранятся динамически в обоих из них.

Основные выводы

1. ArrayList и Vector — это реализации массивов с изменяемым размером в Java.
2. Vector синхронизируется, а ArrayList — нет.
3. ArrayList быстрее. Вектор является потокобезопасным.

ArrayList против вектора

ArrayList — это массив с изменяемым размером, который не синхронизируется, что делает его быстрым. Он использует интерфейс Iterator для обхода элементов. Vector хранит элементы одного типа или преобразует их неявно и может использовать как итератор, так и интерфейс перечисления. Он синхронизирован и, следовательно, медленный.

ArrayList помогает пользователю вносить изменения в размер массива. ArrayList позволяет сжимать или расширять массив в зависимости от требований пользователя.

вектор находится в Java. Утильный пакет. Он поддерживает динамический массив элементов, что означает, что размер массива может изменяться. Векторы относятся к устаревшему классу.

Сравнительная таблица

Параметры сравнения	ArrayList	вектор
синхронизация	ArrayList не синхронизирован, т. е. может работать одновременно с несколькими потоками.	Вектор синхронизирован, т.е. только один поток может обрабатывать код в данный момент.
Скорость	Его операции выполняются быстро, поскольку они не синхронизированы.	Векторные операции выполняются медленнее, поскольку они синхронизированы.
Изменение размера	Если элементы превышают свою емкость, ArrayList увеличивает размер существующего массива на 50%.	Если элементы превышают свою емкость, вектор увеличивается на 100% от размера существующего массива.
Предпочтение	Программисты предпочитают ArrayList векторам.	Это менее предпочтительно, поскольку синхронизация в векторах приводит к снижению производительности.
Проходной (сквозной)	Он использует Iterator для обхода элементов.	Он может использовать итератор, а также перечисление для обхода элементов.

Что такое ArrayList?

ArrayList — это изменяемый массив. Он находится в Ява. пакет утилит. Создание ArrayList полезно, когда пользователь не знает размер данных, которые должны быть включены.

ArrayList позволяет пользователям выполнять основные операции по добавлению элементов, удалению элементов, изменению элементов и циклическим операциям. 

ArrayList поддерживает несколько операций. 

1. Чтобы добавить элементы: Используйте операцию add() для добавления элементов.
2. Чтобы получить доступ к любому элементу: Доступ к элементам можно получить с помощью опции get(). Доступ к элементам осуществляется с помощью индексатора, который начинается с нуля. 
3. Чтобы изменить элемент: Чтобы внести изменения в любой конкретный элемент, используйте операцию set().
4. Чтобы удалить элементы: Эти три операции Remove(), Removerange( , ) и RemoveAt используются для удаления элементов в ArrayList.

ArrayList управляется своим размером. Однако его можно расширить, добавив элементы, и уменьшить, удалив элементы.

Следующие два метода используются для проверки того, существует ли элемент в Java ArrayList или нет.

1. содержит()
2. индекс()

Что такое Вектор?

Vector считается синхронизированным унаследованным классом. Если для работы требуется несколько потоков, то никакие два потока не могут выполняться одновременно.

Векторы считаются потокобезопасными. Безопасность потоков гарантирует пользователям, что все потоки функционируют должным образом и удовлетворяют их проектным критериям без нежелательного взаимодействия. 

Вектор обеспечивает добавление или удаление элементов путем увеличения или уменьшения размера вектора. Там может быть некоторые случаи, когда пользователь не имеет предварительных знаний о длине массива.

Vector, как и ArrayList, позволяет пользователям выполнять основные операции по добавлению элементов, удалению элементов, изменению элементов и циклическим операциям.

1. Чтобы добавить элементы: Используйте операцию add() для добавления элементов.
2. Чтобы изменить элементы: Используйте операцию set() для изменения элементов. Элементы в векторах атрибутируются по их индексу.

1. Чтобы удалить элементы: Используйте метод remove() для удаления элементов из вектора.

Vector поддерживает и другие симплексные операции помимо основных заявленных операций.

Основные различия между ArrayList и Vector

1. Операции ArrayList не являются потокобезопасными, тогда как векторные операции являются потокобезопасными.
2. ArrayList — это класс-коллекция, тогда как vector — это устаревший класс.

Рекомендации

1. https://dl.acm.org/doi/abs/10.1145/1044550.1041666
2. https://dl.acm.org/doi/abs/10.1145/3394451.3397204

Последнее обновление: 19 июля 2023 г.