Java面试难题:边遍历边删除List的正确方法
版权申诉
5星 · 超过95%的资源 30 浏览量
更新于2024-09-11
收藏 176KB PDF 举报
在Java面试中,面试官常常会询问如何在遍历List的同时删除其中的元素。这是一个常见的陷阱,因为Java集合框架对于在遍历时修改集合的操作有限制。新手可能会尝试直接在for-each循环中删除元素,但这种做法会导致`java.util.ConcurrentModificationException`异常,因为for-each循环实际上依赖于Iterator的迭代机制,而Iterator内部有检查修改操作的机制。
面试者常常在看到异常后感到困惑,因为代码看起来似乎是在正确地操作List。在Java字节码层面,for-each循环实际上调用了Iterator的`hasNext()`和`next()`方法。当我们在`platformList`上调用`remove()`方法时,改变了`modCount`的值,这是ArrayList内部维护的一个计数器,用于检测并发修改。
在ArrayList的Iterator实现中,`checkForComodification()`方法会比较`modCount`与`expectedModCount`,如果它们不匹配,就会抛出异常。这是因为for-each循环在内部假设不会有其他线程同时修改集合,当我们手动修改时,这个假设就打破了。
解决这个问题有三种主要方法:
1. 使用Iterator的remove()方法:虽然不能在for-each循环中直接调用,但可以先获取Iterator,然后在循环外部删除元素。示例代码如下:
```java
Iterator<String> iterator = platformList.iterator();
while (iterator.hasNext()) {
String platform = iterator.next();
if (platform.equals("博客园")) {
iterator.remove();
}
}
```
2. 使用增强for循环(for-each)的备份方案:虽然不能直接修改,但可以创建一个临时列表来存储不希望删除的元素,然后遍历原始列表并添加到新列表中:
```java
List<String> safeList = new ArrayList<>();
for (String platform : platformList) {
if (!platform.equals("博客园")) {
safeList.add(platform);
}
}
platformList.clear();
platformList.addAll(safeList);
```
3. 使用普通for循环:这是最直接的方式,避免了Iterator的限制:
```java
for (int i = 0; i < platformList.size(); i++) {
String platform = platformList.get(i);
if (platform.equals("博客园")) {
platformList.remove(i);
i--; // 由于删除元素,需要减少索引以保持正确的位置
}
}
```
理解Java集合框架对并发修改的处理机制对于编写健壮的代码至关重要。在面试中遇到类似问题时,熟练掌握这些替代方法可以帮助你在面试中展示出对Java集合和并发控制的理解。
2020-08-25 上传
2020-08-18 上传
2020-09-01 上传
2022-06-11 上传
2018-03-07 上传
2008-04-28 上传
2011-02-21 上传
2008-06-19 上传
2018-05-08 上传
weixin_38551837
- 粉丝: 4
- 资源: 922
最新资源
- 黑板风格计算机毕业答辩PPT模板下载
- CodeSandbox实现ListView快速创建指南
- Node.js脚本实现WXR文件到Postgres数据库帖子导入
- 清新简约创意三角毕业论文答辩PPT模板
- DISCORD-JS-CRUD:提升 Discord 机器人开发体验
- Node.js v4.3.2版本Linux ARM64平台运行时环境发布
- SQLight:C++11编写的轻量级MySQL客户端
- 计算机专业毕业论文答辩PPT模板
- Wireshark网络抓包工具的使用与数据包解析
- Wild Match Map: JavaScript中实现通配符映射与事件绑定
- 毕业答辩利器:蝶恋花毕业设计PPT模板
- Node.js深度解析:高性能Web服务器与实时应用构建
- 掌握深度图技术:游戏开发中的绚丽应用案例
- Dart语言的HTTP扩展包功能详解
- MoonMaker: 投资组合加固神器,助力$GME投资者登月
- 计算机毕业设计答辩PPT模板下载