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

阅读更多

场景如下：
ArrayList 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 list=new ArrayList();
		list.add("hello");
		list.add("world1");
		list.add("world2");list.add("world3");
		list.add("world4");
		
		
		for(Iteratorit=list.iterator();it.hasNext();){
			String s=(it.next());
			System.out.println(s);
			it.remove();
		}

		
		System.out.println(list);

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