Каковы различия между ArrayList и Vector?

Каковы различия между двумя структурами данных ArrayList и Vector , и где вы должны использовать каждую из них?

Различия

• Векторы синхронизированы, ArrayLists нет.
• Методы роста данных

Используйте ArrayLists, если нет особых требований использовать Векторы.

синхронизация

Если несколько потоков обращаются к ArrayList одновременно, мы должны внешне синхронизировать блок кода, который изменяет список либо структурно, либо просто изменяет элемент. Структурная модификация означает добавление или удаление элемента (ов) из списка. Установка значения существующего элемента не является структурной модификацией.

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

Ссылка

Рост данных

Внутри ArrayList и Vector удерживают их содержимое с помощью Array. Когда элемент вставляется в ArrayList или Vector, объект должен будет расширить свой внутренний массив, если ему не хватает места. Вектор по умолчанию удваивает размер своего массива, а ArrayList увеличивает размер массива на 50 процентов.

Ссылка

Как сказано в документации, a Vectorи a ArrayListпочти эквивалентны. Разница в том, что доступ к a Vectorсинхронизирован, а доступ к a ArrayListнет. Это означает, что только один поток может одновременно вызывать методы для Vectora, и при получении блокировки возникают небольшие накладные расходы; если вы используете ArrayList, это не так. Как правило, вы хотите использовать ArrayList; в однопоточном случае это лучший выбор, а в многопоточном случае вы получаете лучший контроль над блокировкой. Хотите разрешить одновременное чтение? Хорошо. Хотите выполнить одну синхронизацию для партии из десяти записей? Тоже все в порядке. Это требует немного большей заботы с вашей стороны, но это, вероятно, то, что вы хотите. Также обратите внимание, что если у вас есть ArrayList, вы можете использоватьCollections.synchronizedListфункция для создания синхронизированного списка, таким образом, вы получаете эквивалент a Vector.

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

ArrayList Реализация списка, используемая профессионалами и опытными программистами.

Профессионалы, которым нужна реализация Потокового списка, используют a CopyOnWriteArrayList.

ArrayList новее и на 20-30% быстрее.

Если вам не нужно что-то явно выраженное Vector, используйтеArrayList

Существует два основных различия между Vector и ArrayList.

1. Вектор синхронизирован по умолчанию, а ArrayList - нет. Примечание. ArrayList также можно синхронизировать, передав объект arraylist в метод Collections.synchronizedList (). Синхронизированное средство: его можно использовать с несколькими потоками без каких-либо побочных эффектов.

2. ArrayLists увеличиваются на 50% по сравнению с предыдущим размером, когда места недостаточно для нового элемента, тогда как Vector будет увеличиваться на 100% по сравнению с предыдущим размером, когда нет места для нового входящего элемента.

Помимо этого, есть некоторые практические различия между ними с точки зрения программирования:

1. Чтобы получить элемент в определенном месте из Vector, мы используем функцию elementAt (int index). Название этой функции очень длинное. Вместо этого в ArrayList у нас есть get (int index), который очень легко запомнить и использовать.
2. Точно так же, чтобы заменить существующий элемент новым элементом в Vector, мы используем метод setElementAt (), который снова очень длинный и может раздражать программиста для повторного использования. Вместо этого ArrayList имеет метод add (int index, object), который легко использовать и запоминать. Таким образом, они имеют более дружественный к программисту и простой в использовании имена функций в ArrayList.

Когда использовать какой?

1. Старайтесь избегать использования векторов полностью. ArrayLists могут делать все, что может делать вектор. Более того, ArrayLists по умолчанию не синхронизированы. Если вы хотите, вы можете синхронизировать его, когда вам нужно, используя класс утилит Collections.
2. ArrayList имеет легко запомнить и использовать имена функций.

Примечание : даже если arraylist увеличивается на 100%, вы можете избежать этого с помощью метода surecapacity (), чтобы убедиться, что вы выделяете достаточно памяти на самих начальных этапах.

Надеюсь, поможет.

ArrayListи Vectorоба реализует интерфейс списка и поддерживает вставку order.but Есть много различий между ArrayListи Vectorклассами ...

ArrayList -

1. ArrayList не синхронизируется.
2. ArrayList увеличивает на 50% размер текущего массива, если количество элементов превышает его емкость.
3. ArrayList это не унаследованный класс, он представлен в JDK 1.2.
4. ArrayList быстрый, потому что он не синхронизирован.
5. ArrayList использует интерфейс Iterator для прохождения элементов.

Вектор -

6. Vector синхронизирован.
7. Vector приращение 100% означает удваивает размер массива, если общее количество элементов превышает его емкость.

8. Vector это унаследованный класс

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

10. Vectorиспользует интерфейс перечисления для прохождения элементов. Но он также может использовать Iterator.

Смотрите также: https://www.javatpoint.com/difference-between-arraylist-and-vector

В основном и ArrayList, и Vector используют внутренний объектный массив.

ArrayList: класс ArrayList расширяет AbstractList и реализует интерфейс List и RandomAccess (интерфейс маркера). ArrayList поддерживает динамические массивы, которые могут расти по мере необходимости. Это дает нам первую итерацию по элементам. ArrayList использует внутренний объект Array; они создаются с начальным размером по умолчанию, равным 10. При превышении этого размера коллекция автоматически увеличивается до половины размера по умолчанию, равного 15.

Vector: Vector аналогичен ArrayList, но различия заключаются в том, что он синхронизируется, и его начальный размер по умолчанию равен 10, а когда размер превышает его, увеличивается в два раза по сравнению с исходным размером, что означает, что новый размер будет равен 20. Вектор является единственным классом. кроме ArrayList для реализации RandomAccess. Вектор имеет четыре конструктора, из которых один принимает два параметра. Вектор (int initialCapacity, intacityIncrement) CapacityIncrement - это величина, на которую увеличивается емкость при переполнении вектора, поэтому он имеет больший контроль над коэффициентом загрузки.

Некоторые другие различия: