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


public static void main(String[] args) {
        // TODO Auto-generated method stub
        ArrayList arr = new ArrayList();
        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 arr = new ArrayList();
        for(int i = 10;i<15;i++)
            arr.add(i);
//        arr.remove(10);
        arr.remove((Integer)10);
   ArrayList arr = new ArrayList();
        for(int i = 10;i<15;i++)
            arr.add(i);
        int arrSize = arr.size();
        for(int i = 0;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 arr = new ArrayList();
        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             if(10 == arr.get(i))
                arr.remove(i);
        System.out.println("删除后:"+arr.size());

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


正确方法如下:

ArrayList arr = new ArrayList();
        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             
            if(10 == arr.get(i)){
                
                arr.remove(i);
                i--;
            }
        }
        System.out.println("删除后:"+arr.size());

在remove操作后,将索引位置-1, 
或者是用迭代器。 
ArrayList arr = new ArrayList();
        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 it = arr.iterator();
        while(it.hasNext()){
         if(10 == it.next())
          it.remove();
        }

原文地址: http://bbs.ibeifeng.com/read-htm-tid-65433.html

更多 java技术问题解决: http://bbs.ibeifeng.com/thread-htm-fid-131.html

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29511780/viewspace-1161245/,如需转载,请注明出处,否则将追究法律责任。

转载于:http://blog.itpub.net/29511780/viewspace-1161245/

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值