欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-05-24 09:40:41
...

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

下面是一个测试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));
    }
}

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

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

在这段代码中用到了【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]

 

 

 

 

 

 

 

 

 

 

 

 

 

相关标签: java