Java中ArrayList remove会遇到的坑
来源:互联网 发布:淘宝用什么打折软件 编辑:程序博客网 时间:2024/05/08 15:41
前言
平时最常用的莫过于ArrayList
和HashMap
了,面试的时候也是问答的常客。先不去管容量、负载因子什么的,就是简单的使用也会遇到坑。
Remove 元素
经常遇到的一个场景是:遍历list, 然后找到合适条件的给删除掉,比如删除所有的偶数。
@Testpublic void testRemove2(){ List<Integer> integers = new ArrayList<>(5); integers.add(1); integers.add(2); integers.add(2); integers.add(4); integers.add(5); for (int i = 0; i < integers.size(); i++) { if (integers.get(i)%2==0){ integers.remove(i); } } System.out.println(integers);}
看起来好像没问题,加入面试的时候当面问:输出结果是什么?再问真不会报错吗?再问结果是什么?
- 报错
- 结果是空list
- 结果是[1, 2, 5]
List.remove()有两个,一个public E remove(int index)
,一个是public boolean remove(Object o)
,那下面的结果是什么:
@Testpublic void testRemove(){ ArrayList<Integer> integers = Lists.newArrayList(1, 2, 3, 4); System.out.println(integers); integers.remove(1); System.out.println(integers);}
- [1, 3, 4]
经常会使用一个Arrays.asList的API, 那么下面的结果是什么:
@Testpublic void testRemove3(){ List<String> list = Arrays.asList("a","b"); list.add("c"); System.out.println(list);}
- 报错: java.lang.UnsupportedOperationException
使用foreach是否可以实现刚开始的问题
@Testpublic void testRemove4(){ List<String> strings = new ArrayList<>(); strings.add("a"); strings.add("b"); strings.add("c"); strings.add("d"); for (String string : strings) { strings.remove(string); }}
- 否,报错java.util.ConcurrentModificationException
为了性能问题,我们推荐把list.size的计算提取出来
@Testpublic void testRemove5(){ List<String> strings = new ArrayList<>(); strings.add("a"); strings.add("b"); strings.add("c"); strings.add("d"); int size = strings.size(); for (int i = 0; i < size; i++) { strings.remove(i); }}
- 报错: java.lang.IndexOutOfBoundsException: Index: 2, Size: 2
- 这是很好的习惯, 不像开头那样每次循环都计算一次size,而且按这种情况还可以再运行的时候报错。文初的做法不报错,但结果并不是我们想要的。
使用Iterator是不是就可以remove了
@Testpublic void testRemove6(){ List<String> strings = new ArrayList<>(); strings.add("a"); strings.add("b"); strings.add("c"); strings.add("d"); Iterator<String> iterator = strings.iterator(); while (iterator.hasNext()){ String next = iterator.next(); strings.remove(next); } System.out.println(strings);}
- 报错: java.util.ConcurrentModificationException
正确的remove做法是什么
@Testpublic void testRemove7(){ List<String> strings = new ArrayList<>(); strings.add("a"); strings.add("b"); strings.add("c"); strings.add("d"); Iterator<String> iterator = strings.iterator(); while (iterator.hasNext()){ String next = iterator.next(); iterator.remove(); } System.out.println(strings);}
阅读全文
0 0
- Java中ArrayList remove会遇到的坑
- Java中ArrayList remove会遇到的坑
- Java中ArrayList remove会遇到的坑
- Java中ArrayList 的remove&removeall
- 那些年,我们在Java ArrayList Remove方法遇到的坑
- java中ArrayList中是用remove注意事项
- java中ArrayList使用remove注意事项
- java中ArrayList使用remove注意事项
- Java中JSon转换ArrayList遇到的异常
- ArrayList在执行remove方法时遇到的问题
- IOS中javascript会遇到的坑
- java中ArrayList使用remove删除元素时几种常见的问题及解决办法
- java中ArrayList的remove方法删除一个数据时问题简述
- Java面试过程中会遇到的问题
- Java面试过程中会遇到的问题
- 关于ArrayList的remove
- ArrayList的remove()方法
- 项目中执行ArrayList.remove() 抛出java.lang.UnsupportedOperationException
- 计蒜客 受欢迎的蒜头(tarjan缩点构图模板)
- SCUT Training 20170913 Problem M
- ati-driver在2.16.18-gentoo-r2内核编译有问题及解决方法!!!
- 单应矩阵,基本矩阵,本质矩阵 1.归一化图像坐标 2.本质矩阵 essential matrix 2.1 本质矩阵的推导 2.2特点 3.相机内参 4.基本矩阵 fundamental matrix
- 人群运动--Scene-Independent Group Profiling in Crowd
- Java中ArrayList remove会遇到的坑
- javascript中的原型对象
- 泛型
- 单因素方差分析样例和代码 (One-Way ANOVA)
- 二叉查找树总结
- 在一个千万级的数据库查寻中,如何提高查询效率?
- 数串
- Android中三种锁的用法
- 浅谈浏览器的编码与解码过程