A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© barny 中级黑马   /  2016-10-14 09:42  /  815 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

1.增强for循环和iterator遍历的效果是一样的,也就说
增强for循环的内部也就是调用iteratoer实现的(可以查看编译后的文件),但是增强for循环 有些缺点,例如不能在增强循环里动态的删除集合内容。不能获取下标等。
2.ArrayList由于使用数组实现,因此下标明确,最好使用普通循环。
3.而对于 LinkedList 由于获取一个元素,要从头开始向后找,因此建议使用 增强for循环,也就是iterator。
下面的例子可以证明
public static void main(String[] args)
{
List<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < 5000000; i++)
{
list.add(11);
}


long start = System.currentTimeMillis();
int size = list.size();
int c1 = 1;
for (int i = 0; i < size; i++)
{
c1 = list.get(i);
}
System.out.println("for + get(i)方法: " + (System.currentTimeMillis() - start));


long start2 = System.currentTimeMillis();
for (int c2 : list)
{
}
System.out.println("Iterator(foreach)方法:" + (System.currentTimeMillis() - start2));
}
结果:
for + get(i)方法: 94
Iterator(foreach)方法:234
在把ArrayList改为LinkedList,我这里内存溢出了,于是list改成50000
结果:
for + get(i)方法: 6969
Iterator(foreach)方法:0
---------------------

所以在使用的时候适当选择就好了。



多线程中的区别-
// for (Block b : __blocks) {
// b.onDraw(canvas);
// }
// Iterator<Block> it = __blocks.iterator();
// while(it.hasNext()){
// Block b = it.next();
// b.onDraw(canvas);
// }
for(int i = 0; i < __blocks.size(); i++){
__blocks.get(i).onDraw(canvas);
}
另外外一个线程动态的改变__blocks的大小    只有普通for循环不报错,其他通过迭代器实现的
是先有一个拷贝,所以真正得到时 ,会报并发修改错误。




在单线程中  增强for不能动态删除元素,用Iterator能实现。
一下是示例代码
Map<String, String> map = new HashMap<String, String>();
map.put("1", "a1");
map.put("2", "a2");
map.put("3", "a3");
map.put("4", "a4");
map.put("5", "a5");


for (String key : map.keySet()) {
if ("a2".equals(map.get(key))) {
map.remove(key);
}
}
System.out.println(map.size());


List<String> list = new ArrayList<String>();
list.add("a1");
list.add("a2");
list.add("a3");
list.add("a4");
list.add("a5");


Iterator<String> it = list.iterator();
while (it.hasNext()) {
String v = it.next();
if ("a2".equals(v)) {
it.remove();
}
}


for (String v : list) {
System.out.println(v);
}
}

2 个回复

倒序浏览
为什么你的用迭代器做增删操作时,没有发生并发修改异常?
回复 使用道具 举报
小东先森 发表于 2016-10-14 10:13
为什么你的用迭代器做增删操作时,没有发生并发修改异常?

你挺认真吗.要改成listiterator
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马