java Iterator源码

Iterator接口

java的Iterator是个接口,其定义了四个方法.主要是hasNext,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());}
}

Iterator接口的实现

比如在ArrayList中有个内部类Itr实现了Iterator接口,如下

 private class Itr implements Iterator<E> {//下一个元素的索引位置int cursor;      //上一个元素的索引位置,初始值为-1int lastRet = -1;int expectedModCount = modCount;// prevent creating a synthetic constructorItr() {}public boolean hasNext() {//szie为ArrayList的大小,因为Itr是内部类,所以可以访问ArrayList的size field//如果索引的数组不等于size的大小,就返回false,表明还有下一个return cursor != size;}public E next() {checkForComodification();int i = cursor;//如果索引的值大于ArrayList的元素数量,抛出异常if (i >= size)throw new NoSuchElementException();Object[] elementData = ArrayList.this.elementData;//如果索引大于数组容量,报并发异常,why?if (i >= elementData.length)throw new ConcurrentModificationException();//游标往后移动一位,为后面做准备cursor = i + 1;//返回第i个元素return (E) elementData[lastRet = i];}public void remove() {if (lastRet < 0)throw new IllegalStateException();checkForComodification();try {//移除第i号元素ArrayList.this.remove(lastRet);cursor = lastRet;lastRet = -1;expectedModCount = modCount;} catch (IndexOutOfBoundsException ex) {throw new ConcurrentModificationException();}}@Overridepublic void forEachRemaining(Consumer<? super E> action) {Objects.requireNonNull(action);final int size = ArrayList.this.size;int i = cursor;if (i < size) {final Object[] es = elementData;if (i >= es.length)throw new ConcurrentModificationException();for (; i < size && modCount == expectedModCount; i++)action.accept(elementAt(es, i));// update once at end to reduce heap write trafficcursor = i;lastRet = i - 1;checkForComodification();}}final void checkForComodification() {if (modCount != expectedModCount)throw new ConcurrentModificationException();}}```

java Iterator源码相关推荐

阿里api网关接口客户端demo,java实现源码,其他语言可参考
访问阿里api网关接口客户端demo,java实现源码,其他语言可参考上一篇文章 <阿里api网关接口创建.发布.授权.调试> 中,介绍了3个典型接口的创建并在阿里控制台调试完成,地址: ...
侯捷译Practical Java(含源码)
侯捷译Practical Java(含源码) [url=http://www.123xz.net/soft/49/297/308/2007/20070517105923.html][B]侯捷译Prac ...
确定有限状态机和非确定有限状态机详解包含Java实现源码（Nondeterministic finite automata）
本文将讲解确定有限自动状态机和非确定有限自动状态机的特点和区别.将结合图片例子重点讲解什么是非确定有限自动状态机.最后讲解如何将非确定状态机转换为确定的状态机.多图预警!! 有限自动状态机可以分为确定 ...
java B2B2C 源码多级分销springmvc mybatis多租户电子商城系统--配置中心服务化和高可用...
在前两篇的介绍中,客户端都是直接调用配置中心的server端来获取配置文件信息.电子商务平台源码请加企鹅求求:一零三八七七四六二六. 这样就存在了一个问题,客户端和服务端的耦合性太高,如果server ...
java B2B2C源码电子商务平台-基于Consul的分布式锁实现
分布式锁实现需要JAVA Spring Cloud大型企业分布式微服务云构建的B2B2C电子商务平台源码:壹零叁八柒柒肆六二六基于Consul的分布式锁主要利用Key/Value存储API中的ac ...
java B2B2C 源码多租户电子商城系统-Spring Cloud组件详解
我们从整体上来看一下Spring Cloud各个组件如何来配套使用: 需要JAVA Spring Cloud大型企业分布式微服务云构建的B2B2C电子商务平台源码一零三八七七四六二六从上图可以看出 ...
Java集合源码分析（二）ArrayList
ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存. ArrayList不是线程安全的,只能用在单线程环境下,多线 ...
java B2B2C 源码多租户电子商城系统-Spring Cloud组件详解...
我们从整体上来看一下Spring Cloud各个组件如何来配套使用: 从上图可以看出Spring Cloud各个组件相互配合,合作支持了一套完整的微服务架构. 其中Eureka负责服务的注册与发现, ...
java象棋人机代码_中国象棋人机对弈Java版源码
[实例简介] 中国象棋人机对弈Java版源码,包含人工智能实现(含多个难度级别,采用α-β迭代搜索算法) [实例截图] [核心代码] 中国象棋人机对弈Java版源码 ├── boards │ ├─ ...

java Iterator源码

Iterator接口

Iterator接口的实现

java Iterator源码相关推荐

最新文章

热门文章