Java易错知识点(1) - 关于ArrayList移除元素后剩下的元素会立即重排
帮一个网友解答问题时,发现这样一个易错知识点,现总结如下:
1、易错点:
ArrayList移除元素后,剩下的元素会立即重排,他的 size() 也会立即减小,在循环过程中容易出错。(拓展:延伸到所有的集合是否可行)
2、易错点分析:
在for循环遍历ArrayList时,在循环中移除元素后,集合的size()会立即减1
剩下的元素也会重新排列,被移除元素后面元素的下标会发生变化,即后面的元素小标会减1
此时在for循环中的第二个参数 i < list.size() 就不是原来集合的大小了,而是比上一次循环小1
而循环变量 i 的值还是正常递增
如果继续遍历集合,就容易漏掉某个元素
3、实例分析:
此实例的目的是:去除集合中带有#字符的url
(1)错误版本:
(2)错误分析版本:
分析:
此时第一次循环的是http://www.baidu.com,第二次循环的是http:/#/www.baidu.com
由于第二次循环移除了元素,所以size()减1就是3,剩下的元素也重新排列。而此时 i 为2,就是循环的新集合中的http://www.zxitb.com(第三次循环)
此时符合条件,循环结束
跳过了http://www#.zxitb.com的循环
更改思路:
移除元素后,修改循环中的第二个参数或者第三个参数。此时我在移除元素后把循环变量 i 的值减1
(3)正确版本:
OK ! 问题解决!