迭代器(iterator)有时又称光标(cursor)是程序设计的软件设计模式,可在容器对象(container,例如链表或数组)上遍访的接口,设计人员无需关心容器对象的内存分配的实现细节,只要拿到这个对象,使用迭代器就可以遍历这个对象的内部
文章目录
- 前言
- 一、迭代器
- 二、迭代器使用步骤
- 三、代码示例
- 四、迭代器原理
前言
ArrayList使用内部类实现了Iterator接口,并提供iterator方法来获取迭代器对象,可以通过它来遍历顺序表
一、迭代器
java.util.Iterator接口:迭代器(对集合进行遍历)
有三个方法
boolean hasNext() 如果仍有元素可以迭代,则返回 true。
判断集合中还有没有下一个元素,有就返回true,没有就返回false
E next() 返回迭代的下一个元素。
取出集合中的下一个元素
Iterator迭代器是一个接口,我们无法直接使用,需要使用Iterator接口的实现类对象,获取实现类的方式比较特殊
remove() 将迭代器返回的元素删除
Collection接口中有一个方法,叫iterator(),这个方法返回的就是迭代器的实现类对象
Iterator iterator() 返回在此 collection 的元素上进行迭代的迭代器。
二、迭代器使用步骤
迭代器的使用步骤(重点):
1.使用集合中的方法iterator()获取迭代器的实现类对象,使用Iterator接口接收(多态)
2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
3.使用Iterator接口中的方法next取出集合中的下一个元素
三、代码示例
//创建一个对象
Collection<String> coll= new ArrayList<>();
//往集合添加元素
coll.add("易建联");
coll.add("徐杰");
coll.add("任骏飞");
coll.add("胡明轩");
coll.add("赵睿");
/*
1.使用集合中的方法iterator()获取迭代器的实现类对象,使用Iterator接口接收(多态)
注意:
Iterator<E>接口也是有泛型的,迭代器的泛型跟着集合走,集合是什么泛型,迭代器就是什么泛型
*/
//多态 接口 实现类对象
Iterator<String> it = coll.iterator();
//2.使用Iterator接口中的方法hasNext判断还有没有下一个元素
boolean b = it.hasNext();
//3.使用Iterator接口中的方法next取出集合中的下一个元素
String s = it.next();
System.out.println(s);
it.remove();
// 删除最近一次已近迭代出出去的那个元素。
// 只有当next执行完后,才能调用remove函数。
// 比如你要删除第一个元素,不能直接调用 remove() 而要先next一下( );
// 在没有先调用next 就调用remove方法是会抛出异常的。
// 这个和MySQL中的ResultSet很类似
四、迭代器原理
当遍历集合时,首先通过调用t集合的iterator()方法获得迭代器对象,然后使用hashNext()方法判断集合中是否存在下一个元素,如果存在,则调用next()方法将元素取出,否则说明已到达了集合末尾,停止遍历元素。
Iterator迭代器对象在遍历集合时,内部采用指针的方式来跟踪集合中的元素,为了让初学者能更好地理解迭代器的工作原理,接下来通过一个图例来演示Iterator对象迭代元素的过程:
在调用Iterator的next方法之前,迭代器的索引位于第一个元素之前,不指向任何元素,当第一次调用迭代器的next方法后,迭代器的索引会向后移动一位,指向第一个元素并将该元素返回,当再次调用next方法时,迭代器的索引会指向第二个元素并将该元素返回,依此类推,直到hasNext方法返回false,表示到达了集合的末尾,终止对元素的遍历。