ArrayList在执行remove方法时遇到的问题
2017-04-27 18:36
387 查看
关于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);
}
运行结果是:
(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
}
代码是(略去类和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
}
相关文章推荐
- 今天遇到的对List,ArrayList的remove方法的一个小问题
- 配置了拦截器的应用执行HttpURLConnection之connect方法遇到的问题
- 记一次处理 list 的 remove 方法遇到的问题
- 关于ArrayList使用时常遇到的问题以及解决方法
- ArrayList中remove()方法删除长度大于5的元素之后下标重定位的问题
- ubuntu下执行sudo apt-get update(ubuntu16.04换源)遇到的问题及解决方法总结
- Mac下执行php遇到Allowed memory size of 134217728 bytes exhausted问题解决方法
- ajax传输json数据遇到不执行success方法也不报错的问题
- 关于List,ArrayList中remove(object obj)方法不能删除对象问题
- system方法执行脚本遇到的问题
- android开发中遇到的问题解决之RelativeLayout执行measure(w,h)方法时,出现NullPointerException的异常情况
- Swift 为Array添加remove方法遇到的问题
- Robot Framework安装及执行用例过程中遇到的问题及解决方法
- MyEclipse+Maven打可执行war包时遇到的一系列问题及解决方法详解
- java中ArrayList的remove方法删除一个数据时问题简述
- 遇到"不能执行已释放的 Script 的代码" 的问题和解决方法
- CM安装好集群之后在shell命令下执行hive 或者hbase操作遇到权限问题的解决方法
- bootstrap 事件shown.bs.modal用于监听并执行你自己的代码【写hostmanger关联部门遇到的问题及解决方法】
- 在应用AOP缓存方法执行的结果中遇到的问题,请指点
- Infragistics的NetAdvantage控件使用中遇到的问题及解决方法