集合遍历

在Map或者Collection的时候,不要用它们的API直接修改集合的内容(否则会出现 java.util.ConcurrentModificationException 异常),如果要修改可以用Iterator的remove()方法,例如:
Java代码
public void setReparation( Reparation reparation ) {
for (Iterator it = this.reparations.iterator();it.hasNext();){ //reparations为Collection
Reparation repa = (Reparation)it.next();
if (repa.getId() == reparation.getId()){
this.reparations.remove(repa);
this.reparations.add(reparation);
}
}
}

如上写会在运行期报ConcurrentModificationException,可以如下修改:
Java代码
public void setReparation( Reparation reparation ) {
boolean flag = false;
for (Iterator it = this.reparations.iterator();it.hasNext();){ //reparations为Collection
Reparation repa = (Reparation)it.next();
if (repa.getId() == reparation.getId()){
it.remove();
flag = true;
break;
}
}
if(flag){
this.reparations.add(reparation);
}
}


请问, 按照代码一写出现异常的原因是什么啊?
为什么使用 Iterator来删除集合里面的数据就没有异常呢?

引用
转:ConcurrentModificationException主要原因及处理方法
2007年04月18日 星期三 12:57
当使用 fail-fast iterator 对 Collection 或 Map 进行迭代操作过程中尝试直接修改 Collection / Map 的内容时,即使是在单线程下运行, java.util.ConcurrentModificationException 异常也将被抛出。

  Iterator 是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

  所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象, Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

  有意思的是如果你的 Collection / Map 对象实际只有一个元素的时候, ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出: it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.

1 import java.util.*;
2
3 public final class MyTest
4 {
5 private static HashMap p_mapList = new HashMap(2);
6 private MyTest(){}
7 public static void init(){
8 // If only there are more than one element in Map,
9 // the ConcurrentModificationException will not be
10 // thrown.
11 p_mapList.put(new String("hello"),new String("world"));
12 p_mapList.put(new String("goto"),new String("hell"));
13 }
14 public static void clear() throws Exception{
15 Iterator pTmpKeys = null;
16 Long pTmpKeyLong;
17 pTmpKeys = p_mapList.keySet().iterator();
18 String pCurKey = null;
19 String pCurObj = null;
20 while(pTmpKeys.hasNext()){
21 pCurKey = (String) pTmpKeys.next();
22 pCurObj = (String) p_mapList.get(pCurKey);
23
24 p_mapList.put(pCurKey,null);
25 // You can not remove element in Map object directly.
26 //p_mapList.remove(pCurKey);
27 // But you can remove current element by iterator itself.
28 pTmpKeys.remove();
29
30 System.out.println(pCurKey + " removed.");
31 }
32 System.out.println(p_mapList.size() +
33 " entries left after iterator.");
34 pTmpKeys = null;
35 }
36 public static void main(String[] args)
37 throws Exception{
38 MyTest.init();
39 MyTest.clear();
40 }
41 }
<think>嗯,用户问的是Java集合遍历,我得先想想有哪些常见的遍历方式。首先,Java的集合框架有很多种,比如List、Set、Map这些,不同的集合可能有不同的遍历方法。常用的遍历方式应该包括迭代器、for-each循环、普通for循环,还有Java8的Stream API。对了,可能还要提到Map的遍历方式,因为Map和Collection接口不同,遍历的时候需要处理键值对。 然后,得分别给出每种遍历方式的代码示例。比如,用迭代器的话,要展示如何通过iterator()方法获取迭代器,然后使用hasNext()和next()方法遍历。for-each循环比较简单,直接写个循环语法,但要注意集合必须实现Iterable接口,所以像List和Set都可以用,但Map不行,所以Map的遍历可能需要用entrySet或者keySet转成Set再用for-each。 对于普通for循环,可能适用于List这种有索引的集合,比如ArrayList,可以通过size()和get(i)方法遍历。但像LinkedList这种用get(i)效率低,所以不推荐。这点需要说明一下。 Java 8的Stream API也是一种方式,可以用stream().forEach()方法,或者结合lambda表达式。这里要注意并行流和顺序流的区别,但一般情况下可能不需要深入,除非用户问到。 对于Map的遍历,可能需要分别处理entrySet、keySet和values。比如用entrySet遍历键值对,或者先遍历key再获取value,但后者可能会有性能问题,特别是如果多次调用get(key)的话。另外,Java8的Map.forEach方法可以用BiConsumer来简化代码。 然后,每个代码示例需要给出解释,说明适用的场景和注意事项。比如迭代器可以在遍历时安全地删除元素,而for-each循环不行,否则会抛出ConcurrentModificationException异常。普通for循环在ArrayList效率高,但在LinkedList效率低,所以要根据具体集合类型选择。可能还要提到并发修改的问题,比如在用迭代器遍历时,使用迭代器的remove方法是安全的,而直接调用集合的remove方法会导致异常。这需要在解释部分说明。 用户可能需要知道各种遍历方式的优缺点,比如性能、可读性、功能限制等。比如Stream API提供了更函数式的编程方式,适合处理集合元素的转换、过滤等操作,但可能在简单遍历时显得繁琐。 最后,根据这些内容,提出相关问题。比如遍历时删除元素的方法,各种遍历方式的效率比较,如何避免并发修改异常,Java8的其他遍历方式等。这些问题可以引导用户进一步了解集合遍历的细节和常见问题。</think>Java集合遍历主要有迭代器、增强for循环、普通for循环(仅List)、Java8+的Stream API等多种方式。以下是详细实现和说明: ### 一、List集合遍历(以ArrayList为例) 1. **迭代器遍历**(适用于所有Collection集合) ```java List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C")); Iterator<String> it = list.iterator(); while(it.hasNext()) { String item = it.next(); System.out.println(item); // 安全删除当前元素 it.remove(); } ``` **特点**:唯一支持遍历时安全删除元素的方式,通过`remove()`方法删除当前迭代元素 2. **增强for循环**(语法糖,底层使用迭代器) ```java for (String item : list) { System.out.println(item); // 直接调用list.remove()会抛出ConcurrentModificationException } ``` 3. **普通for循环**(仅适用于List) ```java for(int i=0; i<list.size(); i++) { System.out.println(list.get(i)); } ``` **注意**:LinkedList使用此方式时间复杂度为O(n²),效率极低 4. **Lambda表达式**(Java8+) ```java list.forEach(item -> System.out.println(item)); // 或方法引用 list.forEach(System.out::println); ``` ### 二、Map集合遍历(以HashMap为例) 1. **EntrySet遍历**(推荐方式) ```java Map<String, Integer> map = new HashMap<>(); map.put("A", 1); map.put("B", 2); for (Map.Entry<String, Integer> entry : map.entrySet()) { System.out.println(entry.getKey() + ": " + entry.getValue()); } ``` 2. **KeySet遍历**(不推荐多次访问) ```java for (String key : map.keySet()) { Integer value = map.get(key); System.out.println(key + ": " + value); } ``` 3. **Java8+ forEach** ```java map.forEach((k, v) -> System.out.println(k + ": " + v)); ``` ### 三、Set集合遍历 ```java Set<String> set = new HashSet<>(Arrays.asList("X", "Y", "Z")); // 方式与List相同,但无法使用普通for循环 set.forEach(System.out::println); ``` ### 四、并发集合遍历注意事项 使用`Collections.synchronizedXXX`包装的集合或`CopyOnWriteArrayList`时,需要特别注意: - 同步集合的迭代器需要手动同步 - CopyOnWriteArrayList迭代的是集合快照,遍历过程中修改不影响迭代
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值