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

场景如下：

ArrayList 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 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源码。