容易暴雷区（一）从List中去掉不想要的数据

背景：前几天在实现一个“去标与加标”【说明：就是京东显示京配打标效果】操作的时候，存在批次的加标与去标操作，为了应对实际业务的要求，采用下面的方式去实现，因此掉入了下面的深坑中，久久不能平息....
目的：记录在实际项目中容易“暴雷”的坑中，同时梳理哈，为啥会出现问题？核心原因是哪个调用的底层不清楚了？

下面是一个测试demo,用来还原实际的业务场景：

List list = new ArrayList<>();
    list.add(1);
    list.add(2);
    list.add(3);

    HashSet shopSet = new HashSet();
    shopSet.add(1);
    shopSet.add(2);

    for (int i = 0; i < list.size(); i++) {
        if (shopSet.contains(list.get(i))) {
            list.remove(i--);
            continue;
        }
    }

    for (int i = 0; i < list.size(); i++) {
        System.out.println("拿到的数据是" + list.get(i));
    }
}

通过上面的代码，很多人都知道了最终的结果，没错！上面的代码是正确的....符合实际要求的，结果就是下面的：

在这段代码中用到了【contains】和【remove】两个方法....这也就是也为不太理解这两个方法内部的实现，从而导致自己进入的雷区~

contains

1. 定义：java.lang.String.contains()方法返回true，当且仅当此字符串包含指定的char值序列
2. 返回值：如果此字符串包含，此方法返回true，否则返回false。

这里到不是说contains会出现错误，而是也为上述代码没有加泛型限制，因此可能出现List集合与set集合类型无法匹配问题，这里比较容易掉进去..

list.remove()

例如下面代码所示：

List<Integer> list=new ArrayList<Integer>();
 list.add(1);
 list.add(2);
 list.add(3);
 list.add(3);
 list.add(4);

for(int i=0;i<list.size();i++){
   if(list.get(i)==3) {
       list.remove(i);
    }
}

• 最终输出结果：[1, 2, 3, 4]

     为什么元素3只删除了一个？本以为这代码再简单不过，可还是掉入了陷阱里，上面的代码这样写的话，元素3是过滤不完的。只要list中有相邻2个相同的元素，就过滤不完。就是因为List调用remove(index)方法后，会移除index位置上的元素，index之后的元素就全部依次左移，即索引依次-1要保证能操作所有的数据，需要把index-1，否则原来索引为index+1的元素就无法遍历到(因为原来索引为index+1的数据，在执行移除操作后，
索引变成index了，如果没有index-1的操作，就不会遍历到该元素，而是遍历该元素的下一个元素)。

    这就会导致去重业务跳着删除的，从而然一些没有用的数据继续执行，最终导致脏数据的参生......后面就是疯狂加班修改代码、修改最近几天跑出去的历史数据

1. 解决方案一：删除元素后同步调整索引或者倒序遍历删除元素。 因此就需要i--的操作了

for(int i=0;i<list.size();i++){
   if(list.get(i)==3) {
       list.remove(i--);
    }
}

• 最终的输出结果：[1, 2, 4]

2.  解决方案二：倒序遍历List删除元素

for(int i=list.size()-1;i>=0;i--){
    if(list.get(i)==3){
        list.remove(i);
    }
}

• 最终的输出结果：[1, 2, 4]