服务器之家

服务器之家 > 正文

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

时间:2020-08-04 12:51     来源/作者:陈彦斌

使用循环遍历集合

普通for循环

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

增强for循环

for(String str:list){}

什么是迭代器Iterator

Iterator是Java中的一个接口,核心作用就是用来遍历容器的元素,当容器实现了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循环适合顺序访问,或者通过下标进行访问
  • 迭代器适合链式结构
  • 最终要看使用场景,性能会有轻微差别,但是可以忽略

注意事项

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

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

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

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
男生常说24816是什么意思?女生说13579是什么意思?
男生常说24816是什么意思?女生说13579是什么意思? 2019-09-17
沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意
沙雕群名称大全2019精选 今年最火的微信群名沙雕有创意 2019-07-07
返回顶部