当前位置: 首页 > news >正文

Iterable与Iterator

Iterator

public interface Iterator<E> {}

terator是一个接口,它是集合的迭代器。集合可以通过Iterator去遍历集合中的元素。Iterator提供的API接口如下:

forEachRemaining(Consumer<? super E> action):为每个剩余元素执行给定的操作,直到所有的元素都已经被处理或行动将抛出一个异常

hasNext():如果迭代器中还有元素,则返回true。

next():返回迭代器中的下一个元素

remove():删除迭代器新返回的元素。

例子:

import java.util.*;
public class TestIterator {public static void main(String[] args) {ArrayList<String> a = new ArrayList<String>();a.add("aaa");a.add("bbb");a.add("ccc");System.out.println("Before iterate : " + a);Iterator<String> it = a.iterator();while (it.hasNext()) {String t = it.next();if ("bbb".equals(t)) {it.remove();}}System.out.println("After iterate : " + a);}
}

注意:

(1)Iterator只能单向移动。

(2)Iterator.remove()是唯一安全的方式来在迭代过程中修改集合;如果在迭代过程中以任何其它的方式修改了基本集合将会产生未知的行为。而且每调用一次next()方法,remove()方法只能被调用一次,如果违反这个规则将抛出一个异常。

ListIterator

Interface ListIterator<E>{}

 

包含的方法有:

(1)双向移动(向前/向后遍历).

(2)产生相对于迭代器在列表中指向的当前位置的前一个和后一个元素的索引.

(3)可以使用set()方法替换它访问过的最后一个元素.

Iterator和ListIterator区别
我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(迭代器)。使用迭代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了。但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。对List来说,你也可以通过listIterator()取得其迭代器,两种迭代器在有些时候是不能通用的,Iterator和ListIterator主要区别在以下方面:

(1)ListIterator有add()方法,可以向List中添加对象,而Iterator不能


(2)ListIterator和Iterator都有hasNext()和next()方法,可以实现顺序向后遍历,但是ListIterator有hasPrevious()和previous()方法,可以实现逆向(顺序向前)遍历。Iterator就不可以。


(3)ListIterator可以定位当前的索引位置,nextIndex()和previousIndex()可以实现。Iterator没有此功能。


(4)都可实现删除对象,但是ListIterator可以实现对象的修改,set()方法可以实现。Iierator仅能遍历,不能修改。

因为ListIterator的这些功能,可以实现对LinkedList等List数据结构的操作。其实,数组对象也可以用迭代器来实现。

Iterable

or each原理

其实for each循环内部也是依赖于Iterator迭代器,只不过Java提供的语法糖,Java编译器会将其转化为Iterator迭代器方式遍历。我们对以下for each循环进行反编译:

 for (Integer i : list) {System.out.println(i);}

反编译后:

Integer i;
for(Iterator iterator = list.iterator(); iterator.hasNext(); System.out.println(i)){i = (Integer)iterator.next();        }

有一个问题,为什么不直接将hasNext(),next()方法放在Iterable接口中,其他类直接实现就可以了?

原因是有些集合类可能不止一种遍历方式,实现了Iterable的类可以再实现多个Iterator内部类,例如LinkedList中的ListItrDescendingIterator两个内部类,就分别实现了双向遍历和逆序遍历。通过返回不同的Iterator实现不同的遍历方式,这样更加灵活。如果把两个接口合并,就没法返回不同的Iterator实现类了。

http://www.lryc.cn/news/349658.html

相关文章:

  • 免费Premiere模板,几何图形元素动画视频幻灯片模板素材下载
  • 数据结构与算法学习笔记九---循环队列的表示和实现(C++)
  • Mysql获取当前时间
  • 计算机服务器中了locked勒索病毒怎么解决,locked勒索病毒解密恢复工具
  • 基于springboot实现的在线动漫信息平台
  • C# Winform+Halcon结合标准视觉工具
  • 英语单词量测试
  • 三、安装node_exporter
  • kafka基础知识
  • 华为昇腾310B1平台视频解码失败[ERROR] Send frame to vdec failed, errorno:507018
  • Flutter 中的 SwitchListTile 小部件:全面指南
  • 详细分析Vue3中的defineExpose(附Demo)
  • 合合信息:TextIn文档解析技术与高精度文本向量化模型再加速
  • Git与Gitlab
  • MySQL数据库从入门到精通(下)
  • 从融媒到智媒,小程序框架可助力传媒企业在AI实践下的服务变现
  • MES系统在电线电缆行业生产上的应用
  • 怎么把图片上的字去掉
  • BFS和DFS优先搜索算法
  • python将两张图片对齐
  • Linux修炼之路之初识操作系统+基础指令(1)
  • Flink中基于Chandy-Lamport算法的分布式快照实现详解
  • 软件3班20240513
  • 【小程序】怎么优化小程序的性能
  • 告别信用卡绑定烦恼:探索这个全功能的Azure语音替代品,包含AI视频制作!(微软Azure语音替代方案)
  • 酷开科技依托酷开系统“硬件+内容”产业布局,抢占全球机遇!
  • 从离线到实时:无锡锡商银行基于 Apache Doris 的数据仓库演进实践
  • 网易云如何改ip地址到另外城市
  • Golang 开发实战day13 - Reciver Functions
  • ZL-016D多通道小鼠主动跑轮系统主要研究动物生活节律