-1

Хочу узнать в чём глобальная разница между ArrayList и Vector. Я поискал и нашёл только информацию о том,что вектор синхронизирован ( с чем?). Я не очень понял. Также не понимаю чем принципиальная разница List от ArrayList. Буду рад вашим пояснениям

0

3 ответа 3

1

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

List это интерфейс который и реализует Vector и ArrayList

3
  • такой вопрос. Если я хочу работать с листом как с массивом, если какой-нибудь способ кроме .get(number). Возможно я не прав, но я думаю, что пробегается по всем элементам Листа. Если я хочу получить элемент №12222, то он пробегает все 12222 ячейки?
    – WBLord
    11 июл 2019 в 13:58
  • @WBLord если ArrayList, то нет, если LinkedList, то да. 11 июл 2019 в 14:01
  • В ArrayList спрятан обычный массив, так что доступ к элементам идет за константное время.Так что с ним можешь работать и не переживать, тем более за его увеличение отвечает нативный метод System.arraycopy
    – Amos
    11 июл 2019 в 20:06
1

List - это абстрактный тип данных. ArrayList - конкретная реализация этого типа на базе массива. Vector - это коллекция из древних времён Java, сохранённая в стандартной библиотеке для того, чтобы старый код мог работать на новых JVM.

Этот вопрос уже много раз задавался на Stackoverflow, и есть множество статей в Интернете на эту тему, но лучше всего это объясняется в любом учебнике.

1

Кроме синхронизации и степени древности Vector и ArrayList отличаются также размером увеличения подкапотного массива. В ArrayList массив увеличивается в 1,5 раза. В Vector в 2.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.