Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 10.01.2017
Сообщений: 33

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

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

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

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

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

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

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

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

опытные товарищи выскажите пожалуйста свое мнение!!!!
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.04.2017, 17:19
Ответы с готовыми решениями:

Связный список или массив?
Допустим, имеем массив из n элементов, полностью заполненный и имеем связный список из такого же количества таких же элементов. Какая...

Связный Список
Здравствуйте у меня есть класс LinkedList в котором хранятся объекты класса Cpravochnik У меня состоит задание создать в этом LinkedList...

Создать связный список
только начала изучать java. это моя первая попытка написать что-то. не работает метод add. я уже совсем запуталась. почему я не могу...

1
Эксперт функциональных языков программированияЭксперт Java
 Аватар для korvin_
4576 / 2775 / 491
Регистрация: 28.04.2012
Сообщений: 8,780
18.04.2017, 18:26
Цитата Сообщение от zimovets_s Посмотреть сообщение
Правильно ли расписана работа класса?
Да.

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

Цитата Сообщение от zimovets_s Посмотреть сообщение
выскажите пожалуйста свое мнение
В подавляющем большинстве ситуаций ArrayList предпочтительней. Особенно, если есть возможность задать оптимальное значение initialCapacity.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
18.04.2017, 18:26
Помогаю со студенческими работами здесь

Связный список с указанием начала и количества элементов копируемой части
Метод для выборочного копирования списка – с указанием начала и количества элементов копируемой части

Как создать список ArrayList из массивов?
Пытаюсь циклом заталкивать в список то, что возвращает метод vozm, но ничего не получается, в чем проблема? IDEA ругается на строчку ...

List<> или ArrayList<>
List&lt;Integer&gt; list = new ArrayList&lt;&gt;(); ArrayList&lt;Integer&gt; list = new ArrayList&lt;&gt;(); В чем преимущества первого метода? Общее...

Сравнение символов в файле или ArrayList
Здравствуйте, я написал программу которая считывает с файла строки и переписывает их в другой файл, вставив в конец каждой строки ее номер....

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru