场景如下:
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源码。