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、HJcWboashSet、TreeSet等，所以设计了Iterator接口，让容器本身去实现这个接口，实现里面的方法，从而让开发人员不用关心容器的遍历机制，直接使用对应的方法即可

三个核心方法

boolean hashNext()：用于判断Iterator内是否有下个元素，如果有则返回true，没有则false

Object next()：返回Iterator的下一个元素，同时指针也会向后移动一位

void remove()：删除指针的上一个元素(建议使用自己容器里的方法)

public static void testSet() {

Set set = new HashSet<>();

set.add("jack");

set.add("tom");

set.add("marry");

set.add("tony");

set.add("jack");

Iterator iterator = set.iterator();

while (iterator.hasNext()) {

String str = iterator.next();

System.out.println(str);

}

}

public static void testList() {

List 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 iterator = list.iterator();

while (iterator.hasNext()) {

String str = iterator.next();

System.out.println(str);

}

}

迭代器和for循环对比

for循环适合顺序访问，或者通过下标进行访问

迭代器适合链式结构

最终要看使用场景，性能会有轻微差别，但是可以忽略

注意事项

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

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。