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

Love The Way You Lie 2022-06-17 13:51 176阅读 0赞

关于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(**int**index)：

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）顺便了解下**boolean**remove(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
        }