首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Java集合-Iterator

Java集合-Iterator

作者头像
后端码匠
发布2021-03-16 11:09:22
2880
发布2021-03-16 11:09:22
举报
文章被收录于专栏:后端码匠后端码匠

Java集合-Iterator

Java Iterator接口表示一个对象,该对象能够遍历Java对象的集合,一次迭代一个对象。Iterator 接口是Java中用于迭代对象集合的最古老的机制之一(尽管不是最早的-Enumerator 早于Iterator )。

使用java的Iterator ,首先从需要迭代的对象集合中获取一个Iterator 实例。获得的迭代器跟踪底层集合中的元素,以确保遍历所有元素。如果在遍历指向该集合的迭代器时,修改基础集合,迭代器通常会检测到它,并在下次尝试从迭代器获取下一个元素时抛出异常。下面会继续讲述。

Iterator核心方法

Iterator接口非常简单,下面是核心方法:

方法

说明

hasNext()

如果Iterator还有元素则返回true,否则返回false

next()

返回Iterator的下一个元素

remove()

从Iterator代的集合中移除next()返回的最新元素。

forEachRemaining()

迭代Iterator中所有剩余的元素,并调用一个Lambda表达式,将剩余的每个元素作为参数传递给Lambda表达式。

获取Iterator

通常情况下,将通过从包含多个嵌套对象的Java对象获取迭代器来与它交互。标准的java集合接口Collection 包含一个iterator()方法,调用iterator()方法可以从Collection中获取一个迭代器。可以从java集合各个数据结构中获取Iterator 例如, List, Set, Map, Queue, Deque或者 Map。下面是从各个集合中获取Iterator 的例子:

List<String> list = new ArrayList<>();
list.add("one");
list.add("two");
list.add("three");
 
Iterator<String> iterator = list.iterator();
Set<String> set = new HashSet<>();
set.add("one");
set.add("two");
set.add("three");
 
Iterator<String> iterator2 = set.iterator();

迭代Iterator

可以用while 循环迭代Iterator ,下面是例子:

Iterator iterator = list.iterator();
 
while(iterator.hasNext()) {
    Object nextObject = iterator.next();
 
}

上面的例子使用了Iterator 的两个方法,第一个 hasNext(),如果Iterator 还有元素则返回true。换句话说,如果迭代器还没有遍历从中获取迭代器的集合中的所有元素,hasNext()方法将返回true。如果迭代器迭代了底层集合中的所有元素,hasNext()方法返回false。

第二个方法是next(),next()返回Iterator 的下一个元素。

迭代顺序

Iterator的顺序取决于迭代的集合,例如从List中获取的Iterator ,则元素的存储顺序与List中的元素引用,另一方面,从Set中获得的迭代器并不保证集合中元素的精确迭代顺序。

List的Iterator

下面是从List 实例中获取Iterator :

List list = new ArrayList();
 
list.add("123");
list.add("456");
list.add("789");
 
Iterator iterator = list.iterator();

Set的Iterator

下面是从Set中获取Iterator 实例:

Set set = new HashSet();
 
set.add("123");
set.add("456");
set.add("789");
 
Iterator iterator = set.iterator();

迭代时修改集合

有些集合使用Iterator 迭代时不允许修改集合,否则在迭代器下一次调用next()方法时,会抛ConcurrentModificationException ,下面是例子:

package cn.com.codingce.collection;
 
 
 
import java.util.ArrayList;
 
import java.util.Iterator;
 
import java.util.List;
 
 
 
public class IteratorTest {
 
 
 
    public static void main(String[] args) {
 
        List<String> list = new ArrayList<>();
 
 
 
        list.add("123");
 
        list.add("456");
 
        list.add("789");
 
 
 
        Iterator<String> iterator = list.iterator();
 
 
 
        while(iterator.hasNext()) {
 
            String value = iterator.next();
 
 
 
            if(value.equals("456")){
 
                list.add("999");
 
            }
 
        }
 
    }
 
}

执行结果:

Exception in thread "main" java.util.ConcurrentModificationException
 
    at java.util.ArrayList$Itr.checkForComodification(Unknown Source)
 
    at java.util.ArrayList$Itr.next(Unknown Source)
 
    at com.ck.collection.IteratorTest.main(IteratorTest.java:19)

如果通过Iterator迭代集合的同时修改了集合,则会引发ConcurrentModificationException,因为迭代器与集合不同步。

迭代时移除元素

Java迭代器接口有一个remove()方法,可以从底层集合中移除next()刚刚返回的元素,调用remove()方法不会抛ConcurrentModificationException 异常,下面是代码:

List<String> list = new ArrayList<>();
 
list.add("123");
list.add("456");
list.add("789");
 
Iterator<String> iterator = list.iterator();
 
while(iterator.hasNext()) {
    String value = iterator.next();
 
    if(value.equals("456")){
        iterator.remove();
    }
}

forEachRemaining()

forEachRemaining()方法,可以迭代Iterator内部剩余的元素,对于每个元素,调用作为参数传递给forEachRemaining()的Lambda表达式,下面是代码:

List<String> list = new ArrayList<>();
list.add("Jane");
list.add("Heidi");
list.add("Hannah");
 
Iterator<String> iterator = list.iterator();
        
iterator.forEachRemaining((element) -> {
    System.out.println(element);
});

ListIterator

Java 还有一个接口ListIterator继承了Iterator接口,ListIterator接口,它表示一个双向迭代器,意味着可以向前和向后迭代元素的迭代器。

这儿不详细讲解,用一个例子说明怎么使用:

List<String> list = new ArrayList<>();
list.add("Jane");
list.add("Heidi");
list.add("Hannah");
 
ListIterator<String> listIterator = list.listIterator();
        
while(listIterator.hasNext()) {
    System.out.println(listIterator.next());
}
        
while(listIterator.hasPrevious()) {
    System.out.println(listIterator.previous());
}

上面可以看到,第一个例子ListIterator向后迭代,第二个例子向前迭代。

实现Iterator接口

如果有一个特殊的、定制的集合类型,那么可以自己实现Iterator接口来创建一个迭代器,该迭代器可以遍历自定义集合的元素。在本节中,将展示一个超简单的Java迭代器接口的定制实现,将了解实现迭代器接口的外观。将为其实现迭代器的集合是一个标准的List,它不是一个完全完美的实现,因为它不能在迭代期间检测到列表内容的更改,但是它足以让您了解迭代器实现的外观,下面是代码:

import java.util.Iterator;
import java.util.List;
 
public class ListIterator <T> implements Iterator<T> {
 
    private List<T> source = null;
    private int index = 0;
 
    public ListIterator(List<T> source){
        this.source = source;
    }
 
 
    @Override
    public boolean hasNext() {
        return this.index < this.source.size();
    }
 
    @Override
    public T next() {
        return this.source.get(this.index++);
    }
 
}

下面是一个在上面的ListIterator的迭代过程中它的外观的示例:

import java.util.ArrayList;
import java.util.List;
 
public class ListIteratorExample {
 
    public static void main(String[] args) {
        List<String> list = new ArrayList();
 
        list.add("one");
        list.add("two");
        list.add("three");
 
        ListIterator<String> iterator = new ListIterator<>(list);
        while(iterator.hasNext()) {
            System.out.println( iterator.next() );
        }
 
    }
}
本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2021-03-11,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 后端码匠 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • Iterator核心方法
  • 获取Iterator
  • 迭代Iterator
  • 迭代顺序
    • List的Iterator
      • Set的Iterator
      • 迭代时修改集合
      • 迭代时移除元素
      • forEachRemaining()
      • ListIterator
      • 实现Iterator接口
      领券
      问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档