java的单例集合迭代器

2024-06-23 20:20
文章标签 java 单例 迭代 集合

本文主要是介绍java的单例集合迭代器,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

迭代器Iterator

        根据之前的介绍我们知道,单例集合是由接口Collection定义的容器。Collection接口之下由定义了List接口和Set接口,其中List接口定义的容器的特征是有序可重复,而Set接口定义的容器的特征是无序不可重复的。

        List接口定义的容器的底层是通过数组来实现的,它的每一个容器中的元素都具有属于自己的索引,因此可以定义重复的元素,并且保证了元素的有序性。又由于List接口定义的容器中的元素都有下标,因此我们可以通过下标来对容器中的元素进行操作。如果我们要遍历容器中的元素就可以通过for循环来通过索引打印容器中的元素即可。

        与List接口定义的容器不同,Set接口定义的容器的底层是通过Hash算法来实现的,因此它的的元素是无序的,不可重复的。Set接口定义的容器中的元素是没有索引的,所以我们无法像List接口定义的容器那样通过索引来访问和操作Set接口定义的容器。因此在遍历Set接口定义的容器中的元素时,用for循环结构明显是行不通的。这里我们通常采用增强for循环来对Set接口定义的容器进行遍历操作,在介绍Set接口下的容器类时我们说过,增强for循环即for-each循环的本质就是迭代器,因此增强for循环既可以用来遍历Set接口下的容器,也可以用来遍历List接口下的容器。

        显然,通过上上面的简述我们能够发现,由于Set接口和List接口的实现方式不同它们对元素的操作方式是不同的,各个接口下的方法也是有区别的。但我们找到了一个共通之处那就是增强for循环的方式都能对这两个接口下的容器类进行遍历操作,因此我们推测是不是可以采用另一种方式也可以对这两个接口下的不同容器进行同一操作呢?答案是显然的,这个方式就是迭代器。

        java中的迭代器的接口是Iterator,在这个接口中定义了一个iterator的抽象方法。而我们介绍的单例集合接口Collection继承了这个接口,这也就意味着单例集合的具体实现类中都实现了抽象方法iterator。在单例集合的具体实现类中的iterator方法会返回一个Iterator系接口类型的迭代器对象,这个对象中定义了三个方法,通过这三个方法我们就可以对容器中的元素进行相关操作。这个三个方法分别是hashNext,next以及remove。它们的作用如下:

        boolean hashNext():判断游标当前位置是否有元素,如果有返回true,否则返回false;

        Object next():获取游标当前位置所指向的元素,并将游标移动到下一个位置;

        void remove():删除当前游标所指向的元素,当执行完next方法后,这个操作只能执行一次。

迭代器工作原理

        结合上面描述的三个方法我们就可以简单地描述出迭代器的工作原理了。在一个容器中,当我们使用迭代器来遍历元素时游标(也可以说是指针)首先会指向第一个元素,如果第一个元素不为空,那么此时方法hashNext会返回boolean类型的值true,而一旦hashNext方法返回值true后,就会调用next方法,next方法会取出游标指向的元素然后将游标移动到下一个元素的位置,然后又调用hashNext方法。重复上面描述的过程直到所有的元素都被取出后,游标指向的位置没有元素了,这时hashNext方法返回的值为false,不再调用next方法,容器中的元素就遍历完成了。

这篇关于java的单例集合迭代器的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1088179

相关文章

Java五子棋之坐标校正

上篇针对了Java项目中的解构思维,在这篇内容中我们不妨从整体项目中拆解拿出一个非常重要的五子棋逻辑实现:坐标校正,我们如何使漫无目的鼠标点击变得有序化和可控化呢? 目录 一、从鼠标监听到获取坐标 1.MouseListener和MouseAdapter 2.mousePressed方法 二、坐标校正的具体实现方法 1.关于fillOval方法 2.坐标获取 3.坐标转换 4.坐

Spring Cloud:构建分布式系统的利器

引言 在当今的云计算和微服务架构时代,构建高效、可靠的分布式系统成为软件开发的重要任务。Spring Cloud 提供了一套完整的解决方案,帮助开发者快速构建分布式系统中的一些常见模式(例如配置管理、服务发现、断路器等)。本文将探讨 Spring Cloud 的定义、核心组件、应用场景以及未来的发展趋势。 什么是 Spring Cloud Spring Cloud 是一个基于 Spring

Javascript高级程序设计(第四版)--学习记录之变量、内存

原始值与引用值 原始值:简单的数据即基础数据类型,按值访问。 引用值:由多个值构成的对象即复杂数据类型,按引用访问。 动态属性 对于引用值而言,可以随时添加、修改和删除其属性和方法。 let person = new Object();person.name = 'Jason';person.age = 42;console.log(person.name,person.age);//'J

java8的新特性之一(Java Lambda表达式)

1:Java8的新特性 Lambda 表达式: 允许以更简洁的方式表示匿名函数(或称为闭包)。可以将Lambda表达式作为参数传递给方法或赋值给函数式接口类型的变量。 Stream API: 提供了一种处理集合数据的流式处理方式,支持函数式编程风格。 允许以声明性方式处理数据集合(如List、Set等)。提供了一系列操作,如map、filter、reduce等,以支持复杂的查询和转

Java面试八股之怎么通过Java程序判断JVM是32位还是64位

怎么通过Java程序判断JVM是32位还是64位 可以通过Java程序内部检查系统属性来判断当前运行的JVM是32位还是64位。以下是一个简单的方法: public class JvmBitCheck {public static void main(String[] args) {String arch = System.getProperty("os.arch");String dataM

详细分析Springmvc中的@ModelAttribute基本知识(附Demo)

目录 前言1. 注解用法1.1 方法参数1.2 方法1.3 类 2. 注解场景2.1 表单参数2.2 AJAX请求2.3 文件上传 3. 实战4. 总结 前言 将请求参数绑定到模型对象上,或者在请求处理之前添加模型属性 可以在方法参数、方法或者类上使用 一般适用这几种场景: 表单处理:通过 @ModelAttribute 将表单数据绑定到模型对象上预处理逻辑:在请求处理之前

eclipse运行springboot项目,找不到主类

解决办法尝试了很多种,下载sts压缩包行不通。最后解决办法如图: help--->Eclipse Marketplace--->Popular--->找到Spring Tools 3---->Installed。

JAVA读取MongoDB中的二进制图片并显示在页面上

1:Jsp页面: <td><img src="${ctx}/mongoImg/show"></td> 2:xml配置: <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"xmlns:xsi="http://www.w3.org/2001

Java面试题:通过实例说明内连接、左外连接和右外连接的区别

在 SQL 中,连接(JOIN)用于在多个表之间组合行。最常用的连接类型是内连接(INNER JOIN)、左外连接(LEFT OUTER JOIN)和右外连接(RIGHT OUTER JOIN)。它们的主要区别在于它们如何处理表之间的匹配和不匹配行。下面是每种连接的详细说明和示例。 表示例 假设有两个表:Customers 和 Orders。 Customers CustomerIDCus

22.手绘Spring DI运行时序图

1.依赖注入发生的时间 当Spring loC容器完成了 Bean定义资源的定位、载入和解析注册以后,loC容器中已经管理类Bean 定义的相关数据,但是此时loC容器还没有对所管理的Bean进行依赖注入,依赖注入在以下两种情况 发生: 、用户第一次调用getBean()方法时,loC容器触发依赖注入。 、当用户在配置文件中将<bean>元素配置了 lazy-init二false属性,即让