Java集合框架迭代器Iterator实现原理解析

2025-05-29 0 91

使用循环遍历集合

普通for循环

for(int i=0;i<10;i++){}

增强for循环

for(String str:list){}

什么是迭代器Iterator

IteratorJava中的一个接口,核心作用就是用来遍历容器的元素,当容器实现了Iterator接口后,可以通过调用Iterator()方法获取一个Iterator对象

为啥是调用容器里面的Iterator方法呢?

因为容器的实现有多种,不同的容器遍历规则不一样,比如:ArrayList、LinkedList、HashSet、TreeSet等,所以设计了Iterator接口,让容器本身去实现这个接口,实现里面的方法,从而让开发人员不用关心容器的遍历机制,直接使用对应的方法即可

三个核心方法

  • boolean hashNext():用于判断Iterator内是否有下个元素,如果有则返回true,没有则false
  • Object next():返回Iterator的下一个元素,同时指针也会向后移动一位
  • void remove():删除指针的上一个元素(建议使用自己容器里的方法)
?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29
public static void testSet() {

Set<String> set = new HashSet<>();

set.add("jack");

set.add("tom");

set.add("marry");

set.add("tony");

set.add("jack");

Iterator<String> iterator = set.iterator();

while (iterator.hasNext()) {

String str = iterator.next();

System.out.println(str);

}

}

public static void testList() {

List<String> list = new ArrayList<>();

list.add("jack");

list.add("tom");

list.add("mary");

list.add("tim");

list.add("tony");

list.add("eric");

list.add("jack");

Iterator<String> iterator = list.iterator();

while (iterator.hasNext()) {

String str = iterator.next();

System.out.println(str);

}

}

迭代器和for循环对比

  • for循环适合顺序访问,或者通过下标进行访问
  • 迭代器适合链式结构
  • 最终要看使用场景,性能会有轻微差别,但是可以忽略

注意事项

迭代出的对象是引用的拷贝,如果修改迭代中的元素,那么就是修改容器对象的本身!!

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持快网idc。

原文链接:https://www.cnblogs.com/chenyanbin/p/13401059.html

收藏 (0) 打赏

感谢您的支持,我会继续努力的!

打开微信/支付宝扫一扫,即可进行扫码打赏哦,分享从这里开始,精彩与您同在
点赞 (0)

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

快网idc优惠网 建站教程 Java集合框架迭代器Iterator实现原理解析 https://www.kuaiidc.com/118855.html

相关文章

发表评论
暂无评论