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

编程技术  /  houtizong 发布于 3年前   97

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