Java - добавление элементов в массив ArrayList при просмотре его

Question

Проблема в том, что у меня есть этот метод createNode(), который создает узел в дереве, а затем, если это уездный узел, он добавляет его в ArrayList<Tree> treeLeaves, и я делаю вызов этот метод во время просмотра treeLeaves ArrayList, как это:

Iterator<Tree> iter = treeLeaves.iterator(); 
    while (iter.hasNext()) { 
     iter.next().createNode(); 
    } 

Или так:

For (Tree cursor : treeLeaves) { 
     cursor.createNode(); 
    } 

Но я держу имея это исключение:

Exception in thread "main" java.util.ConcurrentModificationException 

Даже если надеть коды ниже в блоке snychronized(treeLeaves){}. P.S: Я не знаю, полезно ли это или нет; это n-Tree.

Answer 1

для ArrayList, вы могли бы избежать итератор только с помощью индекса:

for (int i = 0; i < treeLeaves.size(); i++) { 
    Tree current = treeLeaves.get(i); 
    // your code 
} 

Пока единственное, что вы делаете, добавляется к концу массива, и вы не вставляете его в середине или в начале или не удаляете какие-либо элементы, это будет работать. treeLeaves.size() будет пересчитываться каждый раз, когда вы проходите цикл, а это означает, что если вы добавите его до конца, размер будет пересчитан, а i получит новые предметы. Да, использование старомодного цикла не так «круто», как итератор, но оно работает.

Я не рекомендую использовать это для любого вида List либо, кроме ArrayList, потому что в целом, get(i) придется начинать с начала списка и шаг через каждый элемент (если среда выполнения не оптимизирует случай, когда вы используя get(i+1) после get(i), что было бы не слишком сложно, но я не знаю, делают ли это реализации).Однако для ArrayListget(i) следует принимать постоянное время.

Answer 2

вам нужен ConcurrentList ...

http://docs.oracle.com/javase/6/docs/api/java/util/concurrent/CopyOnWriteArrayList.html

чтения Is there a concurrent List in Java's JDK?

Кроме того, вы не можете изменить ArrayList при просмотре его ... Вместо этого вы можете использовать буфер в памяти tempoaray отредактируйте текущий список, если хотите.

Answer 3

Это связано с тем, что в Java, когда создается итератор, вы не можете изменить базовую структуру данных. Улучшенный для цикла "для (Дерево курсора: treeLeaves))" использует Итератор.

Как я сказал: «Также вы не можете изменить arraylist при просмотре его ... Вместо этого вы можете использовать буфер в памяти tempoaray для редактирования текущего списка, если хотите».

Answer 4

Вкратце, в большинстве случаев, если вы меняете структуру коллекции, все и без того открытые итераторы становятся недействительными. (Некоторое исключение в том числе с использованием Одновременные коллекций или модификация осуществляется с помощью итератора, или т.п.)

Ваша проблема может быть легко продемонстрирована:

List<Node> treeLeaves = new ArrayList<>(); 

//... add something to treeLeaves 

for (leaf : treeLeaves) { 
    treeLeaves.add(new Node()); 
} 

В вашем случае, это может быть легко решена создание новой коллекции итерировать:

List<Node> treeLeaves = new ArrayList<>(); 
//... add something to treeLeaves 

List<Node> tempLeaves = new ArrayList<>(treeLeaves);  
for (leaf : tempLeaves) { 
    treeLeaves.add(new Node()); 
}