Форум программистов, компьютерный форум, киберфорум
Наши страницы
Java
Войти
Регистрация
Восстановить пароль
 
zimovets_s
0 / 0 / 0
Регистрация: 10.01.2017
Сообщений: 33
1

Связный список или Arraylist ?

18.04.2017, 17:19. Просмотров 236. Ответов 1
Метки нет (Все метки)

работ класса ArrayList
ArrayList содержит внутренний массив , когда нужно записать во внутренний массив ещё один элемент, а свободного места там нет, то внутри ArrayList делается вот что:

а) создаётся ещё один массив, в полтора раза больше размера внутреннего массива, плюс один элемент.

б) все элементы из старого массива копируются в новый массив.

в) новый массив сохраняется во внутренней переменной объекта ArrayList, старый массив объявляется мусором (мы просто перестаём хранить на него ссылку).

Правильно ли расписана работа класса????

Внимание вопрос насколько я понимаю работа класса ArrayList значительно медленнее работы связного списка????? так как список расширяется без копирования данных из одного массива в другой и принципе иначе работает!!!

опытные товарищи выскажите пожалуйста свое мнение!!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.04.2017, 17:19
Ответы с готовыми решениями:

ArrayList to Double? или чем правильно пользоваться
друзья, каким образом сократить до минимума время копирования листа в массив...

Обращение к элементам arraylist, который в другом arraylist
Здравствуйте. У меня есть arraylist типа arraylist. А уже каждый внутренний...

Как клонировать коллекцию или список объектов?
Есть коллекция (список) объектов. Необходимо создать аналогичную коллекцию...

Удаление из ArrayList дубликатов
нагуглил такой способ ArrayList<testBean> myList = new ArrayList<testBean>();...

Строку ArrayList в число
TimeTotal= TimeTotal + Long.parseLong(TimeRequest.get(i)); TimeTotal имеет...

1
korvin_
2206 / 1696 / 324
Регистрация: 28.04.2012
Сообщений: 6,003
18.04.2017, 18:26 2
Цитата Сообщение от zimovets_s Посмотреть сообщение
Правильно ли расписана работа класса?
Да.

Цитата Сообщение от zimovets_s Посмотреть сообщение
Внимание вопрос насколько я понимаю работа класса ArrayList значительно медленнее работы связного списка?
На каких операциях?

Цитата Сообщение от zimovets_s Посмотреть сообщение
выскажите пожалуйста свое мнение
В подавляющем большинстве ситуаций ArrayList предпочтительней. Особенно, если есть возможность задать оптимальное значение initialCapacity.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.04.2017, 18:26

Использование элемента из ArrayList
Здравствуйте. Изучаю Java. Надо сделать карточную игру "Дурак" на графическом...

Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке)
Здраствуйте! Помогите пожалуйста найти косяк. Выводится только первая строчка...

Связный список. Необходимо создать новый связный список только из положительных элементов
Задача: Прочитать из файла связный список. Потом из этого списка создать еще...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru