Java迭代器(Iterator)
概述
Java集合框架的集合类,我们称之为容器。容器的种类有很多种,比如ArrayList、LinkedList、HashSet…,每种容器都有自己的特点,ArrayList底层维护的是一个数组;LinkedList是链表结构的;HashSet依赖的是哈希表,每种容器都有自己特有的数据结构。
因为容器的内部结构不同,很多时候可能不知道该怎样去遍历一个容器中的元素。所以为了使对容器内元素的操作更为简单,Java引入了迭代器模式!
简单理解:Iterator可用来帮助我们做集合的遍历
集合的遍历如果用for来进行的话,需要知道集合的内部构造,想遍历数组的时候一样,需要索引有序。但是例如set集合是无序的,使用for遍历不了。这时需要迭代器来遍历,把集合中所有的元素都找出来。
Collection集合元素的通用获取方式: 在取元素之前先要判断集合中有没有元素,如果有,就把这个元素取出来;继续再判断,如果还有就再取出来。一直到把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。
注意:由于Iterator类封装在java.util路径下,所以要使用Iterator需先import java.util.Iterator;或者import java.util.*;
迭代器只能使用一次,还想使用,必须重新定义
Iterator接口的常用方法
package java.util;
public interface Iterator<E> {
boolean hasNext();//判断是否存在下一个对象元素
E next();//获取下一个元素
void remove();//移除元素
}
实例:
public static void main(String[] args) {
List<String> list = new ArrayList<String>();
list.add("张三1");
list.add("张三2");
list.add("张三3");
list.add("张三4");
List<String> linkList = new LinkedList<String>();
linkList.add("link1");
linkList.add("link2");
linkList.add("link3");
linkList.add("link4");
Set<String> set = new HashSet<String>();
set.add("set1");
set.add("set2");
set.add("set3");
set.add("set4");
//使用迭代器遍历ArrayList集合
Iterator<String> listIt = list.iterator();
while(listIt.hasNext()){
System.out.println(listIt.next());
}
//使用迭代器遍历Set集合
//重新定义set集合的迭代器
Iterator<String> setIt = set.iterator();
while(setIt.hasNext()){
System.out.println(setIt.next());
}
//使用迭代器遍历LinkedList集合
//重新定义link集合的迭代器
Iterator<String> linkIt = linkList.iterator();
while(linkIt.hasNext()){
System.out.println(linkIt.next());
}
}
通过forEach循环遍历
List<String> list = new ArrayList<String>();
list.add("张三1");
list.add("张三2");
list.add("张三3");
list.add("张三4");
for (String string : list) {
System.out.println(string);
}
利用remove方法删除集合中的元素
Iterator<String> listIt = list.iterator();
while(listIt.hasNext()){
String item = listIt.next();
if(item.equals("张三3")) {
listIt.remove();
}else
{
System.out.println(item);
}
}
for循环与迭代器的对比:
效率上各有各的优势:
> ArrayList对随机访问比较快,而for循环中使用的get()方法,采用的即是随机访问的方法,因此在ArrayList里for循环快。
> LinkedList则是顺序访问比较快,Iterator中的next()方法采用的是顺序访问方法,因此在LinkedList里使用Iterator较快。
> 主要还是要依据集合的数据结构不同的判断。