迭代器Iterator接口
1.迭代器接口
Iterable
内置方法iterator(), 返回一个新建的 Iterator。
如:
1
|
public interface Iterable { Iterator Iterator(); }
|
Iterator 有 hasNext() 和 next() 两个方法要实现。 public interface Iterator { boolean hasNext(); Item next(); void remove(); //可选实现 }
2.实现
导入
1
|
import java.util.Iterator;
|
泛型的类, 实现Iterable接口 implements Iterable< Item >
实现Iterable的iterator()方法, 返回任意定义迭代器类型。
定义迭代器类型 implements Iterator< Item >
实现 hasNext()、 next()、 remove()
3.示例:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
public class Stack<Item> implements Iterable<Item> {
public Iterator<Item> iterator() {
return new ListIterator<Item>(first);
}
private class ListIterator<Item> implements Iterator<Item> {
private Node<Item> current;
public ListIterator(Node<Item> first) {
current = first;
}
public boolean hasNext() { return current != null ; }
public void remove() { throw new UnsupportedOperationException(); }
public Item next() {
if (!hasNext()) throw new NoSuchElementException();
Item item = current.item;
current = current.next;
return item;
}
}
}
|
4.调用方法
foreach 迭代
1
|
for (String s : stack) System.out.println(s);
|
如果是 int\double 等基本类型, 请使用之前的转换关系
5.循环遍历
1
|
Iterator i = stack.iterator(); while (i.hasNext()) { String s = i.next(); }
|
枚举器Enumeration接口
Enumeration是java.util中的一个接口类,在Enumeration中封装了有关枚举数据集合的方法,与Iterator差不多,用来遍历集合中的元素 但是枚举Enumeration只提供了遍历Vector和Hashtable类型集合元素的功能,这种类型的集合对象通过调用elements()方法获取一个Enumeration对象 然后Enumeratino对象再调用以下方法来对集合中的元素进行遍历。
hasMoreElements():判断Enumeration对象中是否还有数据
nextElement():获取Enumeration对象中的下一个数据
实例如下:
1
2
3
4
5
6
7
8
9
|
Enumeration req = request.getParameterNames();
while (req.hasMoreElements()) {
Object obj = (Object) req.nextElement();
if (obj.toString().trim().equals( "LastPage" )) {
System.out.println( "LastPage \n" );
} else if (obj.toString().trim().equals( "NextPage" )) {
System.out.println( "NextPage" );
}
}
|
Iterator和Enumeration区别
在Java集合中,我们通常都通过 “Iterator(迭代器)” 或 “Enumeration(枚举类)” 去遍历集合。今天,我们就一起学习一下它们之间到底有什么区别。
我们先看看 Enumeration.java 和 Iterator.java的源码,再说它们的区别。
Enumeration是一个接口,它的源码如下:
1
2
3
4
5
6
7
8
|
package java.util;
public interface Enumeration<E> {
boolean hasMoreElements();
E nextElement();
}
|
Iterator也是一个接口,它的源码如下:
1
2
3
4
5
6
7
8
9
|
package java.util;
public interface Iterator<E> {
boolean hasNext();
E next();
void remove();
}
|
看完代码了,我们再来说说它们之间的区别。
(01) 函数接口不同
Enumeration只有2个函数接口。通过Enumeration,我们只能读取集合的数据,而不能对数据进行修改。
Iterator只有3个函数接口。Iterator除了能读取集合的数据之外,也能数据进行删除操作。
(02) Iterator支持fail-fast机制,而Enumeration不支持。
Enumeration 是JDK 1.0添加的接口。使用到它的函数包括Vector、Hashtable等类,这些类都是JDK 1.0中加入的,Enumeration存在的目的就是为它们提供遍历接口。Enumeration本身并没有支持同步,而在Vector、Hashtable实现Enumeration时,添加了同步。
而Iterator 是JDK 1.2才添加的接口,它也是为了HashMap、ArrayList等集合提供遍历接口。Iterator是支持fail-fast机制的:当多个线程对同一个集合的内容进行操作时,就可能会产生fail-fast事件。