黑马程序员技术交流社区

标题: 遍历修改ArrayList 的求助 [打印本页]
作者: 孙峰    时间: 2012-6-25 13:30
标题: 遍历修改ArrayList 的求助
本帖最后由 孙峰 于 2012-6-25 16:00 编辑
  1. public static void main(String[] args) {
  2. // TODO Auto-generated method stub

  4. ArrayList<String> aList=new ArrayList<String>();
  5. aList.add("edae"); aList.add("ee" );
  6. aList.add("abc"); aList.add("efj3os");
  7. aList.add("abc" ); aList.add("ab1c");
  8. aList.add("efjdsdos");

  10. System.out.println("原集合中成员："+aList);

  12. getNewList(aList);

  14. System.out.println("查询后的集合："+aList);

  16. }

  18. public static void getNewList(ArrayList<String> aList)
  19. {

  21. Iterator it=aList.listIterator();
  22. while(it.hasNext())
  23. {
  24. Object obj=(Object)it.next();
  25. if(obj.equals("abc"))
  26. aList.remove(obj);
  27. }
  28. }




  33. }
复制代码
将集合中的“abc”删除了，这个遍历出问题，麻烦给解释下，  我开始用增强for 也有点老绕不出来， 求大侠把用增强 for 的也给我写下，谢谢
作者: 李伟    时间: 2012-6-25 14:16
public static void getNewList(ArrayList<String> aList)
{

              Iterator it=aList.listIterator();
              while(it.hasNext())
             {
                    Object obj=(Object)it.next();
                   if(obj.equals("abc"))
                  aList.remove(obj);//应该改成it.remove();在迭代时不可以通过集合中的对象操作集合中的元素              }
}




作者: 张文强    时间: 2012-6-25 14:34
Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。
作者: 孙峰    时间: 2012-6-25 15:20
李伟 发表于 2012-6-25 14:16
public static void getNewList(ArrayList aList)
{

谢谢，如果我用增强for 的话，这样应该怎么写呢
        public static ArrayList getNewList(ArrayList<String> aList)
        {
                for(String str:aList)
                {
                        if(str.equals("abc"))
                        {
                                aList.remove(str);
                                continue;
                        }
                        else
                                return aList;
                }
                return null;
        }
        传入原集合，然后这个方法返回修改后的集合，这里应该怎么写？
作者: 张文强    时间: 2012-6-25 15:32
  1.   import java.util.*;
  2.    public class ArrayListTest
  3.    {
  4.         public static void main(String[] args) {
  5.     // TODO Auto-generated method stub

  7.     ArrayList<String> aList=new ArrayList<String>();
  8.     aList.add("edae"); aList.add("ee" );
  9.     aList.add("abc"); aList.add("efj3os");
  10.     aList.add("abc" ); aList.add("ab1c");
  11.     aList.add("efjdsdos");

  13.     System.out.println("原集合中成员："+aList);

  15.    // getNewList(aList);

  17.     System.out.println("查询后的集合："+getNewList(aList));

  19.     }

  21.     public static ArrayList getNewList(ArrayList<String> aList)
  22.     {
  23.       /*
  24.                 ArrayList newAl = new ArrayList();

  26.                 Iterator it = aList.iterator();

  28.                 while(it.hasNext())
  29.                 {
  30.                         Object obj = it.next();

  32.                         if(!newAl.contains(obj))
  33.                                 newAl.add(obj);

  35.                 }

  37.                 return newAl;*/
  38.                
  39.                 ArrayList newAl = new ArrayList();

  41.          for(Iterator it2 = aList.iterator();it2.hasNext();)
  42.                 {
  43.                  Object obj = it2.next();
  44.                  if(!newAl.contains(obj))
  45.                  newAl.add(obj);}

  47.           
  48.                 return newAl;
  49.    }
  50.     }

  52.    

  54.    
复制代码
作者: 李伟    时间: 2012-6-25 16:04
孙峰 发表于 2012-6-25 15:20
谢谢，如果我用增强for 的话，这样应该怎么写呢
        public static ArrayList getNewList(ArrayList aList)
...

public static ArrayList<String> getNewList(ArrayList<String> aList)
{
         ArrayList<String> newAl=new ArrayList<String>();//用来存放不包含"abc"的字符串
         for(String str:aList)
         {
                if(!(str.equals("abc")))
                {
                         newAl.add(str);//添加不包含"abc"的字符串
                }
         }
         return newAl;
}
作者: 李伟    时间: 2012-6-25 16:08
aList.remove("abc");只是能删除aList列表中首次出现的"abc".
作者: 李伟    时间: 2012-6-25 16:09
public static ArrayList<String> getNewList(ArrayList<String> aList)
{
         ArrayList<String> newAl=new ArrayList<String>();//用来存放不包含"abc"的字符串
         for(String str:aList)
         {
                if(!(str.equals("abc")))
                {
                         newAl.add(str);//添加不是"abc"的字符串
                }
         }
         return newAl;
}



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