Java 集合迭代器源码及工作过程分析

迭代器代码 比较简单的迭代器代码,适合c++学习和了解 立即下载

Java 为我们提供了现成的集合类库,我们常用的 List Set Map 等都是在开发过程中可以直接使用的,设计到集合就不得不说集合的遍历,之前分析迭代器模式时我们提到了在 Java 的集合功能实现中也使用了迭代器模式,这里先简单介绍一下迭代器模式。

一、迭代器模式

迭代器模式(Iterator Pattern) 又称游标(Cursor) 模式,是行为型设计模式之一。迭代器模式源于对容器的访问,比如 Java 中的 List、Map、数组等,我们知道对容器对象的访问必然会涉及到遍历算法,我们可以将遍历的方法封装在容器中,或者不提供遍历方法。如果我们将遍历方法封装在容器中,那么对于容器来说承担了过多的功能,容器类不仅要维护自身内部的数据元素而且还要对外提供遍历的接口方法,因为遍历状态的存储问题还不能对同一个容器同时进行多个便利操作,如果我们不提供便利方法而让使用者自己去实现,又会让容器内部细节暴露,因此,迭代器模式产生,在客户访问类与容器之间插入了一个第三者 - 迭代器,很好的解决了上述的弊端。

二、Java 中的迭代器类

简单了解了迭代器模式之后,我们来分析 Java 中是如何具体通过迭代器模式实现了对集合的遍历,以及由 Java 中的实现方式更深入的理解迭代器模式的应用。

1. Iterable

Iterable 是一个接口,实现了该接口的类是可以通过迭代器进行遍历的,Java 中的 Collection 继承了 Iterable,List 和 Set 有继承了 Collection,所以 List 和 Set 中元素的遍历都是可以通过迭代器模式来实现。

Iterable 的 iterator() 方法的作用就是返回一个迭代器,最终使用迭代器完成遍历工作。

public interface Iterable<T> {
    /**
     * 返回一个迭代器 Iterator 用于元素集合的遍历
     */
    Iterator<T> iterator();
}

2. Iterator

Iterator 类是 Java 中迭代器的接口,Iterator 类中声明了 hashNext() 和 next() 两个重要方法,来判断是否遍历结束以及遍历到下一个位置。

public interface Iterator<E> {

    boolean hasNext();

    E next();

    default void remove() {
        throw new UnsupportedOperationException("remove");
    }

    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

Java 中的集合实现主要 List 和 Set,下面会先分析 List 中迭代器的使用,然后再由 Set 的迭代器分析延伸到 Map 的迭代方式。

三、List 中的迭代器 Iterator

前面提到了 List 继承了 Iterable,所以也要实现 iterator() 方法用来返回一个可用的迭代器,方法如下,直接返回一个 Itr 对象,重点来分析 Itr 类的实现。

public Iterator<E> iterator() {
    return new Itr();
}
private class Itr implements Iterator<E> {
    /**
     * 下一次遍历返回的元素的索引
     */
    int cursor = 0;

    /**
     * 返回上一次 next 返回的元素的索引,如果该元素被删除则返回 -1
     */
    int lastRet = -1;

    /**
     * 迭代器中记录集合的命中数量,在迭代器操作时如果集合的命中数量与记录的不同,此时迭代器会检测到并发修改
     */
    int expectedModCount = modCount;

    /**
     * 返回是否还有元素没有被遍历
     */
    public boolean hasNext() {
        return cursor != size();
    }

    /**
     * 返回是下一个需要被遍历的元素
     */
    public E next() {
        // 检测
        checkForComodification();
        try {
            int i = cursor;
            // 获取当前需要被遍历的元素
            E next = get(i);
            // 记录当前被遍历的元素索引
            lastRet = i;
            // 计算下一个需要被遍历的元素索引
            cursor = i + 1;
            return next;
        } catch (IndexOutOfBoundsException e) {
            checkForComodification();
            throw new NoSuchElementException();
        }
    }

    /**
     * 迭代过程中,从集合中移除当前遍历到的元素的方法
     *
     * 在遍历时,通过迭代器的 remove() 方法可以安全的移除元素,如果不使用迭代器的 remove() 方法,会造成并发操作,抛出异常
     */
    public void remove() {
        if (lastRet < 0) // 还没有开始遍历,做移除操作会抛出异常
            throw new IllegalStateException();
        checkForComodification();

        try {
            // 调用集合本身的移除方法移除元素
            AbstractList.this.remove(lastRet);
            if (lastRet < cursor)
                cursor--;
            lastRet = -1;
            // 更新期望的命中数量
            expectedModCount = modCount;
        } catch (IndexOutOfBoundsException e) {
            throw new ConcurrentModificationException();
        }
    }

    /**
     * 检测集合的命中数量是否于记录的相同,如果不同则说明有并发修改,抛出异常
     */
    final void checkForComodification() {
        if (modCount != expectedModCount)
            throw new ConcurrentModificationException();
    }
}

List 的迭代器的实现中,hasNext() 方法是通过当前遍历到的位置是否超过集合的数量来判断的,next() 方法则是返回当前遍历到的位置的元素,在操作过程中都需要进行是否存在并发修改的判断,这个判断通过对比迭代器中记录的集合命中数量与真是的命中数量比较来确定,在 List 的迭代器的 remove() 方法中,出了进行移除操作,还会更新迭代器中保存的命中数量。

在开发过程中,对集合的遍历我们一般都是通过 for 循环的形式,但是 for 循环的方式在遍历过程中如果我们需要移除元素,则需要添加其他的处理(对 for 循环条件的动态调整,因为移除元素后集合数量已经发生了变化,如果不调整会在遍厉过程中跑出 IndexOutOfBoundsException 异常),而使用迭代器的方式则不需要做特殊处理。

四、Set 中的迭代器

List 的迭代器的代码比较简单,因为 Set 这种数据结构是通过 Map 实现的,所以 Set 的遍历则相对复杂一点,这部分不熟悉的同学,可以出门左转,看看我之前写过的一篇介绍 Java 中提供的集合和 Map 实现方式的文章,地址在这里:Java 集合类实现原理

接下来我们以 HashSet 为例看一下 Set 中迭代器的工作过程。HashSet 中的 iterator() 方法如下,

// HashSet
public Iterator<E> iterator() {
    return map.keySet[()].iterator();
}

// HashMap 
public Set<K> keySet() {
    Set<K> ks = keySet;
    if (ks == null) {
        ks = new KeySet();
        keySet = ks;
    }
    return ks;
}

// HashMap 
final class KeySet extends AbstractSet<K> {
    public final int size()                 { return size; }
    public final void clear()               { HashMap.this.clear(); }

    // 真正实现 iterator() 方法的地方
    public final Iterator<K> iterator()     { return new KeyIterator(); }

    public final boolean contains(Object o) { return containsKey(o); }

    public final boolean remove(Object key) {
        return removeNode(hash(key), key, null, false, true) != null;
    }

    public final Spliterator<K> spliterator() {
        return new KeySpliterator<>(HashMap.this, 0, -1, 0, 0);
    }

    public final void forEach(Consumer<? super K> action) {
        Node<K,V>[] tab;
        if (action == null)
            throw new NullPointerException();
        if (size > 0 && (tab = table) != null) {
            int mc = modCount;
            // Android-changed: Detect changes to modCount early.
            for (int i = 0; (i < tab.length && modCount == mc); ++i) {
                for (Node<K,V> e = tab[i]; e != null; e = e.next)
                    action.accept(e.key);
            }
            if (modCount != mc)
                throw new ConcurrentModificationException();
        }
    }
}

// HashMap
final class KeyIterator extends HashIterator
    implements Iterator<K> {
    public final K next() { return nextNode().key; }
}

abstract class HashIterator {
    Node<K,V> next;        // next entry to return
    Node<K,V> current;     // current entry
    int expectedModCount;  // for fast-fail
    int index;             // current slot

    HashIterator() {
        expectedModCount = modCount;
        Node<K,V>[] t = table; // table 是保存 HashMap 所有数据的 Hash 数组
        current = next = null; // current 当前遍历到的元素,next 下一个需要被遍历的元素
        index = 0; // 初始化遍历位置
        if (t != null && size > 0) { // advance 推进,推进 index 到 Hash 数组中第一个不为 null 的位置,因为 Hash 表中任意位置都可能为 null
            do {} while (index < t.length && (next = t[index++]) == null);
        }
    }

    public final boolean hasNext() {
        return next != null;
    }

    /**
     * 返回下一个被遍历到的节点
     */
    final Node<K,V> nextNode() {
        Node<K,V>[] t;
        Node<K,V> e = next;
        if (modCount != expectedModCount) // 是否存在并发操作的判断,同 List
            throw new ConcurrentModificationException();
        if (e == null)
            throw new NoSuchElementException();
        if ((next = (current = e).next) == null && (t = table) != null) { // 为 current 赋值,并且定位下一个需要被遍历的元素
            do {} while (index < t.length && (next = t[index++]) == null); // 如果当前单链表遍历结束,则需要在 Hash 表中继续定位
        }

        // 返回当前遍历到的元素
        return e;
    }

    /**
     * 移除当前遍历到的元素
     */ 
    public final void remove() {
        Node<K,V> p = current;
        if (p == null)
            throw new IllegalStateException();
        if (modCount != expectedModCount)
            throw new ConcurrentModificationException();
        current = null; // 将当前遍历到的元素置空
        K key = p.key;

        // 调用 HashMap 的方法移除元素
        removeNode(hash(key), key, null, false, false);

        // 更新期望的命中数量
        expectedModCount = modCount;
    }
}

上面是 Set 中迭代器的源码,Set 的迭代器还是通过其本身实现的过程中使用到的 HashMap 的迭代,HashMap 的迭代也就是对 Hash 表的迭代,迭代到 HashMap 中每个元素后,这个元素的 key 就是 Set 中存储的元素。由 HashSet 的分析延伸到了 HashMap,对 HashMap 遍历也就是 HashSet 遍历使用的方式。

五、总结

到这里我们就将 Java 中集合和 Map 的遍历都介绍了,List、Set、Map 遍历时每次调用 iterator() 方法都会创建一个 Iterator 的对象,满足了我们对同一个容器进行多次遍历的操作,但是不论是 List 还是 Set 和 Map 在使用时都需要注意多线程同事操作时的并发问题。

实现节点和迭代器-代码 实现节点和迭代器-代码,包含两部分代码实现节点与迭代器。 立即下载

相关推荐

无线自组织网络基础知识

参考书籍:《无线自组织网络路由协议及应用》 目录第一章 绪论1.1 无线自组织网络概述1.1.1 无线自组织网络的定义及分类1.1.2无线自组织网络的主要特点1.1.3无线自组织网络的应用与发展1.无线自组织网络的应用2.无线自组织网络的起源和发展1.2典型的无线自组织网络1.2.1移动Ad Hoc网络1、移动Ad Hoc网络的定义2.移动AdHoc网络的特点3.移动Ad Hoc网络的应用1.2....

逸凌Time 2万+

迭代器的工作原理以及底层原码

在我们Java语言中,有for循环可以进行遍历,不过也还有其他方式实现这一操作,比如增强for循环以及迭代器,迭代器,又名为遍历器,顾名思义,那么迭代器是怎么工作运行的呢,底层究竟是怎样,迭代器与增强for循环之间有何联系,还有,每个实现类返回的Iterator接口可能会不一样,接下来一一举例说明。 增强for循环底层是迭代器: 也可以理解为,用增强for循环形式调动了迭代器的方法,最终也是以迭代器的形式去遍历 ...

hfskghirua的博客 1082

一条龙开发指南:MCP AI Agent 理论+项目实战开发你的MCP Server

MCP(Model Connection Protocol)是Anthropic于2024年推出的AI模型连接协议,旨在为AI模型提供开放、通用的标准化接口,类似于“USB-C”接口,使AI模型能够无缝连接各种数据源和工具。MCP通过标准化协议解决了AI系统集成中的碎片化问题,提升了开发效率和系统可靠性。开发者可以通过简单的配置,快速接入不同的MCP Server,实现AI模型的多样化应用。MCP支持多种协议,如Stdio、SSE等,并通过JSON-RPC格式进行数据传输。文章还以腾讯云代码助手为例,展示了

杨不易呀 3053

Java容器遍历——迭代器底层源码详解

java容器遍历时进行remove抛出异常原因分析以及迭代器底层原理详解

m0_51561512的博客 2541

如何导入su_利用GIS快速生成SU场地模型

01|前言:进入2021年了,希望大家也是一个新的开始。告诫自己多写文章多更新,多读点书多旅行。然而元旦由于出去玩了4天,积累了一些事情要处理,一直没有时间好好写点东西。今天给大家带来的分享主题叫“利用GIS快速生成SU场地模型”。相关的视频方法其实B站上也有,但我相信视频很多人都不会看,我自己也是。直接给大家上操作流程。主要的操作步骤是【获取场地的矢量shp文件】—【导入ArcScen...

weixin_33806859的博客 9816

Lattice FPGA 开发工具Diamond使用流程总结——工具使用

本文介绍了一般的Diamond开发流程,包括工程创建、文件输入、IP使用、约束、管脚分配、和布线布局等流程

weixin_41895751的博客 2万+

python迭代器详细代码案例

python迭代器详细代码案例

weixin_46713695的博客 1269

Godot 城市模拟 – 005 OpenStreetMap 介绍:数据结构与详细示例

**摘要:OpenStreetMap(OSM)是一个开源协作奔驰地图的全球地图项目,采用社区编辑模式Tube数据自由共享。其核心数据结构包括节点(Node)、路径(Way)和关系-关系(Relation),通过标签(Tag)描述属性。节点代表坐标点,路径由节点序列组成线或面,关系则关联多个元素表达复杂地理实体。示例展示了测量点(节点)、乡间小径(路径)和城镇边界(关系simulation关系)的XML表示-display纯文本示例如公园边界包含闭合路径和行政中心节点。OSM的轻量级数据模型支持ising开放

mmx_2022的博客 1322

Java 中的迭代器

Java中的迭代器

m0_46977298的博客 1101

基于STM32设计的智能手环(ESP8266+华为云IOT)_178

为了满足用户对健康监测的需求,手环项目集成了血氧检测、心率检测、体温检测等功能。这些功能采用了专门的传感器模块,如MAX30102、DS18B20等,确保了测量数据的准确性和可靠性。同时,为了方便用户了解自己的运动情况,项目还加入了行走步数统计功能,通过MPU6050模块实现精确计步。

2405

【人工智能 Open AI】程序员怎样提升研发效率?从技术、业务、项目管理等等多个方面来阐述。

程序员要想提升研发效率,需要从技术、业务、项目管理等多方面着手,多靠工具配合实践实现,从而提升研发效率。

AI天才研究院 5529

java中的Iterator迭代器及源码分析

迭代器接口: public interface Iterator<E> { boolean hasNext(); E next(); default void remove() { throw new UnsupportedOperationException("remove"); } default void forEachRemaining(Consumer<? super E> action) { Objects.requireNo

一起加油!!! 1646

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

Java集合框架学习总结(含源码分析)

Java集合框架Java集合框架概述 Java集合框架概述 用作自己学习笔记:如有不当的地方,还请指点~ 首先上图啦:看看Java集合相关类的关系图

渣渣飞的博客 1143

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

【Java】迭代器底层源码

(集合现在变化的次数) 跟创建对象时你传递过来的次数做一个比较,如果两者相同,证明当前集合没有发生改变;如果两者不相等,证明在迭代器遍历集合的过程中,使用了集合的方法添加 / 删除了元素,就会抛出。在使用迭代器 / 增强for遍历集合的过程中,不要使用集合的方法去添加或者删除元素即可。在创建迭代器对象的时候,默认使用的是空参构造,而空参构造中什么也没有,因此。中,当我们创建迭代器对象的时候,它会把集合变化的次数也传递过来。的源码,可以发现,集合每添加一次元素,,即检查次数的意思,选中。

qq_39921135的博客 908

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

java集合之迭代器

迭代器(Iterator)是一种设计模式、提供了一种方法,来对集合、容器进行遍历的方式,不需要关注底层数据结构和数据类型,来达到底层和上层遍历解耦的目的。 简单来说呢,迭代器就是遍历集合的一种方式,并且必须依赖于集合而存在! 但是他的底层实现还是不容易想通的,所以下面通过源码和我个人的理解来看一下啦~ Iterator里面有三个方法: boolean hasNext() :判断集合是否还有元素;...

sspudding 2274

java集合迭代器_java集合迭代器

一、Java中有一个设计模式是迭代器模式1.迭代器模式定义迭代器模式(Iterator),提供一种方法顺序访问一个聚合对象中的各种元素,而又不暴露该对象的内部表示。2.迭代器模式概述Java集合框架的集合类,我们有时候称之为容器。容器的种类有很多种,比如ArrayList、LinkedList、HashSet...,每种容器都有自己的特点,ArrayList底层维护的是一个数组;LinkedLis...

weixin_42502545的博客 826

Java 集合源码分析

集合用于存储指定类型的元素,部分集合还实现了栈、队列、树等数据结构。集合的两个根接口Collection 单列集合Map 双列集合/*** 存储map中所有的key*//*** 存储map中所有的value*/Map内置了2个单例集合分别存储key、value,key唯一标识一个键值对,使用Set存储,不可重复。集合的实现类都重写了toString()方法。

chy-x 的博客 1786

Collection集合迭代器iterator遍历集合元素的过程及源码分析

迭代器是遍历Collection集合的通用方式,任意Collection集合都可以使用迭代器进行遍历,那么每一种集合的自身特性是不同的,也就是存储元素的方式不同,那么是如何做到遍历方式的统一呢,接下来我们分析一下迭代器的源代码。 Collection接口中有一个抽象方法 Iterator<E> iterator(),返回对集合中元素进行迭代(遍历)的迭代器。 java.util.Iterator接口 public interface Iterator<E> { boolean

sun10367的博客 685

深入学习集合迭代器

集合作为Java基础内容中的重点内容,在我们的日常开发中不可避免的使用,因而最近研究一下Java集合的源码,在此分享给大家。

2301_82191151的博客 735

一文读懂,java list集合详解及arraylist,linkedlist集合底层源码分析

Collection集合概述是单例集合的顶层接口,它表示一组对象,这些对象也称为Collection的元素JDK 不提供此接口的任何直接实现.它提供更具体的子接口(如Set和List)实现创建Collection集合的对象多态的方式具体的实现类ArrayListCollection集合常用方法方法名说明添加元素从集合中移除指定的元素根据条件进行移除清空集合中的元素判断集合中是否存在指定的元素判断集合是否为空集合的长度,也就是集合中元素的个数List集合的概述。

m0_58975186的博客 1004

【Java集合源码分析】关于Java集合你需要知道的是什么

前言 Java集合估计是我们开发过程中,用的最多的API了,它位于java.util包下,同时支持多线程的集合类位于java.util.concurrent包下。 我们都知道各种数据结构最底层的组成都是数组或者链表,其实各种集合类也是基于最基本的数据结构进行封装,便于各种场景直接使用。 我们可以把集合想象成一个容器,它可以存储各种对象,扩展和封装了数组和链表。 有了这些认识,是不是集合也变了...

wudingmei1023 1万+

Java集合框架 源码分析 迭代器 并发修改异常 同步锁解决多线程修改集合问题

Java中的Iterator(迭代器)是集合框架中用于遍历容器元素的统一接口,提供了一种标准化的元素访问方式,无需依赖具体集合类型的实现细节。通过迭代器,开发者可以以统一的方式处理不同类型的集合,同时避免直接操作集合内部结构带来的风险。如需更复杂的遍历(如双向操作),可改用。会给集合内部的一个成员变量 modCount 赋值。当迭代器创建的时候 就会有这个出现这个变量。若遍历过程中通过集合自身方法(非迭代器的。将遍历操作与集合实现分离,适用于所有。表示集合实际上被修改的次数。首先是 集合初始化的时候。

多多的博客 1148

java集合及源码

数组在内存存储方面的特点– 数组初始化以后,长度就确定了。数组中的添加的元素是依次紧密排列的,有序的,可以重复的。– 数组声明的类型,就决定了进行元素初始化时的类型。不是此类型的变 量,就不能添加。arr[0] = 1;//编译报错– 可以存储基本数据类型值,也可以存储引用数据类型的变量• 数组在存储数据方面的弊端:– 数组初始化以后,长度就不可变了,不便于扩展– 数组中提供的属性和方法少,不便于进行添加、删除、插入、获取元素个数等操作,且效率不高。

曦 1370

Java集合Collection中迭代器Iterator的原理和使用方法

1、迭代器Iterator在集合中的作用 迭代器是集合的专用遍历方式,它是依赖于集合而存在的,由集合对象调用 iterator() 方 法而创建,常用于获取集合中的对象元素。 集合的获取功能的使用通常都为以下步骤: //创建集合 Collection c = new ArrayList(); ...

weixin_44021195的博客 1493

[java] 集合-Collection、ArrayList、LinkedList源码篇

扩容机制:当存满时候,会创建一个新的数组,新数组的长度,是原来的1.5倍,也就是长度为15.再把所有的元素,全拷贝到新数组中。举个例子: 在一开始,如果默认的长度为10的数组已经装满了,在装满的情况下,我一次性要添加100个数据很显然,10扩容1.5倍,变成15,还是不够,有序集合,这里的有序指的是存取顺序,用户可以精确控制列表中每个元素的插入位置,用户可以通过整数索引访问元素,并搜索列表中的元素。添加第二个元素时,底层创建一个结点对象,第一个结点会记录第二个结点的地址值,last会记录新结点的地址值。

2301_77946674的博客 1301
上一篇: SimpleArrayMap 源码分析
任教主来也
博客等级 码龄11年 12粉丝 28原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值