Ответ.

Вложенные циклы позволяют выполнять одну последовательность циклов внутри другой. Используются, когда требуется перебирать многомерные структуры, например, двумерные массивы или комбинации элементов. Первый цикл называется внешним, а тот, который находится внутри — внутренним.

История вопроса

Необходимость работы с вложенными структурами, например, матрицами или графами, привела к появлению вложенных циклов. Языки программирования, включая Java, изначально поддерживают такой механизм, чтобы программировать задачи обработки массивов, графов, сеток и т.д.

Проблема

Использование вложенных циклов может привести к высокой временной сложности, если не учитывать количество итераций. Часто возникают проблемы с читаемостью кода и ошибками в индексации. Неправильное использование приводит к многократному выполнению одних и тех же действий.

Решение

Используйте вложенные циклы только при явной необходимости — например, для двумерных массивов.
Следите за переменными цикла, избегайте конфликтов имён.
Оценивайте сложность: вложенный цикл в другом цикле на n элементах даст O(n^2) действий.

Пример кода:

int[][] matrix = {
    {1, 2, 3},
    {4, 5, 6},
    {7, 8, 9}
};

for (int i = 0; i < matrix.length; i++) {
    for (int j = 0; j < matrix[i].length; j++) {
        System.out.print(matrix[i][j] + " ");
    }
    System.out.println();
}

Ключевые особенности:

Каждый уровень цикла увеличивает сложность выполнения программы.
Важно различать объёмы инициализации, условия выхода и работы со счётчиками.
В современных задачах часто можно оптимизировать вложенные циклы и заменить их алгоритмами или потоками данных.

Вопросы с подвохом.

Можно ли завершить сразу оба цикла с помощью break?

Обычный оператор break завершает только внутренний цикл. Чтобы выйти сразу из нескольких циклов, используют метки (label):

outer:
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        if (условие) break outer;
    }
}

Возможен ли бесконечный цикл из-за вложенных циклов?

Да, если условие выхода из любого из циклов неверно реализовано, получится бесконечный цикл. Особенно часто такое случается при ошибках в инициализации или увеличении счётчика.

Можно ли изменять переменные внешнего цикла из внутреннего?

Да, технически можно, но это сильно ухудшает читаемость и ведёт к ошибкам. Лучше такого избегать и явно отделять работу каждого цикла.

Типовые ошибки и анти-паттерны

Ошибки в индексах (выход за границы массива).
Неоправданно большой уровень вложенности.
Использование одинаковых имён переменных для разных уровней циклов.
Неправильное условие выхода.

Пример из жизни

Негативный кейс

Реализуется перебор двумерного массива, но вместо i и j везде используется i:

for (int i = 0; i < n; i++) {
    for (int i = 0; i < m; i++) {...}
}

Плюсы:

Простой понятный подход для перебора всех элементов.

Минусы:

Внутренний цикл каждый раз создает новый i, теряя значение внешнего.
Логика рушится, возникает бесконечный или некорректный цикл.

Позитивный кейс

Используются разные имена переменных:

for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {...}
}