黑马程序员技术交流社区

标题: 请大家看看为什么出错 [打印本页]
作者: doyxy    时间: 2014-1-13 11:04
标题: 请大家看看为什么出错
本帖最后由 doyxy 于 2014-1-13 14:02 编辑

arraylist的练习,看着和毕老师的代码没什么区别,为什么运行会报错呢?

Exception in thread "main" java.util.NoSuchElementException
        at java.util.ArrayList$Itr.next(ArrayList.java:834)
        at ArrayListTest2.getSingle(ArrayListTest2.java:69)
        at ArrayListTest2.main(ArrayListTest2.java:50)




  3. /*
  4. list集合中判断元素是否相同,使用的是元素的equals方法
  5. */
  6. import java.util.*;

  8. class Person
  9. {
  10.         private String name;
  11.         private int age;
  12.         Person(String name, int age)
  13.         {
  14.                 this.name = name;
  15.                 this.age = age;
  16.         }
  17.         public String getName()
  18.         {
  19.                 return name;
  20.         }
  21.         public int getAge()
  22.         {
  23.                 return age;
  24.         }
  25.         public boolean equals(Object obj)
  26.         {
  27.                 if (!(obj instanceof Person))//判断类型
  28.                         return false;

  30.                 Person p = (Person)obj;//转型

  32.                 return this.name.equals(p.name) && this.age == p.age;//重写判断方法.
  33.                
  34.         }
  35. }

  37. class ArrayListTest2
  38. {
  39.         public static void main(String[] args)
  40.         {
  41.                 ArrayList al = new ArrayList();
  42.                 al.add(new Person("lisi01",23));
  43.                 al.add(new Person("lisi02",25));
  44.                 al.add(new Person("lisi02",23));
  45.                 al.add(new Person("lisi03",32));
  46.                 al.add(new Person("lisi04",33));
  47.                 al.add(new Person("lisi04",33));
  48.                 al.add(new Person("lisi05",20));

  50.                 al = getSingle(al);

  52.                 Iterator it = al.iterator();
  53.                 while (it.hasNext())
  54.                 {
  55.                         Person p = (Person)it.next();//多态问题,需要向下转型.
  56.                         sop(p.getName()+"..."+p.getAge());
  57.                 }

  59.         }
  60.         public static ArrayList getSingle(ArrayList al)
  61.         {
  62.                 ArrayList alnew = new ArrayList();
  63.                 //使用迭代器
  64.                 Iterator it = al.iterator();
  65.                 //历遍
  66.                 while (it.hasNext())
  67.                 {
  68.                         if (!alnew.contains(it.next()))
  69.                                 alnew.add(it.next());
  70.                 }
  71.                 return alnew;               
  72.         }

  74.         public static void sop(Object obj)
  75.         {
  76.                 System.out.println(obj);
  77.         }
  78. }
复制代码



作者: 几番意难相付    时间: 2014-1-13 11:34
第68行
   if (!alnew.contains(it.next()))
        alnew.add(it.next());
首要你要明白迭代的原理
假设要迭代一个存储了3个元素的集合
迭代有一个指针
调用 it.next() 指针指向集合的0号角标
再调用一次 it.next() 指针指向集合的1号角标

所以在以上两句代码中
if (!alnew.contains(it.next())) 判断的假如是在集合中0角标的位置
alnew.add(it.next());添加的并不是if语句中所判断的那个所在0角标位置的元素
而是1角标位置的元素
这样当迭代到集合的最后一个元素时 如果继续调用it.next 就超过了集合中元素的个数 类似于数组角标越界

这个异常也就是集合的“数组角标越界异常”

建议将it.next元素先存储到一个变量中 然后对这个变量进行判断和添加到另一个集合中

像这样
  1.      while (it.hasNext())
  2.                 {
  3.                         Person p=(Person) it.next();
  4.                         if (!alnew.contains(p))
  5.                                 alnew.add(p);
  6.                 }
复制代码

作者: doyxy    时间: 2014-1-13 14:01
原来如此,谢谢



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