Java迭代 : Iterator和Iterable接口

从英文意思去理解

Iterable :故名思议,实现了这个接口的集合对象支持迭代,是可迭代的。able结尾的表示 能...样,可以做...。
Iterator:   在英语中or 结尾是都是表示 ...样的人 or ... 者。如creator就是创作者的意思。这里也是一样:iterator就是迭代者,我们一般叫迭代器,它就是提供迭代机制的对象,具体如何迭代,都是Iterator接口规范的。
 
 
 

Iterable

一个集合对象要表明自己支持迭代,能有使用foreach语句的特权,就必须实现Iterable接口,表明我是可迭代的!然而实现Iterable接口,就必需为foreach语句提供一个迭代器。
这个迭代器是用接口定义的 iterator方法提供的。也就是iterator方法需要返回一个Iterator对象。
//Iterable JDK源码
//可以通过成员内部类,方法内部类,甚至匿名内部类去实现Iterator public interface Iterable<T>
{ Iterator<T> iterator();
}

Iterator

包含3个方法: hasNext ,  next , remove。remove按需求实现,一般它很少用到,以至于Eclipse接口方法自动补全时,都忽略了remove放方法。

1、每次在迭代前   ,先调用hasNext()探测是否迭代到终点(本次还能再迭代吗?)。
2、next方法不仅要返回当前元素,还要后移游标cursor
3、remove()方法用来删除最近一次已经迭代出的元素
4、 迭代出的元素是原集合中元素的拷贝(重要)
5、配合foreach使用
//Iterator接口的JDK源码,注释为整理建议使用Iterator的正确姿势

public interface Iterator<E> {

    boolean hasNext();    //每次next之前,先调用此方法探测是否迭代到终点

    E next();            //返回当前迭代元素 ,同时,迭代游标后移

     /*删除最近一次已近迭代出出去的那个元素。
只有当next执行完后,才能调用remove函数。
比如你要删除第一个元素,不能直接调用 remove() 而要先next一下( );
在没有先调用next 就调用remove方法是会抛出异常的。
这个和MySQL中的ResultSet很类似
*/
void remove()
{
throw new UnsupportedOperationException("remove");
}
}

迭代的具体细节

需要理解的地方

1、hasNext , next  , remove 的调用顺序

2、迭代出来的是原集合元素拷贝!

下面是手动迭代的例子,foreach的原理和它一样。

public static void main(String[] args)
{ List<Integer> li = new ArrayList<>(); li.add(1);
li.add(2);
li.add(3);

//不使用foreach 而手动迭代
Iterator<Integer> iter = li.iterator(); //获取ArrayList 的迭代器 while(iter.hasNext()) //①先探测能否继续迭代
{
System.out.println(iter.next()); //②后取出本次迭代出的元素 //invoke remove() //③最后如果需要,调用remove } }

AbstractList中实现的迭代器类,可以借鉴参考。

我们实现自己的迭代器的情况很少,毕竟JDK集合足够强大。

源码中有一些保护机制,为了便于理解我删改了。

private class Itr implements Iterator<E> 
{
/*
AbstractList 中实现的迭代器,删除了一些细节。不影响理解
Itr为一个priavate成员内部类 */ int cursor = 0; //马上等待被迭代元素的index //最近一次,已经被迭代出的元素的index,如果这个元素迭代后,被删除了,则lastRet重置为-1 int lastRet = -1; public boolean hasNext() {
return cursor != size(); //当前游标值 等于 集合的size() 说明已经不能再迭代了。
} public E next() { int i = cursor;
E next = get(i);
lastRet = i; //lastRet 保存的是最近一次已经被迭代出去的元素索引
cursor = i + 1; //cursor为马上等待被迭代的元素的索引
return next; } public void remove()
{ if (lastRet < 0) //调用remove之前没有调用next
throw new IllegalStateException(); //则抛异常。这就是为什么在使用remove前,要next的原因 OuterList.this.remove(lastRet); //从集合中删除这个元素 if (lastRet < cursor) //集合删除元素后,集合后面的元素的索引会都减小1,cursor也要同步后移
cursor--; lastRet = -1; //重置 } }

迭代出来的元素都是原来集合元素的拷贝

Java集合中保存的元素实质是对象的引用(可以理解为C中的指针),而非对象本身。

迭代出的元素也就都是 引用的拷贝,结果还是引用。那么,如果集合中保存的元素是可变类型的,我们就可以通过迭代出的元素修改原集合中的对象。

而对于不可变类型,如String  基本元素的包装类型Integer 都是则不会反应到原集合中。

为了便于理解,画张图:

验证代码:

public class Main
{ public static void main(String[] args)
{ List<Person> li = new ArrayList<>(); Person p = new Person("Tom"); li.add(p); for(Person ap: li)
{
ap.setName("Jerry");
} System.out.println(li.get(0).getName()); //Jerry not Tom } } class Person
{ public Person(String name)
{
this.name = (name==null?"":name); } private String name; public String getName()
{
return name;
} public void setName(String name)
{
if(name == null)
name = "";
this.name = name;
} }

小试牛刀,让自己的类支持迭代。

public class Main
{ public static void main(String[] args)
{ MyString s = new MyString("1234567"); for(char c:s)
{
System.out.println(c);
} } } class MyString implements Iterable<Character>
{ private int length = 0;
private String ineers = null; public MyString(String s)
{
this.ineers = s;
this.length = s.length(); } @Override
public Iterator<Character> iterator()
{ class iter implements Iterator<Character> //方法内部类
{
private int cur= 0; @Override
public boolean hasNext()
{
return cur != length;
} @Override
public Character next()
{ Character c = ineers.charAt(cur);
cur++;
return c;
} public void remove()
{
// do nothing } }
return new iter(); //安装Iterable接口的约定,返回迭代器 } }

【转】Java迭代:Iterator和Iterable接口的更多相关文章

  1. Java迭代 : Iterator和Iterable接口

    从英文意思去理解 Iterable :故名思议,实现了这个接口的集合对象支持迭代,是可迭代的.able结尾的表示 能...样,可以做.... Iterator:   在英语中or 结尾是都是表示 .. ...

  2. Iterator、Iterable接口的使用及详解

    Java集合类库将集合的接口与实现分离.同样的接口,可以有不同的实现. Java集合类的基本接口是Collection接口.而Collection接口必须实现Iterator接口. 以下图表示集合框架 ...

  3. java 集合框架(二)Iterable接口

    Iterable接口是java 集合框架的顶级接口,实现此接口使集合对象可以通过迭代器遍历自身元素,我们可以看下它的成员方法 修饰符和返回值 方法名 描述 Iterator<T> iter ...

  4. Java 迭代接口:Iterator、ListIterator 和 Spliterator

    1. 简介 当我们使用 for 或 while 循环来遍历一个集合的元素,Iterator 允许我们不用担心索引位置,甚至让我们不仅仅是遍历一个集合,同时还可以改变它.例如,你如果要删除循环中的元素, ...

  5. java集合-Iterator迭代

    我们常常使用 JDK 提供的迭代接口进行 Java 集合的迭代. Iterator iterator = list.iterator(); while(iterator.hasNext()){ Str ...

  6. Java中Iterator类的详细介绍

    迭代器模式:就是提供一种方法对一个容器对象中的各个元素进行访问,而又不暴露该对象容器的内部细节. 概述 Java集合框架的集合类,我们有时候称之为容器.容器的种类有很多种,比如ArrayList.Li ...

  7. iterator和iterable的区别

    相关博客:  http://blog.csdn.net/lipengcn/article/details/51700153         Java中Iterable和Iterator的辨析 http ...

  8. Java之iterator迭代器和iterable接口

    java.lang.Iterable java.util.Iterator Iterator是迭代器类,而Iterable是接口. 好多类都实现了Iterable接口,这样对象就可以调用iterato ...

  9. java中的Iterator和Iterable 区别

    java.lang.Iterable java.util.Iterator 来自百度知道: Iterator是迭代器类,而Iterable是接口. 好多类都实现了Iterable接口,这样对象就可以调 ...

随机推荐

  1. Codefroces 958C2 - Encryption (medium)

    C2 - Encryption (medium) 思路: 传统的dp: dp[i][j] 表示到第i个位置为止,分成j段的最大值 dp[i][j] = max(dp[l][j-1] + (sum[i] ...

  2. photoshop怎么旋转图片

    Adobe Photoshop 是一款为人熟知的功能强大的图像处理软件.在这里简单介绍一下如何在photoshop里进行图像的旋转. 工具/原料   Adobe Photoshop 软件,图像一张 方 ...

  3. spring cloud: Hystrix(七):Hystrix的断容器监控dashboard

    Hystrix的断容器监控dashboard. dashboard是用来监控Hystrix的断容器监控的,图形化dashboard是如何实现指标的收集展示的. dashboard 本地端口8730 项 ...

  4. English trip EM2-LP-1A Hi Teacher:Taylor

    课上内容(Lesson) 词汇(Key Word ) Introduce  vt. 介绍:引进:提出:采用 greet  [ɡrit]  vt. 欢迎,迎接:致敬,致意:映入眼帘  n. (Greet ...

  5. JSON和Serialize数据格式的对比

    1.相同点: 都是把其它数据类型转换为可传输的字符串 都是结构性数据 2.不同点: JSON比Serialize序列后的格式要简洁 Serialize序列化的数据格式保存数据原有类型 3.扩展 JSO ...

  6. Python实现一条基于POS算法的区块链

    区块链中的共识算法 在比特币公链架构解析中,就曾提到过为了实现去中介化的设计,比特币设计了一套共识协议,并通过此协议来保证系统的稳定性和防攻击性. 并且我们知道,截止目前使用最广泛,也是最被大家接受的 ...

  7. 详解 Solidity 事件Event - 完全搞懂事件的使用

    很多同学对Solidity 中的Event有疑问,这篇文章就来详细的看看Solidity 中Event到底有什么用? 写在前面 Solidity 是以太坊智能合约编程语言,阅读本文前,你应该对以太坊. ...

  8. textarea点击蓝色背景,黄色条,input点击黄色条,如何去掉?

    textarea:focus{ background: #ffff outline:none; } input:focus{ oulilne:none; }

  9. JS中循环逻辑和判断逻辑的使用实例

    源代码见: https://github.com/Embrace830/JSExample &&和||的理解 a || b:如果a是true,那么b不管是true还是false,都返回 ...

  10. http bass

    1.http 是超文本传输协议,是从万维网服务器传输超文本到本地浏览器的传输协议 2.http是一个基于tcp/ip通信协议来传输数据(html,图片,查询结果等) 3.一个完整的http请求包含7个 ...