ArrayList在执行remove方法时遇到的问题

关于ArrayList删除操作中遇到的一个问题

代码是(略去类和main函数,只上核心代码):

List list = new ArrayList<>();
		for(int i =0 ;i<10;i++){
			list.add(i);
		}
		for(int i = 0 ; i<10;i++){
			System.out.println(list.size());
			list.remove(i);
		}

运行结果是:

10
9
8
7
6
5
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 5, Size: 5
	at java.util.ArrayList.rangeCheck(Unknown Source)
	at java.util.ArrayList.remove(Unknown Source)
	at cn.zyy.designmode.thread0427.MainTest.main(MainTest.java:21)
通过查看源码 两个重写的 remove 方法

(1)E remove(intindex)

public E remove(int index) {
		//检查index是否在list的容量大小范围之内,否则抛出异常
        rangeCheck(index);
        //modCount表示list的修改次数(此处可以忽略这个参数)
        modCount++;
        //Arralist底层是一个数组实现,elementData表示实现list的数组
        E oldValue = elementData(index);
        //size表示list的容量大小,以下两行代码表示,执行删除操作时,即:删除位置之后的数据全部前移一个位置
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        //最后将带删除元素置空,等到GC清除
        elementData[--size] = null; // Let gc do its work
        return oldValue;
    }
	private void rangeCheck(int index) {
        if (index >= size)
            throw new IndexOutOfBoundsException(outOfBoundsMsg(index));
    }

根据源码,可以分析出我的错误原因,当0=<i<5时,因为list的5<=size<=10,此时可以进行删除,但是一旦当i>=5以后,由于size的值已经不满足index<size这个条件,所以就爆出java.lang.IndexOutOfBoundsException的错误。

解决办法: list .remove(i) 改成 list .remove(0)

(2)顺便了解下booleanremove(Object o)

public boolean remove(Object o) {
		//分成两种情况考虑:参数是null或者不是null
        if (o == null) {
        	//循环遍历实现list的数组,查找所有值是null的数组元素,然后执行fastRemove方法。
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
        	//循环遍历实现list的数组,查找所有值是o的数组元素,然后执行fastRemove方法。
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }
	//根据数组下标进行数组元素删除(类似于E remove(int index)方法,只是不加异常判断而已)
	private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // Let gc do its work
    }



  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值