迭代ArrayList並檢查所有其他元素

Question

我想檢查所有其他值的ArrayList中的所有值，刪除一個，如果他們太接近的價值。這裏有一個例子：

// make an ArrayList of random numbers 
ArrayList<Integer> nums = new ArrayList<Integer>(); 
for (int i=0; i<25; i++) { 
    int rand = int(random(255)); 
    nums.add(rand); 
    println(rand); 
} 

// go through all numbers and compare 
// (loop backwards to prevent ConcurrentModificationException) 
for (int i = nums.size()-1; i >= 0; i--) { 
    int current = nums.get(i); 
    println("Current #: " + current); 

    // how to do this? 
    // not sure if there's a faster way that 
    // would avoid running through the entire 
    // ArrayList for every element... 
    for (Integer other : nums) { 
    if (abs(current - other) < 5) { 
     nums.remove(current); 
    } 
    } 
} 

尋找最乾淨和最有效的方式來做到這一點。

[編輯爲清晰起見]

Answer 1

你最好做一個不同的方式，以避免併發修改和/或出界異常。

在迭代它時從集合中刪除任何東西是一個冒險的想法（imho），將其替換爲向另一個集合添加內容會更安全。

因此，用等價物替換代碼，但將對象添加到新集合中。

集合是輕量級對象，因此創建它們並不需要太多資源。

最後將原始集合變量分配給新集合。

事情是這樣的：

 final ArrayList<Integer> nums = new ArrayList<Integer>(); 
     final ArrayList<Integer> result = new ArrayList<Integer>(); 
     for (int i = 0; i < 25; i++) { 
      final int rand = Double.valueOf(Math.random() * 255).intValue(); 
      nums.add(rand); 
     } 
     System.out.println(nums); 
     outer: for (Integer current : nums) { 
      // result collection is reevaluated here 
      // and is not modified inside the inner for loop 
      // so, accessing it is safe 
      for (Integer other : result) { 
       if (Math.abs(current - other) < 5) { 
        // there is a too close value, do not put, skip the check 
        continue outer; 
       } 
      } 
      // a too close value doesn't exist - add object 
      result.add(current); 
     } 
     // here you may assing new collection to the old reference, uncomment next line 
     // nums = results; 

Answer 2

你得到（和隱藏）很多java.util.ConcurrentModificationException和java.lang.IndexOutOfBoundsException，因爲你是從數組中移除，並在同一時間你迭代它。

爲了避免這種情況，你需要使用一個迭代器：

final ArrayList<Integer> nums = new ArrayList<Integer>(); 
    for (int i = 0; i < 25; i++) { 
     final int rand = Double.valueOf(Math.random() * 255).intValue(); 
     nums.add(rand); 
    } 
    System.out.println(nums); 

    for (int i = nums.size() - 1; i >= 0; i--) { 
     final int current = nums.get(i); 
     // println(current); 
     try { 
      for (final Iterator<Integer> iterator = nums.iterator(); iterator.hasNext();) { 
       final Integer other = iterator.next(); 
       if (Math.abs(current - other) < 5) { 
        iterator.remove(); 
        i--; 
       } 
      } 
     } catch (final Exception cme) { 
      System.out.println(cme); 
     } 
    } 

    System.out.println(nums);