Java集合框架迭代器Iterator实现原理解析
作者:陈彦斌
这篇文章主要介绍了Java集合框架迭代器Iterator实现原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
使用循环遍历集合
普通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():删除指针的上一个元素(建议使用自己容器里的方法)
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循环适合顺序访问,或者通过下标进行访问
- 迭代器适合链式结构
- 最终要看使用场景,性能会有轻微差别,但是可以忽略
注意事项
迭代出的对象是引用的拷贝,如果修改迭代中的元素,那么就是修改容器对象的本身!!
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。