Java面试题之迭代器Iterator是什么?

Java 同时被 3 个专栏收录
47 篇文章 0 订阅
35 篇文章 0 订阅
42 篇文章 0 订阅

面试过程中,经常会有人问,请说一下介绍一下迭代器Iterator。那么今天我们就来进行学习一下。首先思考这样一个问题,如果原本对着List编码的,但是后来发现如果能够把同样的代码应用于Set,将会更加方便,此时应该怎么做呢?如何才能不重写代码就可以应用于不同类型的容器。

迭代器Iterator是什么?

**

迭代器(也是一种设计模式),通常被称为轻量级对象

****:只因为创建它的代价小。
迭代器可以解决我们提出的问题。

它是一个对象,它的工作是遍历并选择序列中的对象,而客户端的程序员不必知道或关心该序列底层的结构。**

例如Java的Iterator只能单向移动,它能用来:
(1)使用方法Iterator()要求容器返回一个Iterator。Iterator将准备好返回序列的第一个元素。
(2)使用next()获得序列中的下一个元素
(3)使用hasNext()检查序列中是否还有元素。
(4)使用remove()将迭代器新近返回的元素删除。

这段我们可以尝试一下这段代码,让我们印象更加深刻。

import java.util.List;
import javax.swing.text.html.HTMLDocument.Iterator;
import typeinfo.pets.Pet;
import typeinfo.pets.Pets;

public class SimpleIteration {
	public static void main(String[] args) {
		List<Pet> pets = Pets.arrayList(12);
		java.util.Iterator<Pet> it = pets.iterator();
		while(it.hasNext()) {
			Pet p = it.next();
			System.out.print(p.id()+":"+p+" ");
		}
		System.out.println();
		//A simpler approach,when possible:
		for(Pet p:pets)
			System.out.print(p.id()+":"+p+" ");
		System.out.println();
		//An Iterator can also remove elements:
		it = pets.iterator();
		for(int i=0;i<6;i++) {
			it.next();
			it.remove();
		}
		System.out.println(pets);
	}
}

运行结果:
在这里插入图片描述Iterator还可以移除由next()产生的最后一个元素,这意味着在调用remove()之前必须先调用next()

这段代码创建一个**display()**方法,而不必知晓容器的确切类型:

import java.util.ArrayList;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.TreeSet;

import javax.swing.text.html.HTMLDocument.Iterator;
import typeinfo.pets.*;
public class CrossContainerIteration {
	private static void display(java.util.Iterator<Pet> it) {
		while(it.hasNext()) {
			Pet p =it.next();
			System.out.print(p.id()+":"+p+" ");
		}
		System.out.println();
	}

	public static void main(String[] args) {
		ArrayList<Pet> pets = Pets.arrayList(8);
		LinkedList<Pet> petsLL = new LinkedList<Pet>(pets);
		HashSet<Pet> petsHS = new HashSet<Pet> (pets);
		TreeSet<Pet> petsTS = new TreeSet<Pet>(pets);
		display(pets.iterator());
		display(petsLL.iterator());
		display(petsHS.iterator());
		display(petsTS.iterator());
	}
}

运行结果:
在这里插入图片描述

Iterator的一个很强的用处:能够将遍历序列的操作与序列底层的结构分离。

谢谢大家,请批评指正。

  • 5
    点赞
  • 0
    评论
  • 17
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

马小_菜

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值