Не разрешено манипулировать TreeSet в цикле for
У меня есть TreeSet, содержащий целые числа. Я перебираю этот набор и «потребляю» целые числа одно за другим. В каждом цикле мне нужно увеличивать оставшиеся неизрасходованные целые числа на 1.
Например, я начинаю с набора из четырех значений: 2, 3, 5, 8. После первого цикла, где я потребляю 2, результатом должен быть набор с этим содержимым 4, 6 , 9. После второго цикла, где потребляется 4, должно быть 7, 10 и так далее.
- Мне не нужно, чтобы последнее значение увеличивалось на шаг после того, как оно было использовано (но это нормально, если это так).
- Это нормально, если потребляемые значения остаются в наборе, и не имеет значения, находятся ли они в исходном или увеличенном значении. Другими словами, после второго цикла было бы нормально, если бы набор содержал
2, 3, 7, 10или2, 4, 7, 10, или просто7, 10. (Набор будет удален после этого цикла)
это мой код
for (Integer i : positionSet) {
TreeSet <Integer> tmpSet = new TreeSet<>();
//use i for something
//positionSet.remove(i); //I tried with this both on and off, but it made no difference
for (Integer j : positionSet) {
tmpSet.add(j + 1);
}
positionSet.clear();
positionSet.addAll(tmpSet);
}
Он вылетает во втором раунде с java.util.ConcurrentModificationException, что, как я полагаю, вызвано тем, что я изменил набор, который используется в заголовке цикла.
Как изменить содержимое набора во время цикла? Я пытался копировать набор туда и обратно несколькими разными способами, но код постоянно дает сбой с одним и тем же сообщением об ошибке. Я не должен изменять набор во время цикла, однако вся цель этого цикла заключается в изменении набора.//
Вы должны использовать настоящие итераторы, а не циклы for-each.
Моя конечная цель — вставить в строку случайное количество точек в соответствии с определенными правилами: (1) Первый и последний символы не должны быть точкой. (2) Две точки подряд не допускаются. Другими словами, если у меня есть строка из шести символов ABCDEF, максимально допустимое количество точек равно 5 (но от 0 до 4 допустимо). Следующие результаты действительны A.B.C.D.E.F, AB.CDEF, AB.C.D.EF, а эти два недействительны .AB.C.DEF, A.BCD.EF..
Отвечает ли это на ваш вопрос? Удалять элементы из коллекции во время итерации
Мой общий алгоритм выглядит следующим образом: (1) длина строки -1 используется для получения случайного значения количества точек, которые следует использовать. (2) цикл до тех пор, пока TreeSet не будет иметь количество элементов, определяемое (1). Эти элементы определяют позицию, в которую вставляется точка, и являются случайными. Опять же, длина строки используется для ограничения значения случайного числа. После этого я выполняю эту петлю. Причина этого +1 состоит в том, чтобы предотвратить попадание точек рядом друг с другом.
@Glains TreeSet есть Collection.
Ответы 1
Вы не можете изменять структуру данных во время итерации, за исключением разрешенных положений. Для итератора это только Iterator.remove(), но для каждого такого положения нет, и вы не можете влиять на другие элементы.
Лучшее, что вы можете сделать, это создать цикл while, не зависящий от структуры данных:
while (!positionSet.isEmpty()) {
Integer i = <take one element out of positionSet somehow>;
//positionSet.remove(i); //remove if the previous line didn't already remove it
//use i for something
TreeSet <Integer> tmpSet = new TreeSet<>();
for (Integer j : positionSet) {
tmpSet.add(j + 1);
}
positionSet.clear();
positionSet.addAll(tmpSet);
}
Какой результат вы ожидаете? Вы возвращаете значение из этого метода? или ожидаете, что результаты будут в наборе?