Iterator迭代器原理和应用场景
在程序开发中,经常需要遍历集合中的所有元素.Iterator正是实现此功能的接口.Iterator主要用于迭代访问(遍历)集合中的元素,因此,Iterator对象也被称为迭代器.那么它是如何遍历集合完成迭代操作的呢?
- 迭代原理:从集合中取元素之前先判断集合中是否有元素,如果有,就把这个元素取出,继续判断,直到把集合中所有元素全部取出.
- 获取迭代器的方法:集合中有一个方法可以获取迭代器
public Iterator iterator():获取集合对应的迭代器,遍历集合元素
- Iterator接口的常用方法:
- public E next() : 返回迭代的下一个元素.
- public boolean hasNext() : 如果仍有元素可以迭代,则返回true.
遍历集合时,首先通过调用集合的iterator()方法获得迭代器对象,然后使用hashNext()方法判断集合中是否存在下一个元素,如果存在,则调用next()方法将元素取出,否则说明已到达了集合末尾,停止遍历元素。Iterator迭代器对象在遍历集合时,内部采用指针的方式来跟踪集合中的元素.在调用Iterator的next方法之前,迭代器的索引位于第一个元素之前,不指向任何元素,当第一次调用迭代器的next方法后,迭代器的索引会向后移动一位,指向第一个元素并将该元素返回,当再次调用next()方法时,迭代器的索引会指向第二个元素并将该元素返回,依此类推,直到hasNext()方法返回false,表示到达了集合的末尾,终止对元素的遍历。现在普遍使用的增强for循环遍历集合,它的内部也是个迭代器.
例:
Collection<Integer> coll = new ArrayList<>();
// 添加元素到集合
coll.add(1);
coll.add(2);
coll.add(3);
//遍历
//使用迭代器 遍历 每个集合对象都有自己的迭代器
Iterator<Integer> it = coll.iterator();
// 泛型指的是 迭代出 元素的数据类型
while(it.hasNext()){ //判断是否有迭代元素
Integer s = it.next();//获取迭代出的元素
System.out.println(s);