Java迭代与枚举

本文对比了迭代器和枚举两种遍历集合的方法。迭代器更安全,支持并发修改检查,而枚举更快且内存消耗较低。迭代器还提供了一个remove()方法用于安全地在遍历过程中移除元素。

正如大家所知,迭代和枚举主要用于遍历集合对象。枚举可以应用于Vector和Hashtable,迭代主要用于集合对象。

迭代与枚举的差异:
* 枚举比迭代快两倍而且消耗更少的内存。
* 枚举更适合基本需求,而迭代是相对更安全,
* 因为在遍历集合的时候,迭代器会阻止其他线程修改集合对象。
* 如果有其他线程要修改集合对象,会立即抛出ConcurrentModificationException。
* 我们称其为快速失败迭代器,因为它快速,明了的抛出了异常。

下面是代码示例;

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Vector <String> aVector = new Vector<String>();
aVector.add("I");
aVector.add("am");
aVector.add("really");
aVector.add("good");
Enumeration <String> anEnum = aVector.elements();
Iterator <String> anItr  = aVector.iterator();
// Traversal using Iterator
while(anItr.hasNext())
{
   if (<someCondition>)
      // This statement will throw ConcurrentModificationException.
      // Means, Iterator won't allow object modification while it is
      // getting traversed. Even in the same thread.
      aVector.remove(index);
    
   System.out.println(anItr.next());
}
// Traversal using Enumeration
while(anEnum.hasMoreElements())
{
   if (<someCondition>)
      aVector.remove(index);
    
   System.out.println(anEnum.nextElement());
}

但是迭代器提供了一种安全的方式,可以迭代过程中删除从底层集合中的元素。
看下迭代器的实现。Collection的其他实现类支撑了这里的remove()方法。

1
2
3
4
5
6
public interface Iterator
{
   boolean hasNext();
   Object next();
   void remove(); // Optional
}

上面的程序可以重写为:

1
2
3
4
5
6
7
8
9
10
11
12
13
while(anItr.hasNext())
{
   System.out.println(anItr.next());
 
   if (<someCondition>)
      anItr.remove();
   // Note:
   // Before using anItr.remove(), the Iterator should
   // point to any of its elements. The remove() removes the
   // element which the Iterator corrently pointing to.
   // Otherwise it will throw IllegalStateException 
 
}

需要注意的是:Iterator.remove()是唯一一种可以在迭代过程中安全修改集合的方式。
在枚举中,没有安全的方式可以在遍历集合的时候删除元素。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值