如何实现java Iterator迭代器功能
作者:思思博士 发布时间:2023-10-14 14:30:49
这篇文章主要介绍了如何实现java Iterator迭代器功能,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
今天躺在床上忽然想到一个问题,迭代器的代码是如何实现的?
于是乎不由自主的爬起来敲两行代码。
List<String> list=new ArrayList<>(2);
list.add("java");
list.add("C#");
Iterator<String> iterator=list.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
上面的代码是java中很常见的一个迭代的功能。
于是自己也想要写一个泛型类,然后支持这种迭代的功能。
于是乎写了一个类似ArrayList的动态数组功能。
package a;
import javax.swing.text.html.HTMLDocument;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
public class Gys<T>{
private final static int default_capacity =10;
private int endIndex =0;
private Object[] elemts;
public Gys() {
this.elemts = new Object[default_capacity];
}
public T[] add(T t){
if(elemts.length-1< endIndex){
int newCapcti= default_capacity *2;
elemts= Arrays.copyOf(elemts,newCapcti);
}
elemts[endIndex++]=t;
return (T[])elemts;
}
public int size(){
return endIndex;
}
public T get(int i){
if(i< endIndex){
return (T) elemts[i];
}
throw new RuntimeException("索引超出界限");
}
public static void main(String[] args) {
Gys<Integer> gys=new Gys<>();
gys.add(5);
gys.add(45);
System.out.println(gys.get(0));
System.out.println(gys.get(1));
}
}
上面的代码怎么都没办法实现Iterator的功能,在idea下怎么都点不出来Iterator的提示;
于是只能去翻阅jdk原码。在ArrayList中看到如下的代码。
在ArrayList中申明一个内部类Itr,并且继承Iterator<E>这个接口,然后实现hasNext()和next()方法。
在定义一个方法专门获取迭代器实例。
public Iterator<E> iterator() { return new Itr(); }
这才明白如何实现迭代器功能;
所以对上面的泛型代码进行改造。
package a;
import java.util.Arrays;
import java.util.Iterator;
public class Gys<T>{
private final static int default_capacity =10;
private int endIndex =0;
private Object[] elemts;
public Gys() {
this.elemts = new Object[default_capacity];
}
public T[] add(T t){
if(elemts.length-1< endIndex){
int newCapcti= default_capacity *2;
elemts= Arrays.copyOf(elemts,newCapcti);
}
elemts[endIndex++]=t;
return (T[])elemts;
}
public int size(){
return endIndex;
}
class Itr implements Iterator<T>{
private int point;
private int len;
public Itr() {
this.point=0;
this.len=endIndex;
}
@Override
public boolean hasNext() {
return point<endIndex?true:false;
}
@Override
public T next() {
return (T) elemts[point++];
}
}
public Iterator<T> iterator(){
return new Itr();
}
public T get(int i){
if(i< endIndex){
return (T) elemts[i];
}
throw new RuntimeException("索引超出界限");
}
public static void main(String[] args) {
Gys<Integer> gys=new Gys<>();
gys.add(5);
gys.add(45);
/*System.out.println(gys.get(0));
System.out.println(gys.get(1));*/
Iterator iterator= gys.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
怎么样、这个时候就可以对自己的泛型类Gys实现迭代的功能了。
同时另一个疑问也来了,和Iterator长得异常相似的接口Iterable是干什么的?他和Iterator又是什么关系?
既然实现了迭代的功能,那么为什么foreach的语法无法实现了。
翻开源码看看。
源码中可以看出Iterable接口提供了一个获取迭代器的接口方法。那么又有哪些类实现了接口呢?
使用idea的ctrl+h快捷键调出查看类的全部继承关系。
我们看到熟悉的Collection接口。
看到Colllection接口中并没有实现这个接口,依然是一个接口方法。继续向下追踪
看到我们熟悉的ArrayList这个类型实现了iterator方法。
从这个角度来看ArrayList中的iterator()方法不是空穴来风的,他是通过继承collection和Iterable这些接口而来的。
虽然我们上面的泛型类实现了迭代的功能,但是学习了新知识后总要练练手,于是这个时候画蛇添足的对上面的代码继续改造。
package a;
import java.util.Arrays;
import java.util.Iterator;
public class Gys<T> implements Iterable<T>{
private final static int default_capacity =10;
private int endIndex =0;
private Object[] elemts;
public Gys() {
this.elemts = new Object[default_capacity];
}
public T[] add(T t){
if(elemts.length-1< endIndex){
int newCapcti= default_capacity *2;
elemts= Arrays.copyOf(elemts,newCapcti);
}
elemts[endIndex++]=t;
return (T[])elemts;
}
public int size(){
return endIndex;
}
class Itr implements Iterator<T>{
private int point;
private int len;
public Itr() {
this.point=0;
this.len=endIndex;
}
@Override
public boolean hasNext() {
return point<endIndex?true:false;
}
@Override
public T next() {
return (T) elemts[point++];
}
}
@Override
public Iterator<T> iterator(){
return new Itr();
}
public T get(int i){
if(i< endIndex){
return (T) elemts[i];
}
throw new RuntimeException("索引超出界限");
}
public static void main(String[] args) {
Gys<Integer> gys=new Gys<>();
gys.add(5);
gys.add(45);
/*System.out.println(gys.get(0));
System.out.println(gys.get(1));*/
Iterator iterator= gys.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}
}
}
实现了Iterable接口的类,都可以实现forEach功能。
其实forEache的写法最终还是会编译成成迭代器的写法。
写到这想起来之前<<java编程的逻辑>>这本书上说的对于接口的描述:
接口是用于给实现类提供某种能力。
从这个例子中可以很清晰的理解这结论的准确性:
Iterable:给实现类提供一个获取迭代器的能力。
Iterator:给实现类提供迭代的能力。
来源:https://www.cnblogs.com/guoyansi19900907/p/12131001.html
猜你喜欢
- 匿名内部类:先举个例子吧,给大家看一下什么是匿名内部类,Endeavor刚刚接触的时候,觉得哇哦,好奇怪的样子,这也太别扭了吧,不知道大家是
- 平时开发的工作中, 自己组内的很多大佬经常使用Optional的用法, 自己问他们, 这个到底有什么好处呢,他们说可以很好的规避好空指针的问
- 本文实例讲述了spring mvc 实现获取后端传递的值。分享给大家供大家参考,具体如下:jsp页面怎么获取从后端传递过来的值?JSTL 方
- 提示:java.util.zipoutputstream
- 项目中要使用到在线支付功能 目前常用的在线支付手段主要是 支付宝 和微信。 这里我使用的是支付宝支付,支付宝有个好处就是他有一个沙箱模式 即
- 很多主流框架都使用了反射技术.像ssh框架都采用两种技术 xml做配置文件+反射技术.与反射有关的类包.java.lang.reflect.
- MyBatis添加记录后获取主键ID,这是一个很常见的需求。这个需求有分为两种情况:(1)添加单条记录时获取主键值;(2)获取批量添加记录时
- 前言本文我们主要实战Mybatis官方的代码生成器:Mybatis Generator(MBG),掌握它以后,可以简化大部分手写代码,我们只
- 本文我们将要讨论Java面试中的各种不同类型的面试题,它们可以让雇主测试应聘者的Java和通用的面向对象编程的能力。下面的章节分为上下两篇,
- class ftp{ private string host = null; &n
- 在项目中,分页是一个项目中必不可少的,它可以防止我们从数据库中进行大量数据查询时速度变慢,提高我们的查询效率。1、定义分页模型:PageMo
- 前言JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。本文就给大家介绍了关于最简单易懂的jav
- 需求基于MTK8163 8.1平台定制导航栏部分,在左边增加音量减,右边增加音量加思路需求开始做之前,一定要研读SystemUI Navig
- 前言早就听说Go语言开发的服务不用任何架构优化,就可以轻松实现百万级别的qps。这得益于Go语言级别的协程的处理效率。协程不同于线程,线程是
- 总结并复现了一下Unsafe在安全领域的一些应用0 前言unsafe里面有很多好用的方法,比如allocateInstance可以直接创建实
- 如下所示:package com.unionx.wanxue; import java.util.Map; import java.util
- Java把内存分成两种,一种叫做栈内存,一种叫做堆内存在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。
- java 方法签名,我想做java 开发的朋友也知道,方法签名的重要性,是方法重载的一个比较好的解释,尤其是在后续优化方面,这里记录下,有看
- 介绍环境配置Jdk1.8 + Tomcat8.5 + mysql + Eclispe(IntelliJ IDEA,Eclispe,MyEcl
- OOP语言的三大特征即:面向对象的三个比较重要的思想封装官话:将数据和操作数据的方法进行有机结合,隐藏对象的属性和实现细节,仅对外公开接口进