【转载】ArrayList 中数据删除
来源:互联网 发布:小米手机数据不能上网 编辑:程序博客网 时间:2024/05/17 03:20
本文转载自http://shift-alt-ctrl.iteye.com/blog/1839147
在循环arrayLlist时,经常会遇到remove操作,那么arrayList的remove的底层是怎么做的?
AbstractList中,有一个属性modCount,这个属性是跟踪list中数据被修改的次数,任何对list的add/remove操作,都将导致modCount++.
在AbstractList中还有一个内部类Itr implements Iterator,Itr是一个list遍历的工具类,当然list.iterator()方法也是返回Itr对象,在Itr中有一个校验位属性expectedModCount;对于一个itr对象,其初始时expectedModCount=modCount.
Iterator是list一个视图,其最终还是操作list的存储结构.在使用iterator遍历时,remove()操作,会导致modCount++(AbstractList.remove()),但是还有expectedModCount=modCount,即在iterator中remove数据,会带来expectedModCount与modCount值的同步.
在Iterator遍历时,next(),remove()方法会校验expectedModCount与modCount值是否一致,如果不一致,就意味着这list数据在iterator外部被修改,此时iterator遍历将会造成ConcurrentModificationException.
AbstractLlist不仅支持普通的iterator,还支持ListIterator(ArrayList,LinkedList均支持),ListIterator增加了遍历时双向游标能力(previous,next),增加了add方法.add方法和remove方法一样也做了expectedModCount和modCount一致性校验.
引申一下,如下四个对list数据删除的代码,有区别吗??
如下是4中循环方式:
1) for(int i=0;i<list.size();i++){
list.remove(i);
}
2) for(int i=list.size()-1;i>=0;i--){
list.remove(i);
}
3)
int size = list.size();
for(int i=size-1;i>-1;i--){
list.remove(i);
}
4) for(Object i : list){
list.remove(i);//如果list中存在多个Object互相equals时,此方法仍然有效.注意list.remove(Object)内部使用了遍历操作,并使用equals来比较对象并删除.
}
5) Iterator it = list.iterator()
while(it.hasNext()){
it.next();
it.remove();
}
1),2),3)是最普通的遍历方式,但是在遍历并有删除操作时,似乎它们执行的结果还有些差距,根据坐标删除,那么1)实事上只会有一半被删掉,1)中每删除一次,计算一次list.size(),但是当前i++,且前端删除会造成数组结构copy.
2)后端删除,不会造成copy,每次都是删除最后一个位置,直至结束
3)因为size没有重新计算,在删除一半数据后,抛出IndexOutOfBoundsException
4)/5)正常
提示:foreach方式最终是转换成了iterator的方式进行.(产生于编译过程中).
- 【转载】ArrayList 中数据删除
- ArrayList的数据删除
- ArrayList删除指定索引数据
- 删除ArrayList中重复元素
- 删除ArrayList中重复元素
- ArrayList中删除制定对象
- 删除ArrayList中重复元素
- 删除ArrayList中重复元素
- ArrayList如何删除指定的几个数据?
- ArrayList 集合遍历 删除 筛选重复数据
- ArrayList-Linked-Set的循环中删除数据的错误显示
- 如何从List,ArrayList集合中删除对象,或者其他数据
- java中ArrayList的remove方法删除一个数据时问题简述
- Java中ArrayList类详解(转载)
- java 中列表元素删除,如ArrayList
- Java中遍历删除ArrayList中多个元素
- ArrayList中动态删除结点(连续删除易出错)
- ArrayList在遍历的同时无法删除数据
- 【转载】JVM内存分配与调优参数列表
- EXTJS xtype总结
- 【转载】JVM类加载机制小结
- 生产者消费者实例
- Lock&Condition
- 【转载】ArrayList 中数据删除
- 【转载】Reference
- Android启动过程深入解析
- BlockingQueue
- Android App 隐藏标题栏+状态栏+导航栏
- 【转载】并发数据结构
- 浅谈h5移动端页面的适配问题
- 【转载】hadoop/hbase 搭建
- 【转载】JAVA内存模型和线程安全