Java学习之Iterator(迭代器)的一般用法 (转)
来源:互联网 发布:缺乏安全感怎么办知乎 编辑:程序博客网 时间:2024/05/18 06:18
迭代器(Iterator)
迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价小。
Java中的Iterator功能比较简单,并且只能单向移动:
(1) 使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时,它返回序列的第一个元素。注意:iterator()方法是java.lang.Iterable接口,被Collection继承。
(2) 使用next()获得序列中的下一个元素。
(3) 使用hasNext()检查序列中是否还有元素。
(4) 使用remove()将迭代器新返回的元素删除。
Iterator是Java迭代器最简单的实现,为List设计的ListIterator具有更多的功能,它可以从两个方向遍历List,也可以从List中插入和删除元素。
迭代器应用:
list l = new ArrayList();
l.add(“aa”);
l.add(“bb”);
l.add(“cc”);
for (Iterator iter = l.iterator(); iter.hasNext();) {
String str = (String)iter.next();
System.out.println(str);
}
/*迭代器用于while循环
Iterator iter = l.iterator();
while(iter.hasNext()){
String str = (String) iter.next();
System.out.println(str);
}
*/
深一点的探究:
出处:小议Iterator
在AbstractList中还有一个内部类Itr,Itr implements Iterator,Itr是一个List遍历的工具类,当然list.iterator()方法也是返回Itr对象,在Itr中有一个校验位属性expectedModCount,对于一个Itr对象,其初始时expectedModCount=modCount。
【注】在AbstractList中,有一个属性modCount,这个属性是跟踪List中数据被修改的次数,任何对List的add/remove操作,都将导致modCount++。
Iterator是List一个视图,其最终还是操作List的存储结构。在使用iterator遍历时,remove()操作,会导致modCount++,因为有expectedModCount=modCount,即在 iterator中remove数据,会带来expectedModCount与modCount值的同步。
在Iterator遍历时,next(),remove()方法会校验expectedModCount与modCount值是否一致,如果不一致,就意味着这List数据在iterator外部被修改,此时iterator遍历将会造成 ConcurrentModificationException。
AbstractList不仅支持普通的Iterator,还支持ListIterator(ArrayList,LinkedList均支持),ListIterator增加了遍历时双向游标能力(previous,next),增加了add方法。add方法和remove方法一样也做了expectedModCount和modCount一致性校验。
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- Java学习之Iterator(迭代器)的一般用法 (转)
- 关于Kafka
- [LeetCode]Buy and Sell Stocks 买卖股票问题
- 老司机带你玩转web service
- 设计模式之工厂方法
- 【NOIP2016提高A组模拟9.9】运输妹子
- Java学习之Iterator(迭代器)的一般用法 (转)
- 第一行代码酷欧天气开发详细总结
- IIS7/8 出现HTTP 500内部服务器错误解决方案
- 成员函数的识别
- 关于卸载linux的方法
- Webpack 入门指迷
- 当移动端软键盘弹出时错位问题解决方案
- 排序(5)——堆排序
- Extjs5的Ext.each方法学习