jdk8的List.remove()方法有个坑

今天测试人员反馈给我一个问题，说小程序页面上不能显示状态为已删除的优惠券的信息，但是很奇怪接口总是返回的优惠券列表中始终有一个删除状态的优惠券。看了下代码，觉得逻辑没有问题，于是深入看了下源码，发现jdk8的list.remove()方法有一个坑。

代码如下：

package com.dushan.test;

public class CategoryDo {
    /**
     * category.id
     * 形式主键
     */
    private Integer id;

    /**
     * category.online
     * 上下线情况，默认0 未上线 1未开始 2活动中 3已结束 4已上架 5删除
     */
    private String online;

    public Integer getId() {
        return id;
    }

    public void setId(Integer id) {
        this.id = id;
    }

    public String getOnline() {
        return online;
    }

    public void setOnline(String online) {
        this.online = online;
    }
}

package com.dushan.test;

import java.util.ArrayList;
import java.util.List;

public class TestListRemove {

    public static void main(String[] args) {
        List<CategoryDo> list = getData();

        System.out.println(list.size());

        int j = 0;
        for (int i = 0; i < list.size(); i++) {
            if ("a".equals(list.get(i).getOnline())) {
                CategoryDo delObject = list.remove(i);
                j++;
            }
        }

        System.out.println("循环了" + j + "次");
        System.out.println(list.size());

        for (int i = 0; i < list.size(); i++) {
            System.out
                    .println("第" + i + "个元素的ID是 {} " + list.get(i).getId() + ",online是: {} " + list.get(i).getOnline());
        }
    }

    private static List<CategoryDo> getData() {
        List<CategoryDo> list = new ArrayList<>();
        CategoryDo categoryDo = new CategoryDo();
        CategoryDo categoryDo1 = new CategoryDo();
        CategoryDo categoryDo2 = new CategoryDo();
        CategoryDo categoryDo3 = new CategoryDo();
        CategoryDo categoryDo4 = new CategoryDo();
        CategoryDo categoryDo5 = new CategoryDo();
        CategoryDo categoryDo6 = new CategoryDo();
        CategoryDo categoryDo7 = new CategoryDo();

        categoryDo.setId(1);
        categoryDo.setOnline("a");
        categoryDo1.setId(2);
        categoryDo1.setOnline("b");
        categoryDo2.setId(3);
        categoryDo2.setOnline("a");
        categoryDo3.setId(4);
        categoryDo3.setOnline("c");
        categoryDo4.setId(5);
        categoryDo4.setOnline("d");
        categoryDo5.setId(6);
        categoryDo5.setOnline("a");
        categoryDo6.setId(7);
        categoryDo6.setOnline("a");
        categoryDo7.setId(8);
        categoryDo7.setOnline("e");
        list.add(categoryDo);
        list.add(categoryDo1);
        list.add(categoryDo2);
        list.add(categoryDo3);
        list.add(categoryDo4);
        list.add(categoryDo5);
        list.add(categoryDo6);
        list.add(categoryDo7);
        return list;

    }

}

jdk8中的List.remove()方法，有两个，一个是public E remove(int index),一个是public boolean remove(Object o);传递的参数和返回的类型不同，但是坑是一样的。

此处以list.remove(int index);举例

源码中的实现:

public E remove(int index) {
    rangeCheck(index);

    modCount++;
    E oldValue = elementData(index);

    int numMoved = size - index - 1;
    if (numMoved > 0)
        System.arraycopy(elementData, index+1, elementData, index,
                         numMoved);
    elementData[--size] = null; // clear to let GC do its work

    return oldValue;
}

rangeCheck(index);//这个方法是用来判断传递的元素位置是越界了

modCount //该参数指的是数组中修改的次数

oldValue //指的就是本次删除的元素

size //指的是这个list的长度

主要的bug在这个numMoved,

这个参数包源码中的System.arraycopy(elementData, index+1, elementData, index,numMoved);这个方法。目的是为了将list中的元素删除后，剩下来的元素往前移动。

例如TestListRemove()方法的运行结果是：

8

循环了3次

5

第0个元素的ID是 {} 2,online是: {} b

第1个元素的ID是 {} 4,online是: {} c

第2个元素的ID是 {} 5,online是: {} d

第3个元素的ID是 {} 7,online是: {} a

第4个元素的ID是 {} 8,online是: {} e

其中list中的id=6的元素删除后，剩下的元素前移，原来id=7元素就没有被删除。

换成这种写法即可

package com.dushan.test;

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class TestIterator {
    public static void main(String[] args) {
        List<CategoryDo> list = getData();

        System.out.println(list.size());

        List<CategoryDo> collect = new ArrayList<>(list.size());
        if (list.size() > 0) {
            collect = list.stream().filter(categoryDo -> !"a".equals(categoryDo.getOnline()))
                    .collect(Collectors.toList());
        }

        System.out.println(collect.size());

        for (int i = 0; i < collect.size(); i++) {
            System.out.println(
                    "第" + i + "个元素的ID是 {} " + collect.get(i).getId() + ",online是: {} " + collect.get(i).getOnline());
        }
    }

    private static List<CategoryDo> getData() {
        List<CategoryDo> list = new ArrayList<>();
        CategoryDo categoryDo = new CategoryDo();
        CategoryDo categoryDo1 = new CategoryDo();
        CategoryDo categoryDo2 = new CategoryDo();
        CategoryDo categoryDo3 = new CategoryDo();
        CategoryDo categoryDo4 = new CategoryDo();
        CategoryDo categoryDo5 = new CategoryDo();
        CategoryDo categoryDo6 = new CategoryDo();
        CategoryDo categoryDo7 = new CategoryDo();

        categoryDo.setId(1);
        categoryDo.setOnline("a");
        categoryDo1.setId(2);
        categoryDo1.setOnline("b");
        categoryDo2.setId(3);
        categoryDo2.setOnline("a");
        categoryDo3.setId(4);
        categoryDo3.setOnline("c");
        categoryDo4.setId(5);
        categoryDo4.setOnline("d");
        categoryDo5.setId(6);
        categoryDo5.setOnline("a");
        categoryDo6.setId(7);
        categoryDo6.setOnline("a");
        categoryDo7.setId(8);
        categoryDo7.setOnline("e");
        list.add(categoryDo);
        list.add(categoryDo1);
        list.add(categoryDo2);
        list.add(categoryDo3);
        list.add(categoryDo4);
        list.add(categoryDo5);
        list.add(categoryDo6);
        list.add(categoryDo7);
        return list;

    }
}

返回结果为：

8

4

第0个元素的ID是 {} 2,online是: {} b

第1个元素的ID是 {} 4,online是: {} c

第2个元素的ID是 {} 5,online是: {} d

第3个元素的ID是 {} 8,online是: {} e