Задачу решила, но остались вопросы.

Вопрос по задаче

Решен

Доброго времени суток! Задача решена, однако осталось недопонимание (метод doubleValues). 1)

for (int i = 0; i < 10; i++) {
       list.add(i+i+1, list.get(i*2));
       }

Данный вариант выводит верные решения, но не проходит по условию 3: "Убедись, что метод doubleValues умеет работать со списками любой длины, а не только 10." При изменении условия i < 10 на i < list.size() выдавало ошибку java.lang.IndexOutOfBoundsException; Тогда я поменяла строку с list.add: 2)

for (int i = 0; i < list.size(); i++) {
        list.add(i+1, list.get(i));
}

Стало выдавать ошибку: java.lang.OutOfMemoryError; При дальнейших попытках нашлись верные решения: 2)

for (int i = 0; i < list.size(); i=i+2) {
       list.add(i+1, list.get(i));
       }

for (int i = 0; i < list.size(); i++) {
        list.add(i+1, list.get(i));
        i++;
}

Так и не поняла, почему два нижних решения не выдают верхние ошибки. Прошу пояснить или поделиться ссылкой на статью. Заранее спасибо!

Комментарии (7)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Oleg Kharabaruk Software Developer в NerdySoft

30 августа 2018, 12:29

решение

1) а) Вариант с i < 10 не пройдет для листов с размерностью больше 10. б) Вариант i < list.size() В цикле было бы : на 1 итерации : i = 0; list.get(0); на 2 итерации : i = 1; list.get(2); на 3 итерации : i = 2; list.get(4); т.е. мы пропускаем по одному элементу - код уже будет выполняться неверно. на 6той итерации уже будет : i = 5; list.get(10); - пытаемся взять 11 элемент листа - а у нас их там 10. Соответственно происходит выход за пределы массива и вылетает IndexOutOfBoundsException 2) а) for (int i = 0; i < list.size(); i++) { list.add(i+1, list.get(i)); } т.е. на каждой следущей итерации мы вставляем на позицию (i + 1) элемент с позиции i Cоответственно на каждой итерации мы будем увеличивать i и с ним размер листа на еденицу. Условия i < list.size() никогда не будет выполнено - и когда закончится память вылетит OutOfMemoryError б) for (int i = 0; i < list.size(); i=i+2) { list.add(i+1, list.get(i)); } Тут шаг будет i + 2 : т.е. i вырастает на 2, а в то время размер листа на еленицу - цикл закончится через определенное количество итераций. 3)for (int i = 0; i < list.size(); i++) { list.add(i+1, list.get(i)); i++; } Тут шаг будет i + 1, но он будет его делать 2 раза за 1 цикл, а добавлять элементы в лист будет 1 раз - т.е. i сможет догнать размер листа и цикл завершится.

hidden #1801022

Уровень 37

30 августа 2018, 16:14

Спасибо огромное за исчерпывающий ответ!

Vova

Уровень 15

11 октября 2018, 15:41

А есть ли какой нибудь наглядный инструмент что-бы можно было смотреть как работает цикл и результат каждой итерации? Вот типа такого http://pythontutor.com/ только для java?

Vova

Уровень 15

11 октября 2018, 15:50

Поясните пожалуйста как в этом коде работает i++ из 3й строки

for (int i = 0; i < list.size(); i++) {
        list.add(i+1, list.get(i));
        i++;
}

Илья Геков

Уровень 40

Master

11 октября 2018, 16:03

Прибавляет к значению переменной i 1, то есть аналогично: i = i + 1

Vova

Уровень 15

11 октября 2018, 16:32

это понятно, не понятно как эта строчка влияет на весть блок например, 5 итераций

for (int i = 0; i < 5; i++) {
        list.add(i+1, list.get(i));
        i++;
}

на 1 итерации : i = 0 на 2 итерации : i = 2 на 3 итерации : i = 4 на 4 итерации : i = 6 так это работает? а если будет такой код

for (int i = 0; i < list.size(); i++) {
        list.add(i+1, list.get(i));
        i++;  i++;  i++;
}

на 1 итерации : i = 4 на 2 итерации : i = 8 на 3 итерации : i = 12 на 4 итерации : i = 16 правильно?

Илья Геков

Уровень 40

Master

11 октября 2018, 17:17

Правильно