關於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();
        }