原生 遍历_迭代器模式统一集合的遍历方式
今天来介绍迭代器模式(Iterator Design Pattern),它还有另一个名字,叫作游标模式(Cursor Design Pattern)。
1,遍历集合元素
现在的高级语言(比如 C++,Java,Python 等)都支持很多种集合(比如 List,Map,Set 等),用于存储对象。
同时这些高级语言也都原生支持了迭代器,这使得遍历集合变得非常简单。
下面我们来看下,如果不使用迭代器,如何遍历集合。
以 Java ArrayList 为例,创建 list,并加入 5 个元素:
ArrayListlist = new ArrayList<>();list.add(1);list.add(2);list.add(3);list.add(4);list.add(5);
用 for 循环遍历 list:
for (int i = 0; i System.out.println(list.get(i));}
如果不用迭代器,只能使用 get 方法,将集合中的元素一个个取出。
如果使用迭代器遍历元素,就可以像下面这样:
Iterator i = list.iterator();while (i.hasNext()) { System.out.println(i.next());}
先用 iterator 方法返回迭代器,再用 hasNext 方法查看迭代器中是否还有元素,如果有元素则用 next 方法取出元素。
更简单的方式是使用 forEeah 循环:
for (Object i: list) { System.out.println(i);}
forEach 循环(对迭代器的一种包装)是 Java 5 中引入的遍历集合的方式,这种方式不再需要获取迭代器,甚至不需要知道所遍历的是哪种数据结构,也不需知道其中存储的是什么类型的数据。
Java 集合框架与迭代器
Java 中的 Set,List,Queue 都实现了 Collection 接口,该接口中的 iterator 方法返回一个迭代器,用于遍历集合中的元素。
这使得所有的 Collection 对象的遍历都变得非常简单,使用 forEach 循环即可:
for (Object o: collection) { // 遍历元素}
2,迭代器模式
迭代器模式提供了一种方法,用于遍历集合对象中的元素,而又不暴露其内部的细节。
一般的迭代器都要实现一个迭代器接口,该接口至少包含两个方法,即 hasNext 和 next:
public interface Iterator { boolean hasNext(); Object next();}
hasNext 方法用于查看集合中是否还有下一个元素;next 方法用于返回集合中的下一个元素,并移动指向元素的游标。
Java 中的 Iterator 接口中还有一个 remove 方法,其实这个方法的必要性并不大,所以它的默认实现是抛出 UnsupportedOperationException 异常。因此,对于 remove 方法,不需要给予太多的关注。
这使得每个集合中的元素的访问方式都是统一的。
一个完整的迭代器模式一般会包含集合与迭代器两部分,为了达到基于接口而非实现编程的原则,还抽象出了两个接口,其类图如下:
Collection 中的 iterator 方法用于返回当前对象的迭代器,从而遍历集合中的元素。
迭代器模式将集合对象的遍历操作从集合类中拆分出来,放到迭代器类中,使得两者的职责更加单一。
这其实用到了单一职责原则:一个类应该只有一个引起变化的原因。
3,迭代器不支持增删
迭代器的目的是为了方便元素的遍历,而如果在遍历的过程中增删元素,则会导致元素重复遍历或者遍历不到。
下面来看下这种错误是如何产生的。
假设一个列表中有 a,b,c,d 四个元素,我们从前往后遍历。刚开始时,游标 cursor 指向 a:
当遍历到 b 时,cursor 指向 b:
遍历时删除元素
如果此时将 a 元素删除,那么所有其它元素都会前移一个位置:
从而,这时的游标就会指向 c,这就会导致 b 没有被遍历到。
遍历时增加元素
如果在遍历到 b 的时候,在表头增加一个元素 x,那么所有的元素都会后移一个位置:
从而,这时的游标依然是指向 a,这就会导致 a 被重复遍历了。
因此,在使用迭代器遍历元素的时候都会禁止增删元素。
Java 如何禁止增删元素
为了禁止在遍历时增删元素,Java 的做法是,在遍历元素时会进行 checkForXXX 操作,目的是检查是否有元素增删,如果有增删的情况,则抛出异常。
4,总结
迭代器模式是为了方便元素的遍历,它统一了集合的遍历方式。它将元素的遍历操作从集合中拆分出来,从而使得两者得以解耦。
大部分高级语言都原生支持迭代器,这使得开发人员可以专注于业务实现,而不用过多的关心底层实现。
如果在迭代器的遍历过程中增删元素,则会导致元素的遍历发生错误,因此迭代器中一般不支持增删元素。
(本节完。)
点击查看往期内容回顾
装饰者模式-动态的包装原有对象的行为
命令模式-将请求封装成对象
适配器模式-让不兼容的接口得以适配
外观模式-简化子系统的复杂性
模板方法模式-封装一套算法流程
欢迎关注作者公众号,获取更多技术干货。
原生 遍历_迭代器模式统一集合的遍历方式相关推荐
- java迭代器的使用场景_集合遍历利器 -- 迭代器模式 介绍 使用场景案例 优缺点及程序演示...
一句话概括: 顺序访问集合对象的元素,不需要知道集合对象的底层表示. 补充介绍: 迭代器模式(Iterator Pattern)相信大家都已经见过不少次了,当你学习Java或者其他编程语言的开始你就会 ...
- java设计模式迭代器模式_迭代器模式和Java
java设计模式迭代器模式 大家好,在本文中,我们将检查Iterator Pattern . 我知道你们中许多人已经使用过一种设计模式,但是也许您没有意识到它是模式,或者不知道它的巨大价值. 根据&l ...
- 设计模式_迭代器模式01
迭代器模式 为什么会有迭代器模式 我们在对对象元素进行处理时,有时需要将同一类对象堆起来成为一个集合,集合的数据类型可以是数组.栈.列表.HashMap等数据类型:但在某些时候,你的客户想要遍历这些对 ...
- 迭代器模式(三):销售管理系统中数据的遍历的迭代器模式解决方案
3 完整解决方案 为了简化AbstractObjectList类的结构,并给不同的具体数据集合类提供不同的遍历方式,Sunny软件公司开发人员使用迭代器模式来重构AbstractObjectList类 ...
- java collection 遍历_Java for循环对集合的遍历
原标题:Java for循环对集合的遍历 Java集合类的使用可以说是无处不在,总的我们可以将之分为三大块,分别是从Collection接口延伸出的List.Set和以键值对形式作存储的Map类型集合 ...
- java set遍历及效率_Java Set集合的遍历及实现类的比较
Java Set集合的遍历及实现类的比较 Java中Set集合是一个不包含重复元素的Collection,首先我们先看看遍历方法 package com.sort; import java.util. ...
- 多叉树的前序遍历_多叉树的创建和遍历(为Trie树做准备)
trie树实际上是一种多叉树的应用,Trie树是用来解决,搜索引擎中,输入前缀可以给出提示词的非常好的解决方案 在实现trie书算法以前,我们先回顾温习下,多叉树的实现和遍历(对于我们trie树的实现 ...
- java实现二叉树广度优先遍历_二叉树之深度优先和广度优先遍历(Java)
tree.png 1. 二叉树结构定义 public static class Tree { int data; Tree left; Tree right; public Tree(int data ...
- python多叉树遍历_基于Python的多叉树遍历算法
[ 综直厘翹 S 赛理 ) 信息记录材料 2019 年 5 月第 20 卷第 5 期 基于 Python 的多叉树遍历算法 钱雨波 , 王金祥 ( 指导老师 ) ( 延边大学 吉林 延边 1 3300 ...
最新文章
- css中的display属性之li元素
- Windows下svn客户端和服务器的安装使用
- 【Java集合系列四】HashSet和LinkedHashSet解析
- 深入浅出LVS:企业集群平台负载均衡的三种模式和算法实现
- Linux 命令之 stat -- 显示文件的状态信息
- 解决idea修改html、js、css后,浏览器不能同步加载
- 负数乘以正数溢出问题
- JBuilder配置JBoss
- 30种应该知道的sql调优方法
- 第20章 TCP的成块数据流
- java线程 锁_Java多线程(二) 多线程的锁机制
- Spring源码之创建AOP代理(补)
- Ubuntu Server Nginx 下配置 mono 下运行 asp.net mvc
- C# FAQ: const和static readonly有什么区别?
- 开源项目学习之(二)------iBase4J环境搭建
- 一、软件测试概念和理论
- mtex极图_一种多相金属材料相成分识别的方法与流程
- 让刷Q币者对爱机你无从下手
- TCP/IP五层模型
- Docker容器实现跨主机文件共享(NFS服务器)
热门文章
- jquery实现的滚动新闻(多个实例代码)
- 计算机专业毕设外文翻译springboot_java毕业设计_springboot框架的计算机系党员信息管理系统...
- 2021湖南l高考成绩查询入口,湘潭2021高考成绩查询入口
- java entry迭代,如何迭代Entry / BarEntry ArrayList并修改它们的值MPAndroid Chart
- 电脑录屏工具_一分钟教你学会两种电脑录屏的方法,以后别再说不知道了
- mysql 联合索引的命中规则_可能是全网最好的MySQL重要知识点/面试题总结
- java 存储过程_Java 调用存储过程
- python模拟访问js_python模拟http请求,返回“浏览器不支持javascript,请设置您的浏览器开启javascript支持”...
- 一张壁纸就是一段故事,壁纸控的找图不难!
- 国内设计灵感网站,设计师学习必备