如何实现java Iterator迭代器功能
这篇文章主要介绍了如何实现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：给实现类提供迭代的能力。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
RocketMQ Broker实现高可用高并发的消息中转服务
RocketMQ消息代理（Broker）是一种高可用、高并发的消息中转服务，能够接收并存储生产者发送的消息，并将消息发送给消费者。它具有多种消息存储模式和消息传递模式，支持水平扩展和故障转移等特性，可以为分布式应用提供可靠的消息传递服务2023-04-04
Spring MVC 拦截器 interceptor 用法详解
这篇文章主要介绍了Spring MVC 拦截器 interceptor 用法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
Spring MVC结合Spring Data JPA实现按条件查询和分页
这篇文章主要为大家详细介绍了Spring MVC结合Spring Data JPA实现按条件查询，以及分页效果，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-10-10
Spring Cloud微服务架构的构建：分布式配置中心（加密解密功能）
这篇文章主要给大家介绍了关于Spring Cloud微服务架构的构建：分布式配置中心（加密解密）的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用具有一定的参考学习价值，需要的朋友可以参考下2018-05-05
这篇文章主要介绍了如何利用Java实现医院管理系统，文中用到的技术有：SpringBoot、Layui、Freemaker等，感兴趣的同学可以了解一下2022-04-04
这篇文章主要为大家详细介绍了Java通过exchange协议发送邮件，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-02-02
这篇文章主要介绍了Redis六大数据类型使用方法详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-12-12
这篇文章主要介绍了Java开发支付宝PC支付完整版，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
这篇文章主要介绍了SpringBoot 在测试时如何指定包的扫描范围，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
这篇文章主要介绍了springboot @WebFilter注解过滤器的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
最新评论