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

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

Java.util.LinkedList

Используется, если вы хотите пройти по списку и посмотреть / изменить элементы в списке, вы используете объект итератора для этого списка (так же, как с другими коллекциями, которые реализуют Iterable интерфейс; все они имеют метод iterator (), который возвращает итератор)

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

Итераторы в Java

•Итератор имеет доступ к элементам некоторой

коллекции и может работать с ней в определенном порядке

•Методы интерфейса Iterator<E> (над коллекцией или набором элементов типа Е):

•boolean hasNext() // говорит, что существуют ли какие-либо элементы слева, которые мы можем увидеть

•E next() // возвращает следующий элемент

•void remove() //удаляет текущий элемент из коллекции

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

Цели изучения интерфейсов

•Для того, чтобы ознакомиться с интерфейсом List

•Чтобы понять, как написать массив на основе реализации интерфейса List

•Изучить разницу между одно-, дву-связными, и циклическими связанными структурами данных в виде списков

•Чтобы узнать, как реализовать интерфейс List, используя связанный список

•Для того, чтобы понять что такое интерфейс итератора

online.mirea.ru

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

Интерфейс List и класс ArrayList

•Массив является индексируемой структурой: можно

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

•К элементам можно получить последовательный доступ с помощью цикла, который увеличивает индекс

•Вы не можете:

•увеличивать или уменьшать длину

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

•Удалить элемент в заданном положении без смещения других элементов, чтобы заполнить возникший пробел

online.mirea.ru

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

Интерфейс List и класс ArrayList

•В интерфейс List включены следующие операции:

üПоиск заданного элемента

üДобавление элемента в любой конец

üУдаление элемента с любого конца

üОбход структуры списка без использования индекса

•Не все классы выполняют перечисленные операции с одинаковой степенью эффективности

•Массив предоставляет возможность хранить данные примитивных типов, тогда как в списке из объектов типа класс хранятся ссылки на объекты (этому способствует Autoboxing).

.

online.mirea.ru