Java中ArrayList类的remove()方法导致的一个bug

最新推荐文章于 2022-10-29 18:54:55 发布

AryCra_07

最新推荐文章于 2022-10-29 18:54:55 发布

阅读量277

点赞数

分类专栏： JAVA 文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/m0_59924193/article/details/123013795

版权

JAVA 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

博客讨论了在Java中使用ArrayList删除元素时遇到的问题，即正向遍历删除小于100的元素会导致漏删。通过分析示例代码，指出了问题所在，并提出了解决方案——倒序遍历ArrayList以避免元素错位导致的删除不完全。修正后的代码成功地从列表中移除了所有小于100的元素。

摘要由CSDN通过智能技术生成

package String;

import java.util.ArrayList;

public class StringEx1 {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        //我想让list中值小于100的都消失！！！
        list.add(101);
        list.add(99);
        list.add(12);
        list.add(133);
        list.add(13);
        list.add(53);
        System.out.println(list);
        for (int i = 0; i < list.size(); i++) {
            int tmp = list.get(i);
            if(tmp < 100) {
                list.remove(i);
            }
        }
        System.out.println(list);
    }
}
/*
[101, 99, 12, 133, 13, 53]
[101, 12, 133, 53]
 */

问题出在，remove掉一个数的时候，后面的数字同时会前进一位来补上空位，所以当两个连续的数都不符合要求的时候，我们只能删掉第一个数。下面是模拟过程：

[101, 99, 12, 133, 13, 53]
  i
[101, 99, 12, 133, 13, 53]
       i, remove 99
[101, 12, 133, 13, 53]
            i
[101, 12, 133, 13, 53]
                i, remove 13
[101, 12, 133, 53]
                    i, done.

解决办法：

倒序遍历

package String;

import java.util.ArrayList;

public class StringEx1 {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        //我想让list中值小于100的都消失！！！
        list.add(101);
        list.add(99);
        list.add(12);
        list.add(133);
        list.add(13);
        list.add(53);
        System.out.println(list);
        for (int i = list.size() - 1; i >= 0; i--) {
            int tmp = list.get(i);
            if(tmp < 100) {
                list.remove(i);
            }
        }
        System.out.println(list);
    }
}
/*
[101, 99, 12, 133, 13, 53]
[101, 133]
 */