zoukankan      html  css  js  c++  java
  • List元素删除不会导致越界但有问题的写法

    今天在论坛里看到一段请教list删除的问题,下面先看代码:

    	public static void main(String[] args) {
    		List<Integer> list = new ArrayList<Integer>(5);
    		list.add(1);
    		list.add(2);
    		list.add(3);
    		list.add(4);
    		list.add(5);
    
    		Integer target = 3;
    		for (int i = 0; i < list.size(); i++) {
    			if (target.equals(list.get(i))) {
    				list.remove(i);
    			}
    		}
    		System.out.println(list);
    	}
    

    读了一遍代码,“貌似”没有问题啊,由于是list.size(),每次都计算了下标的上界,并不会导致下标越界的异常。
    可是,仍然觉得那里不太对,要不然就不会有那么多前辈推荐使用迭代器的方式来删除元素了。
    看了下别人的回答,其中一位同仁点醒了我,我们修改下代码,可以看下结果:

    	public static void main(String[] args) {
    		List<Integer> list = new ArrayList<Integer>(5);
    		list.add(1);
    		list.add(2);
    		list.add(3);
    		list.add(4);
    		list.add(5);
    
    		Integer target = 3;
    		for (int i = 0; i < list.size(); i++) {
    			System.out.println(list.get(i));
    			if (target.equals(list.get(i))) {
    				list.remove(i);
    			}
    		}
    		System.out.println(list);
    	}
    

    运行结果:

    1
    2
    3
    5
    [1, 2, 4, 5]
    

    可以看出,在删除时,下一次循环取到的值为5,不是我们以为的4啊!!!
    我们知道,ArrayList的底层实现是一个数组,在删除元素后,会调用native方法将删除元素后面的元素一起向前移动一位。对应于例子中的代码,在删除3后,下标为2的位置被替换成了4,下标为3的位置上被替换成了5(后面的元素统统向前移动一位),而在删除目标元素3时,i=2,在下一次的循环汇总i=3,而此时下标为3的位置上的元素是5,4在不注意见逃过了验证。

    这次逛论坛,遇到这个问题,发现自己基础知识还行,但是思考问题的方式还是不够,看问题不够细致,以后工作中要时刻注意。

  • 相关阅读:
    webpack打包代码生成npm包和js文件学习记录
    王道每周工作记录
    20211116 nuxt项目移动端网页修复记录
    ubuntuwireshark打开出现错误的问题
    Python3基础使用RSA2(SHA256WithRSA)签名加密作为sign值的问题
    博客成长志
    OI学习日志 12月份
    docker 运行.net镜像服务运行正常但是连接不上sqlserver数据库解决方案
    国外一位Orchard的blog
    mvc 相关联的下拉列表 cascading dropdownlist
  • 原文地址:https://www.cnblogs.com/acode/p/7476950.html
Copyright © 2011-2022 走看看