黑马程序员技术交流社区

标题: 集合问题 [打印本页]
作者: 倉促、尋找你    时间: 2014-1-16 22:14
标题: 集合问题

迭代器在是如何实现对集合的遍历的？为啥在遍历集合的时候，对集合进行添加元素会报错呢？怎么解决呢？
作者: 淡夜清风    时间: 2014-1-16 23:15
元素的引用存放在集合之中，通过集合的方法可以对元素进行操作。
通过集合的iterator()方法，把元素的引用取到迭代器里面去了。
现在能操作元素的方式有2种。要么通过集合的方式操作元素，要么通过迭代器的方式操作元素。
可是这两种方式操作的是同一组元素，所以会产生问题：
迭代器正在取出操作，你又用到了集合的功能操作元素，就有可能产生安全隐患（并发访问）。
  比如：你在取，我在加。你到底取不取我加的元素呢？
因此不能对同一组元素进行多种同时操作。否则就有可能产生并发修改异常！
----
这个问题该怎么解决呢？
你要么用集合的方法，你要么用迭代器的方法。
假如在迭代过程中就不用集合了。而是用迭代器。
但是迭代器Iterator只有判断，取出，删除3个方法，没有对元素进行添加的方法。有局限性。
如果想要其他的操作如添加，修改等，就需要使用Iterator的子接口ListIterator
下面看个有关ListIterator的例子：
  1. import java.util.ArrayList;
  2. import java.util.ListIterator;

  4. public class ListDemo {

  6.         public static void sop(Object obj)
  7.         {
  8.                 System.out.println(obj);
  9.         }
  10.        
  11.         public static void main(String[] args)
  12.         {

  14.                 //演示列表迭代器。
  15.                 ArrayList al = new ArrayList();

  17.                 //添加元素
  18.                 al.add("java01");
  19.                 al.add("java02");
  20.                 al.add("java03");

  22.                 sop(al);
  23.                
  24.                 ListIterator li = al.listIterator();

  26.                 while(li.hasNext())
  27.                 {
  28.                         Object obj = li.next();

  30.                         if(obj.equals("java02"))
  31.                                 li.add("java009");
  32.                                 //li.set("java006");


  35.                 }

  37.                 sop(al);
  38.         }

  40. }
复制代码

运行结果：
[java01, java02, java03]
[java01, java02, java009, java03]
作者: november    时间: 2014-1-16 23:19
private static void demo() {
                List list = new ArrayList();
                list.add("aaa");
                list.add("bbb");
                list.add("ccc");
               
                Iterator it = list.iterator();//Iterator it = new Itr(),多态，父类引用指向子类对象这里是 //Iterator 接口
                while(it.hasNext()) {  //iterator中的方法 hasNext()判断是否有元素，有元素返回true
                        Object obj = it.next();//next(),方法得到元素
                        //if(obj.equals("aaa"))
                        //        it.remove();
                        System.out.println(obj);
                }
}

在遍历之前添加 。。。。当迭代器和集合对象连接时，集合中的对象就已经确定下来了。你要是在那时添加，集合就变了。所以会报错的



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