关于arraylist.remove的越界异常问题

玫瑰情书

• public static void main(String[] args) {
•         // TODO Auto-generated method stub
•         ArrayList<Integer> arr = new ArrayList<Integer>();
•         for(int i = 10;i<15;i++)
•             arr.add(i);
•         arr.remove(10);
• }
  

• Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 10, Size: 5
•     at java.util.ArrayList.RangeCheck(ArrayList.java:547)
•     at java.util.ArrayList.remove(ArrayList.java:387)
•     at string.testArrayListRemove.main(testArrayListRemove.java:15)
  

对arr进行移除“10”这个元素时，报越界异常。求指教！

北风网解答：

原因是传入的参数10被当成索引而不是要移除的元素。查阅api发现remove有两个方法

• public E remove(int index)
•    移除此列表中指定位置上的元素。向左移动所有后续元素（将其索引减 1）。
• public boolean remove(Object o)
•    移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动。更确切地讲，移除满足 (o==null ? get(i)==null : o.equals(get(i))) 的最低索引的元素（如果存在此类元素）。如果列表中包含指定的元素，则返回 true（或者等同于这种情况：如果列表由于调用而发生更改，则返回 true）。
  

下面这种操作方式就行了。

•   ArrayList<Integer> arr = new ArrayList<Integer>();
•         for(int i = 10;i<15;i++)
•             arr.add(i);
• //        arr.remove(10);
•         arr.remove((Integer)10);
  

•      ArrayList<Integer> arr = new ArrayList<Integer>();
•         for(int i = 10;i<15;i++)
•             arr.add(i);
•         int arrSize = arr.size();
•         for(int i = 0;i<arrSize;i++)
•             if(10 == arr.get(i))
•                 arr.remove(i);
  

上面这段代码也执行不了，也报越界异常。

• Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 4, Size: 4
•     at java.util.ArrayList.RangeCheck(ArrayList.java:547)
•     at java.util.ArrayList.get(ArrayList.java:322)
•     at string.testArrayListRemove.main(testArrayListRemove.java:17)
  

•   ArrayList<Integer> arr = new ArrayList<Integer>();
•         for(int i = 10;i<15;i++)
•             arr.add(i);
•         arr.add(10);
•         arr.add(10);
•         arr.add(10);
•         arr.add(10);
•         arr.add(11);
•         System.out.println("删除前："+arr.size());
•         for(int i = 0;i<arr.size();i++)
•             if(10 == arr.get(i))
•                 arr.remove(i);
•         System.out.println("删除后："+arr.size());
  

仔细看下执行结果：
删除前：10
删除后：7
arraylist进行remove操作会产生上面两种情况呢？
原因是每次remove后的size都会发生变化，但是迭代基数没有根据remove后的size动态调整，导致越界及集合遍历不完全。

正确方法如下：

• ArrayList<Integer> arr = new ArrayList<Integer>();
•         for(int i = 10;i<15;i++)
•             arr.add(i);
•         arr.add(10);
•         arr.add(10);
•         arr.add(10);
•         arr.add(10);
•         arr.add(11);
•         System.out.println("删除前："+arr.size());
•         for(int i = 0;i<arr.size();i++){
•             if(10 == arr.get(i)){
•                 arr.remove(i);
•                 i--;
•             }
•         }
•         System.out.println("删除后："+arr.size());
  

在remove操作后，将索引位置-1，
或者是用迭代器。

•   ArrayList<Integer> arr = new ArrayList<Integer>();
•         for(int i = 10;i<15;i++)
•             arr.add(i);
•         arr.add(10);
•         arr.add(10);
•         arr.add(10);
•         arr.add(10);
•         arr.add(11);
•         System.out.println("删除前："+arr.size());
•         Iterator<Integer> it = arr.iterator();
•         while(it.hasNext()){
•          if(10 == it.next())
•           it.remove();
•         }
  

原帖网址：http://bbs.ibeifeng.com/read-htm-tid-65433.html