当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

ArrayList根据条件+for循环批量删除的方法

发表于: 2014-09-23   作者:alleni123   来源:转载   浏览:
摘要: 场景如下: ArrayList<Obj> list Obj-> createTime, sid. 现在要根据obj的createTime来进行定期清理。(释放内存) ------------------------- 首先想到的方法就是 for(Obj o:list){ if(o.createTime-currentT>xxx){
场景如下:
ArrayList<Obj> list

Obj-> createTime, sid.

现在要根据obj的createTime来进行定期清理。(释放内存)

-------------------------

首先想到的方法就是
for(Obj o:list){
  if(o.createTime-currentT>xxx){
     list.remove(o);
}
}



这个是完全行不通的。这里看一下ArrayList的代码
    public boolean remove(Object o) {
        if (o == null) {
            for (int index = 0; index < size; index++)
                if (elementData[index] == null) {
                    fastRemove(index);
                    return true;
                }
        } else {
            for (int index = 0; index < size; index++)
                if (o.equals(elementData[index])) {
                    fastRemove(index);
                    return true;
                }
        }
        return false;
    }

这里会对elementDate进行循环,当满足条件时,就会执行fastRemove()方法。


fastRemove
 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
    }

  System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // Let gc do its work
这里实际上是让数组先位移,后删除最后一个。
关于arraycopy可以参考下面
		int arr1[] ={0,1,2,3,4,5};
		System.arraycopy(arr1, 4, arr1, 3, 2);
		
		
		System.out.println("array1= ");
		System.out.println(arr1[0]+" ");
		System.out.println(arr1[1]+" ");
		System.out.println(arr1[2]+" ");
		System.out.println(arr1[3]+" ");
		System.out.println(arr1[4]+" ");
		System.out.println(arr1[5]+" ");
//0 1 2  4 5 5  这里把3删除了,把4和5向左移动了。
elementData[--size]=null在这里就相当于把最后一个5删除了。



这里就能明白为什么for循环+remove不能进行批量删除了。
每次执行完fastRemove, 集合里面的数组的size直接就减小1了。同时后面的数组内的对象全部被左移。
也就是说:
[0,1,2,3]
执行for循环第一轮变为-> [1,2,3]
第二轮的时候,指针已经指向了2, 此时 1就被留了下来,并且没有被做任何处理。。





==========================分割线===============================

解决方法是使用iterator

		List<String> list=new ArrayList<String>();
		list.add("hello");
		list.add("world1");
		list.add("world2");list.add("world3");
		list.add("world4");
		
		
		for(Iterator<String>it=list.iterator();it.hasNext();){
			String s=(it.next());
			System.out.println(s);
			it.remove();
		}

		
		System.out.println(list);


iterator相当于是执行remove之后,指针自动被移动到刚才被删除的地方。 因此再次执行next的时候,就会按照顺序执行下去了。 具体参考iterator源码。

ArrayList根据条件+for循环批量删除的方法

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
先看看下面的代码: <?xml version="1.0" encoding="utf-8"?> <mx:Application xmlns:mx="
如博文标题,根据某些条件对GridView控件中,对符合条件的值画上删除线效果。 实现这些要求,只人捕
ArrayList是最常用的一种java集合,在开发中我们常常需要从ArrayList中删除特定元素。有几种常用的
最近做了一个产品列表页类似于搜索列表页, 功能比较简单,比搜索页复杂的逻辑在于,生成各个查询条
不知道腾讯为什么不增加这个功能,这个需求是有的,为啥不做呢?不懂 网上看到有这种需求,好友多了
今天上午的任务是做一个批量删除。 1、要做批量删除,需要在页面上做一组checkbox来让用户进行多选
6.1①条件语句在脚本中称为控制流。②尽管JavaScript不支持“elseif”关键字,但是允许通过if/else
1. python中语句块如何定义:   在Python中,冒号(:)用来标识语句块的开始,块中的每一个语句都
如何对ArrayList进行删除操作: remove(int index); remove(Object o); removeAll(Collection<?&
ArrayList是Java中最常用的集合类型之一。它允许灵活添加多个null元素,重复的元素,并保持元素的插
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号