ArrayList根据条件+for循环批量删除的方法_JAVA_编程开发_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
您所在的位置: 程序员俱乐部 > 编程开发 > JAVA > ArrayList根据条件+for循环批量删除的方法

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

 2014/9/23 12:26:52  alleni123  程序员俱乐部  我要评论(0)
  • 摘要:场景如下:ArrayList<Obj>listObj->createTime,sid.现在要根据obj的createTime来进行定期清理。(释放内存)-------------------------首先想到的方法就是for(Objo:list){if(o.createTime-currentT>xxx){list.remove(o);}}这个是完全行不通的。这里看一下ArrayList的代码publicbooleanremove(Objecto){if
  • 标签:方法 for list 循环
场景如下:
ArrayList<Obj> list

Obj-> createTime, sid.

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

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

首先想到的方法就是
class="java" name="code">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源码。
发表评论
用户名: 匿名