Java易错知识点(1) - 关于ArrayList移除元素后剩下的元素会立即重排
来源:互联网 发布:数据库逻辑设计视频 编辑:程序博客网 时间:2024/04/29 06:50
帮一个网友解答问题时,发现这样一个易错知识点,现总结如下:
1、易错点:
ArrayList移除元素后,剩下的元素会立即重排,他的 size() 也会立即减小,在循环过程中容易出错。(拓展:延伸到所有的集合是否可行)
2、易错点分析:
在for循环遍历ArrayList时,在循环中移除元素后,集合的size()会立即减1
剩下的元素也会重新排列,被移除元素后面元素的下标会发生变化,即后面的元素小标会减1
此时在for循环中的第二个参数 i < list.size() 就不是原来集合的大小了,而是比上一次循环小1
而循环变量 i 的值还是正常递增
如果继续遍历集合,就容易漏掉某个元素
3、实例分析:
此实例的目的是:去除集合中带有#字符的url
(1)错误版本:
<span style="font-family:KaiTi_GB2312;font-size:18px;">import java.util.ArrayList;public class GouLv {public static void main(String[] args) throws Exception {ArrayList<String> urls = new ArrayList<String>();urls.add("http://www.baidu.com");urls.add("http:/#/www.baidu.com");urls.add("http://www#.zxitb.com");urls.add("http://www.zxitb.com");int index;for (int i = 0; i < urls.size(); i++) {index = -1;String url = urls.get(i);index = url.indexOf('#');if(index != -1){urls.remove(url);}else {System.out.println(url);}}for (int i = 0; i < urls.size(); i++) {System.out.println("去除#后的url : " + urls.get(i));}}}-----------------------------------------------输出结果为:http://www.baidu.comhttp://www.zxitb.com去除#后的url : http://www.baidu.com去除#后的url : http://www#.zxitb.com去除#后的url : http://www.zxitb.com------------------------------------------------拓展:如果map中的元素这样放urls.add("http://www.baidu.com");urls.add("http:/#/www.baidu.com");urls.add("http://www.zxitb.com");urls.add("http://www#.zxitb.com");那结果为http://www.baidu.comhttp://www.zxitb.com去除#后的url : http://www.baidu.com去除#后的url : http://www.zxitb.com感觉上时达到了目的,其实不然</span>
(2)错误分析版本:
<span style="font-family:KaiTi_GB2312;font-size:18px;">import java.util.ArrayList;public class GouLv {public static void main(String[] args) throws Exception {ArrayList<String> urls = new ArrayList<String>();urls.add("http://www.baidu.com");urls.add("http:/#/www.baidu.com");urls.add("http://www#.zxitb.com");urls.add("http://www.zxitb.com");int index;for (int i = 0; i < urls.size(); i++) {index = -1;System.out.println("循环次数===========" + (i+1));String url = urls.get(i);index = url.indexOf('#');if(index != -1){System.out.println("有#的url: " + url);urls.remove(url);System.out.println("移除元素后urls的size: " + urls.size());for(int j = 0; j < urls.size(); j++){ //移除元素后打印urls中的元素System.out.println("移除元素后urls中下标为【 " + j + " 】的元素" + urls.get(j));}}else {System.out.println("没有#的url: " + url);}System.out.println("urls的大小: " + urls.size() + "=====下一次循环i的值将会为: " + (i+1));}for (int i = 0; i < urls.size(); i++) { //打印最终结果System.out.println("去除#后的url : " + urls.get(i));}}}------------------------------------------------------------结果:循环次数===========1没有#的url: http://www.baidu.comurls的大小: 4=====下一次循环i的值将会为: 1循环次数===========2有#的url: http:/#/www.baidu.com移除元素后urls的size: 3移除元素后urls中下标为【 0 】的元素http://www.baidu.com移除元素后urls中下标为【 1 】的元素http://www#.zxitb.com移除元素后urls中下标为【 2 】的元素http://www.zxitb.comurls的大小: 3=====下一次循环i的值将会为: 2循环次数===========3没有#的url: http://www.zxitb.comurls的大小: 3=====下一次循环i的值将会为: 3去除#后的url : http://www.baidu.com去除#后的url : http://www#.zxitb.com去除#后的url : http://www.zxitb.com</span>
分析:
此时第一次循环的是http://www.baidu.com,第二次循环的是http:/#/www.baidu.com
由于第二次循环移除了元素,所以size()减1就是3,剩下的元素也重新排列。而此时 i 为2,就是循环的新集合中的http://www.zxitb.com(第三次循环)
此时符合条件,循环结束
跳过了http://www#.zxitb.com的循环
更改思路:
移除元素后,修改循环中的第二个参数或者第三个参数。此时我在移除元素后把循环变量 i 的值减1
(3)正确版本:
<span style="font-family:KaiTi_GB2312;font-size:18px;">import java.util.ArrayList;public class GouLv {public static void main(String[] args) throws Exception {ArrayList<String> urls = new ArrayList<String>();urls.add("http://www.baidu.com");urls.add("http:/#/www.baidu.com");urls.add("http://www#.zxitb.com");urls.add("http://www.zxitb.com");int index;for (int i = 0; i < urls.size(); i++) {index = -1;String url = urls.get(i);index = url.indexOf('#');if(index != -1){System.out.println("有#的url: " + url);urls.remove(url);i-- ;}else {System.out.println("没有#的url: " + url);}}for (int i = 0; i < urls.size(); i++) { //打印最终结果System.out.println("去除#后的url : " + urls.get(i));}}}---------------------------------------------------------结果:没有#的url: http://www.baidu.com有#的url: http:/#/www.baidu.com有#的url: http://www#.zxitb.com没有#的url: http://www.zxitb.com去除#后的url : http://www.baidu.com去除#后的url : http://www.zxitb.com</span>
OK ! 问题解决!
0 0
- Java易错知识点(1) - 关于ArrayList移除元素后剩下的元素会立即重排
- Java ArrayList的元素添加移除之java.util.ConcurrentModificationException异常分析
- ArrayList元素移除需要注意的问题
- 移除ArrayList集合中重复的元素
- 关于移除元素的题目
- 移除ArrayList中的重复元素
- Java List 移除元素
- JAVA List 移除元素
- JAVA List 移除元素
- Java - 计蒜客 - 元素移除
- JAVA List 移除元素
- 关于移除List中元素的相关例子
- ArrayList根据指定条件移除元素和去重(java)
- 关于循环移除数组中的元素
- Java8新特新--Stream语法应用在ArrayList的元素移除和排序
- 圆圈最后剩下的元素
- ArrayList.add()添加一个元素后,会把前面一个元素覆盖
- Java迭代器移除元素注意的问题
- Java 异常处理的误区和经验总结
- Yii中引入js文件和css文件
- BigDecimal总结
- DUPLICATE DATABASE(AUXILIARY)
- JVM散记
- Java易错知识点(1) - 关于ArrayList移除元素后剩下的元素会立即重排
- find all the permutation of a string
- 关于iphone开发中的@property和@synthesize的一些见解
- Java中文字符所占的字节数
- Zoj 2297 Survival 状态压缩(求顺序)
- CF #274 (Div. 2) 479B - 479D
- 解决iOS8安装企业版无反应问题
- 【安卓】常用Android命令行工具,包括真机上的操作
- win8.1下安装vc6要注意的几个问题