概述
1、Iterator接口
Iterator也是Java集合框架的成员,主要用于遍历(即迭代访问)Collection集合中的元素,也称为迭代器。
提供的三种方法:
boolean hasNext():返回集合里的下一个元素。
Object next():返回集合里下一个元素。
void remove();删除集合里上一次next方法返回的元素。
简单实例:
public class test1
{
public static void main(String[] args)
{
Collection books = new HashSet();
books.add("book1");
books.add("book2");
books.add("book3");
//获取books集合对应的迭代器
Iterator it = books.iterator();
while(it.hasNext())
{
String book = (String)it.next();
System.out.println("bookName:"+book); //遍历输出book1 book2 book3
if (book.equals("book1"))
{
it.remove();
//使用Iterator迭代过程中,不可直接操作/修改集合元素,只能使用迭代器操作元素 下面代码引发异常
//books.remove(book);
}
//对book变量赋值,不会改变集合元素本身
book = "测试";
}
System.out.println(books); //输出[book2,book3] 因为book1被删除
}
}
优点:迭代器提供了操作元素的方法 可以在遍历中相应地操作元素
缺点:运行复杂,性能稍差,效率相对其他两种遍历方式较低
2、使用foreach循环
简单实例:
public class test1 {
public static void main(String[] args) {
// 创建List并添加元素
List list = new ArrayList();
list.add("1");
list.add("3");
list.add("4");
// 利用foreach语句输出集合元素
for (String x : list) {
System.out.println("foreach:"+x);
}
}
}
优缺点分析:
优点:代码简洁,不易出错。
缺点:只能做简单的遍历,不能在遍历过程中操作(删除、替换)数据集合。
3、原始for循环遍历
简单实例:
int size=;list.size();
for(int i=0;i<size;i++){
tmp=list.get(i);
}
优缺点分析:
优点:效率最高,遍历快,可以根据自定计数器操作元素
缺点:不适用所有集合,适用范围小
各种遍历方式适用场合:
1、传统的for循环遍历,基于计数器的:
顺序存储:读取性能比较高。适用于遍历顺序存储集合。
链式存储:时间复杂度太大,不适用于遍历链式存储的集合。
2、迭代器遍历,Iterator:
顺序存储:如果不是太在意时间,推荐选择此方式,毕竟代码更加简洁,也防止了Off-By-One的问题。
链式存储:意义就重大了,平均时间复杂度降为O(n),还是挺诱人的,所以推荐此种遍历方式。
3、foreach循环遍历:
foreach只是让代码更加简洁了,但是他有一些缺点,就是遍历过程中不能操作数据集合(删除等),所以有些场合不使用。而且它本身就是基于Iterator实现的,但是由于类型转换的问题,所以会比直接使用Iterator慢。所以怎么选择,参考上面两种方式,做一个折中的选择。
最后
以上就是留胡子夏天为你收集整理的三种遍历顺序的区别和性能1、Iterator接口的全部内容,希望文章能够帮你解决三种遍历顺序的区别和性能1、Iterator接口所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复