黑马程序员技术交流社区

标题: 关于Iterator的问题 [打印本页]

作者: ixiangfeng 时间: 2013-10-15 16:09
标题: 关于Iterator的问题
本帖最后由 ixiangfeng 于 2013-10-15 20:34 编辑

import java.util.*;
public class IteratorErrorTest
{
public static void main(String[] args) throws Exception
{
//创建一个集合
Collection books = new HashSet();
books.add("轻量级Java EE企业应用实战");
books.add("疯狂Java讲义");//(1)
books.add("疯狂Android讲义");//(2)
//获取books集合对应的迭代器
Iterator it = books.iterator();
while(it.hasNext())
{
String book = (String)it.next();
System.out.println(book);
if (book.equals("疯狂Android讲义"))
{
//使用Iterator迭代过程中，不可修改集合元素,下面代码引发异常
books.remove(book);
}
}
System.out.println(books);
}
}

复制代码

结果：

轻量级Java EE企业应用实战
疯狂Android讲义
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.HashMap$$$$$$$$$$$$$$$$HashIterator.nextEntry(HashMap.java:806)
at java.util.HashMap$$$$$$$$$$$$$$$$KeyIterator.next(HashMap.java:841)
at IteratorErrorTest.main(IteratorErrorTest.java:26)

复制代码

为什么没有输出 "疯狂Java讲义" 而能输出 "疯狂Android讲义" ?
HashSet集合不是应该没有顺序的吗？
把（1）和（2）行代码顺序换一下不会有异常出现，为什么？

作者: 小痞痞 时间: 2013-10-15 18:06
如果不加if语句输出的是
轻量级Java EE企业应用实战
疯狂Android讲义
疯狂Java讲义

当运行到疯狂android讲义并在17行的代码中输出时
运行到if语句就直接报错
程序就没有继续运行了
所以程序还没有执行到疯狂android讲义后边的it.next（）也就是获取疯狂java讲义的时候程序就已经挂了
所以没有输出疯狂java讲义
而24行的输出语句根本得不到执行

把（1）和（2）行代码顺序换一下不会有异常出现，为什么？
这个貌似是新特性具体的还没有研究出来就是删除的如果是倒数第二个添加的就不会报错

package cn.itcast.test.code;
import java.util.Collection;
import java.util.HashSet;
import java.util.Iterator;
public class Test {
public static void main(String[] args) throws Exception {
// 创建一个集合
Collection books = new HashSet();
books.add("轻量级Java EE企业应用实战");
books.add("轻量级Java EE企业");
books.add("轻量级Java EE");
books.add("疯狂Android讲义");// (2)
books.add("疯狂Java讲义");// (1)
// 获取books集合对应的迭代器
Iterator it = books.iterator();
while (it.hasNext()) {
String book = (String) it.next();
System.out.println(book);
if ("疯狂Android讲义".equals(book)) {
//使用Iterator迭代过程中，不可修改集合元素,下面代码引发异常
books.remove(book);
}
}
System.out.println(books);
}
}

复制代码

就像这样还是不会报错的

个人理解是当运行到倒数第二个是刚好下边执行了remove
而在进行hasnext 就为false 所以循环就结束了

作者: ixiangfeng 时间: 2013-10-15 19:01

小痞痞发表于 2013-10-15 18:06
如果不加if语句输出的是
轻量级Java EE企业应用实战
疯狂Android讲义

如果不加if语句输出的是
轻量级Java EE企业应用实战
疯狂Android讲义
疯狂Java讲义

为什么是这个顺序输出呢？ HashSet不是没有顺序的吗？

作者: To 时间: 2013-10-15 19:14
楼主你好，如果问题已解决请将帖子状态修改为提问结束，如果未解决请继续提问，谢谢合作
如果不会修改请看解释帖：http://bbs.itheima.com/thread-89313-1-1.html

作者: ixiangfeng 时间: 2013-10-15 19:18

仇邓强发表于 2013-10-15 19:14
楼主你好，如果问题已解决请将帖子状态修改为提问结束，如果未解决请继续提问，谢谢合作
如果不会修改请看 ...

我上面还有提问啊？

作者: 小痞痞 时间: 2013-10-15 19:20

ixiangfeng 发表于 2013-10-15 19:01
如果不加if语句输出的是
轻量级Java EE企业应用实战
疯狂Android讲义

本来Hashset就是无序的但是当你添加的顺序和集合本身计算的顺序一样的时候你看就就成有序的了
像下边我的那段代码最后输出的顺序是
轻量级Java EE
轻量级Java EE企业应用实战
轻量级Java EE企业
疯狂Java讲义
疯狂Android讲义

作者: 雷丹 时间: 2013-10-15 19:27
直接用for循环代替iterator

作者: ixiangfeng 时间: 2013-10-15 19:40

小痞痞发表于 2013-10-15 19:20
本来Hashset就是无序的但是当你添加的顺序和集合本身计算的顺序一样的时候你看就就成有序的了
像下边 ...

我发现把第10行的 books.add("疯狂Java讲义"); 改成 books.add("疯狂JAVA"); 只是改变里面的内容小写变大写了，然后就可以编译运行，没有异常了我是不是可以理解为在Iterator迭代过程中删除集合元素引发异常是伪随机性的，跟集合里面的对象有关？

作者: ixiangfeng 时间: 2013-10-15 19:43

雷丹发表于 2013-10-15 19:27
直接用for循环代替iterator

我也知道可以用foreach循环来代替Iterator遍历集合，不过我是想弄明白这个问题，而且for循环在迭代访问集合元素时集合改变也是一样会引发异常的吧

作者: 小痞痞 时间: 2013-10-15 20:22

ixiangfeng 发表于 2013-10-15 19:40
我发现把第10行的 books.add("疯狂Java讲义"); 改成 books.add("疯狂JAVA"); 只是改变里面的内容小写 ...

如果想具体的了解是按照怎样的函数随机的那就得去了解他的底层代码了

作者: ixiangfeng 时间: 2013-10-15 20:33

小痞痞发表于 2013-10-15 20:22
如果想具体的了解是按照怎样的函数随机的那就得去了解他的底层代码了

好吧 thx

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2