黑马程序员技术交流社区

标题: 迭代器 去除重复元素输出问题 [打印本页]
作者: Johnny_Hu    时间: 2015-4-3 16:21
标题: 迭代器 去除重复元素输出问题
  1. import java.util.ArrayList;
  2. import java.util.Iterator;
  3. import java.util.ListIterator;

  5. public class ArrayListDemo2
  6. {
  7.         public static void main(String[] args)
  8.         {
  9.                 ArrayList<Person> person = new ArrayList<Person>();
  10.                 person.add(new Person("李鸿章",50));
  11.                 person.add(new Person("袁世凯",52));
  12.                 person.add(new Person("张作霖",60));
  13.                 person.add(new Person("袁世凯",52));
  14.                 person.add(new Person("张作霖",60));
  15.                 person = singleElement(person);
  16.                
  17.                 Iterator al = person.iterator();
  18.                 while (al.hasNext())
  19.                 {                       
  20.                         Person p = (Person) al.next();
  21.                         System.out.println(p.toString());                       
  22.                 }
  23.         }
  24.        
  25.         public static ArrayList singleElement(ArrayList al)
  26.         {
  27.                 ArrayList newArr = new ArrayList();
  28.                 for(ListIterator li = al.listIterator();li.hasNext();)
  29.                 {
  30.                         Object obj = li.next();
  31.                         if(!newArr.equals(obj))
  32.                                 newArr.add(obj);
  33.                 }
  34.                 return newArr;
  35.         }       
  36. }

  38. class Person
  39. {
  40.         private String name;
  41.         private int age;
  42.        
  43.         Person(String name,int age)
  44.         {
  45.                 this.name = name;
  46.                 this.age = age;
  47.         }
  48.         public String toString()
  49.         {
  50.                 return name+" "+age+"\t";
  51.         }       
  52.        
  53.         public boolean equals(Object obj)
  54.         {
  55.                 if(!(obj instanceof Person))
  56.                 {
  57.                         return false;
  58.                 }
  59.                 Person p = (Person)obj;
  60.                 return this.name.equals(p.name) && this.age == p.age;
  61.         }
  62. }
复制代码
我这个貌似也没错  可是重复的元素一直输出  都要崩溃了
哪位高手可以帮我看下 代码哪里出错了 谢谢啊
作者: 艺多不压身丶    时间: 2015-4-3 16:30
  1. class ArrayListDemo{
  2.         public static void main(String[] args){
  3.                 ArrayList al=new ArrayList();
  4.                 al.add(new Person("李四01",20));
  5.                 al.add(new Person("李四03",23));
  6.                 al.add(new Person("李四04",24));
  7.                 al.add(new Person("李四02",22));
  8.                 al.add(new Person("李四01",20));
  9.                 al.add(new Person("李四03",23));
  10.                 al.add(new Person("李四02",22));
  11.                 al=singleElement(al);
  12.                 Iterator it=al.iterator();
  13.                 while(it.hasNext()){
  14.                         Person p=(Person)it.next();
  15.                         System.out.println(p.getName()+p.getAge());
  16.                 }
  17.         }
  18.         public static ArrayList singleElement(ArrayList al){
  19.                 ArrayList la=new ArrayList();
  20.                 Iterator it=al.iterator();
  21.                 while(it.hasNext()){
  22.                         Object obj=it.next();
  23.                         if(!la.contains(obj))
  24.                                 la.add(obj);
  25.                 }
  26.                 return la;
  27.         }
  28. }
复制代码

用contains
作者: Johnny_Hu    时间: 2015-4-7 22:15
艺多不压身丶 发表于 2015-4-3 16:30
用contains

可以了  谢谢啊 :)
作者: 夜班心桥    时间: 2015-4-8 00:24
其实，这个题，使用HashSet最简单，利用HashSet的元素不重复的特点。
  1. import java.util.Set;
  2. import java.util.HashSet;

  4. public class HashSetTest
  5. {
  6.         public static void main(String[] args)
  7.         {
  8.                 Set<Person> person = new HashSet<Person>();
  9.                 person.add(new Person("李鸿章",50));
  10.                 person.add(new Person("袁世凯",52));
  11.                 person.add(new Person("张作霖",60));
  12.                 person.add(new Person("袁世凯",52));
  13.                 person.add(new Person("张作霖",60));
  14.                                
  15.                                 for(Person p : person)
  16.                                 {
  17.                                         System.out.println(p);
  18.                                 }

  20.         }
  21. }

  23. class Person
  24. {
  25.         private String name;
  26.         private int age;
  27.         
  28.         Person(String name,int age)
  29.         {
  30.                 this.name = name;
  31.                 this.age = age;
  32.         }
  33.         public String toString()
  34.         {
  35.                 return name+" "+age+"\t";
  36.         }        
  37.         
  38.                 public int hashCode()
  39.                 {
  40.                         final int prime = 31;
  41.                         int result = 1;
  42.                
  43.                         result = prime * result +age;
  44.                         result = prime * result + ((name == null) ? 0 : name.hashCode());
  45.                
  46.                         return result;
  47.                 }

  49.         public boolean equals(Object obj)
  50.         {
  51.                         if(!(obj instanceof Person))
  52.             {
  53.                                  return false;
  54.             }
  55.             Person p = (Person)obj;
  56.             return this.name.equals(p.name) && this.age == p.age;
  57.         }
  58. }
复制代码
作者: Johnny_Hu    时间: 2015-4-8 19:26
夜班心桥 发表于 2015-4-8 00:24
其实，这个题，使用HashSet最简单，利用HashSet的元素不重复的特点。

:)我之前没学到 这块 所以不知道  谢谢你啊



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