집합과 ConcurrentModificationException

Question

각 루프에 대해 Set 유형이 있습니다.

이 세트를 반복하면서 요소를 추가합니다.

for (Object o: Set) { 
    //i do something and add to the set 
    } 

나는 계속 ConcurrentModificationException을 얻습니다. 그러나 나는이 예외를 발생시키지 않을이 Set에 어떻게 추가 할 것인지 모른다. 나는 작동하지 않을 각 루프에 대해 새로운 것을 생성 할 수 없다.

누구나 올바른 방향으로 나를 가리킬 수 있습니까?

Answer 1

당신은, 예를 들어 ConcurrentModifcationException을 유발하지 않는 중 하나

• Set를 사용해야 ConcurrentXxxSet
• 집합을 변경하기 전에 복사본을 가져옵니다.

간단한 변화는 제네릭

for (Object o: set.toArray()) { 
    if (condition(o)) 
     set.add(something); 
} 

이 간단한 해결책이

Set<T> set = 
for(T t: new HashSet<T>(set)) { 
    // something which might add to set 
} 

참고 될 수있다 :이 방금 추가 한 요소의 반복을 방지 할 수 있습니다. 주 2 : 동시 세트를 사용하면 추가 된 요소가 표시되거나 가능하지 않을 수 있습니다.

요소를 추가 할 때 요소를 실제로 볼 필요가있는 경우 목록을 사용하거나 대신 해당 요소를 사용해야합니다.

List<T> list = new ArrayList<>(set); 

for(int i = 0; i < list.size(); i++) { 
    T t = list.get(i); 

    if (condition) 
     // if it is not a duplicate 
     if (set.add(something)) 
      list.add(something); 
} 

이렇게하면 신뢰할 수있는 방식으로 루프에 추가 한 요소를 볼 수 있습니다. 참고 : 무한 루프를 만들지 않고 메모리를 모두 사용하지 않도록주의를 기울여야합니다.

대신 목록 대신 대기열을 사용하는 방법도 있습니다. 이것은 더 좋을 수도 있지만 덜 효율적이라고 생각합니다.

Queue<T> q = new ConcurrentLinkedQueue<>(set); 

for(T t : q) { 
    if (condition) 
     // if it is not a duplicate 
     if (set.add(something)) 
      q.add(something); 
} 

Answer 2

당신은 임시 Set을이 임시 세트에 요소를 추가, 당신은 모든 요소를 ​​통해 전지 완료되면, 원래의 설정

예로 설정 임시의 값을 추가 할 수 있습니다

Set<Integer> originalSet; 
//stuff where you fill your original Set 
Set<Integer> tempSet = new Set<Integer>(); 

for(Integer i : originalSet) { 
    tempSet.add(<integerToAdd>); 
} 
originalSet.addAll(tempSet);