List的remove()问题

场景描述：

在做需求中，对一个list遍历并过滤掉其中特定的数据 这种场景 。但是按照平常的使用方式，发现报错了。

public static void main(String[] args) {
String str1 = new String(“abcde”);
String str2 = new String(“abcde”);
String str3 = new String(“abcde”);
String str4 = new String(“abcde”);
String str5 = new String(“abcde”);
List list = new ArrayList();
list.add(str1);
list.add(str2);
list.add(str3);
list.add(str4);
list.add(str5);

System.out.println(“list.size()=” + list.size());
for (int i = 0; i < list.size(); i++) {
if (((String) list.get(i)).startsWith(“abcde”)) {
list.remove(i);
}
}
System.out.println(“after remove:list.size()=” + list.size());
}

运行结果不是：

list.size()=5

after remove:list.size()=0

居然是：

list.size()=5

after remove:list.size()=2

原因：List每remove掉一个元素以后，后面的元素都会向前移动，此时如果执行i=i+1，则刚刚移过来的元素没有被读取。

解决方案

倒过来遍历

1.倒过来遍历list

for (int i = list.size()-1; i > =0; i--) {

　　if (((String) list.get(i)).startsWith("abcde")) {

　　list.remove(i);

　　}

　　}

2.每移除一个元素以后再把i移回来

for (int i = 0; i < list.size(); i++) {

　　if (((String) list.get(i)).startsWith("abcde")) {

　　list.remove(i);

　　i=i-1;

　　}

　　}

3.使用iterator.remove()方法删除

for (Iterator it = list.iterator(); it.hasNext(); ) {

　　String str = (String)it.next();

　　if (str.equals("chengang")){

　　it.remove();

　　}

　　}

另：推荐使用迭代器方式移除，个人更习惯while循环写法：

Iterator<Bean> it = mBeanList.iterator();
            while (it.hasNext()){
                Bean bean= (Bean)it.next();
                if (bean.getXxxlNo().equals(billNumber)){
                           it.remove();
                }
            }

源码分析

查看arrayList源码如下

public E remove(int index); //执行删除指定位置的元素的功能 public boolean
remove(Object o) //执行删除指定元素的功能

remove(int index)在删除指定index位置时有以下3步

• 先获取指定位置的元素用于返回值
• 将指定位置以后的每个元素向前挪一位覆盖
• 将数据最后一位 元素置空并将size减1

public E remove(int index) {
RangeCheck(index);
 
modCount++;
E oldValue = (E) elementData[index];
 
int numMoved = size - index - 1;
if (numMoved > 0)
    System.arraycopy(elementData, index+1, elementData, index,
             numMoved);
elementData[--size] = null; // Let gc do its work
 
return oldValue;
}

remove(Object o)

判断object o 是否为null 如果为null 用 ==来判断，如果不为null 用 equals来判断引用是否相同

从第一个找到即删除并返回

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;
}
 
/*
 * Private remove method that skips bounds checking and does not
 * return the value removed.
 */
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
}

删除 List 中的元素会产生两个问题：

• 删除元素后 List 的元素数量会发生变化；
• 对 List 进行删除操作可能会产生并发问题；