for循环遍历、foreach循环遍历、 iterator迭代器遍历

1. for循环针对ArrayList
for循环中的get()方法,采用的即是随机访问的方法,同时,ArrayList底层实现为Object数组,数组天然支持随机访问,时间复杂度为 O(1),所以称为快速随机访问,因此在ArrayList里,for循环较快。

2. foreach循环遍历
foreach循环中不能修改集合元素的值,否则会报错:Collection was modified; enumeration operation may not executeforeach
循环无法修改值的原因
在这里插入图片描述
从上面运行结果来看,由于在foreach循环中对数组元素进行赋值,结果导致不能正确遍历数组元素,不能正确地取出每个数组元素的值。而且当再次访问第-一个数组元素时,发现数组元素的值依然没有改变。不难看出,当使用foreach来迭代访问数组元素时,foreach 中的循环变量相当于一个临时变量,系统会把数组元素依次赋给这个临时变量,而这个临时变量并不是数组元素,它只是保存了数组元素的值。因此,如果希望改变数组元素的值,则不能使用这种foreach循环。

3. iterator针对LinkedList
iterator中的next()方法,采用的即是顺序访问的方法,同时,LinkedList 底层使用的是双向链表数据结构(JDK1.6之 前为循环链表,JDK1.7取消了循环),链表需要遍历到特定位置才能访问特定位置的元素,时间复杂度为 O(n),所以不支持快速随机访问,但是,iterator中的next()方法,采用的即是顺序访问的方法,因此在LinkedList里,使用iterator较快
迭代器应用:

       List list = new ArrayList<>();
	   list.add(1);
	   list.add(2);
       //方法一:
for (Iterator i =list.iterator(); i.hasNext();) {  
            int str = (int) i.next();  
            System.out.print(str);  
        } 
	  //方法二:
Iterator it = list.iterator();
while (it.hasNext()) {  
            int str = (int) it.next();  
            System.out.print(str);  
        }  
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值