Материал: 8 - Презентация

Центрдистанционногообучения

online.mirea.ru

Центрдистанционногообучения

Класс ArrayList (продолжение)

online.mirea.ru

Центрдистанционногообучения

Применение ArrayList

•ArrayList дает дополнительные возможности сверх того, что обеспечивают обычные массивы

•Сочетание Автоупаковки(Autoboxing) с Generic Collection (коллекциями дженериков) дает вам возможность хранить и извлекать примитивные типы данных при работе с ArrayList

online.mirea.ru

Центрдистанционногообучения

Односвязные списки и двусвязные списки

•ArrayList: методы добавления и удаления работают

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

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

•Каждый элемент списка (узел) содержит информационные поля и ссылку на следующий узел, и необязательно, ссылку на предыдущий узел

online.mirea.ru

Центрдистанционногообучения

Узел списка

• Узел содержит поля данных и одну или несколько ссылок

• Ссылка является ссылкой на следующий узел

• Узел обычно определяется внутри другого класса, что делает его внутренним классом (inner) для контейнера

online.mirea.ru