Зарегистрируйтесь для доступа к 15+ бесплатным курсам по программированию с тренажером

Модуль 1. Урок 1. Iterator. Java: Структуры данных

В прошлом уроке начали рассмотрение интерфейса Iterable. Эта лекция логическое продолжение темы. И закончили на том, что интерфейс Iterable должен имплементировать Iterator. Что же такое Iterator и как его сделать - в сегодняшнем уроке.

И снова, начинаем с определения, которое можно найти в официальном источнике. “In computer programming, an iterator is an object that enables a programmer to traverse a container, particularly lists” - в программировании итератор это объект, который позволяет программе проходить контейнер, в частности списки. В контексте JDK - это Collection.

API Iterator. Существует два default метода (forEachRemaining, remove) и еще два метода, которые интересуют нас - hasNext() и next().

Внимание, объяснение на хомячках “как работает итератор”. Проект “ХО”. В игре есть два игрока. На прошлом занятии мы сделали возможность итерироваться, чтобы выводить на экран информацию об игроках.

for (Player player: game) {
System.out.format(“Player: %s Figure: %s\n”, player.getName(), player.getFigure());
}

Шаг #1. При первом заходе в for-each, Java вызовет метод, который создает итератор у объекта Game и создаст в оперативной памяти итератор.

Шаг #2. В момент создания итератора у него состояние, которое состоит из двух элементов. 1-ый элемент - это указатель на текущего игрока (current Player) и 2-ой элемент - это значение boolean, которое указывает есть ли еще одно значение после current (has next Player).

Шаг #3. После того, как java узнала о том, что следующий игрок существует, она создает ссылку player. Ссылка будет указывать на то, что вернул нам current.

Шаг #4. Сразу после этого меняется текущий игрок на следующий, а ссылка указывает на предыдущий current.

Шаг #5. Дальше выполняется строчка System.out.format(“Player: %s Figure: %s\n”, player.getName(), player.getFigure()), так как сейчас у нее есть все данные. Далее работает снова цикл, так как там есть следующее значение.

Шаг #6. В момент, когда следующего игрока не будет, значение hasNext = false. При попытке вызова next() вы получите исключение.

Такую же процедуру можно проделать с помощью цикла while. Логика следующая:

final  Iterator<Player> playerIterator = game.iterator();
while(playerIterator.hasNext()) {
final Player player = playerIterator.next();
System.out.format(“Player: %s Figure: %s\n”, player.getName(), player.getFigure());
}

Дальше практика написания своего итератора. И в ДЗ придется написать свой итератор.

Полезные ссылки:

Source Code.


Аватары экспертов Хекслета

Остались вопросы? Задайте их в разделе «Обсуждение»

Вам ответят команда поддержки Хекслета или другие студенты.

Ошибки, сложный материал, вопросы >
Нашли опечатку или неточность?

Выделите текст, нажмите ctrl + enter и отправьте его нам. В течение нескольких дней мы исправим ошибку или улучшим формулировку.

Что-то не получается или материал кажется сложным?

Загляните в раздел «Обсуждение»:

  • задайте вопрос. Вы быстрее справитесь с трудностями и прокачаете навык постановки правильных вопросов, что пригодится и в учёбе, и в работе программистом;
  • расскажите о своих впечатлениях. Если курс слишком сложный, подробный отзыв поможет нам сделать его лучше;
  • изучите вопросы других учеников и ответы на них. Это база знаний, которой можно и нужно пользоваться.

Об обучении на Хекслете

Для полного доступа к курсу нужен базовый план

Базовый план откроет полный доступ ко всем курсам, упражнениям и урокам Хекслета, проектам и пожизненный доступ к теории пройденных уроков. Подписку можно отменить в любой момент.

Получить доступ
900
упражнений
2000+
часов теории
3200
тестов

Открыть доступ

Курсы программирования для новичков и опытных разработчиков. Начните обучение бесплатно.

  • 130 курсов, 2000+ часов теории
  • 900 практических заданий в браузере
  • 360 000 студентов
Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»

Наши выпускники работают в компаниях:

Логотип компании Альфа Банк
Логотип компании Aviasales
Логотип компании Yandex
Логотип компании Tinkoff
Рекомендуемые программы

С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.

Иконка программы Java-разработчик
Профессия
Разработка приложений на языке Java
25 мая 10 месяцев

Используйте Хекслет по максимуму!

  • Задавайте вопросы по уроку
  • Проверяйте знания в квизах
  • Проходите практику прямо в браузере
  • Отслеживайте свой прогресс

Зарегистрируйтесь или войдите в свой аккаунт

Даю согласие на обработку персональных данных, соглашаюсь с «Политикой конфиденциальности» и «Условиями оказания услуг»