黑马程序员技术交流社区

标题: 关于ArrayList和HashSet [打印本页]
作者: 崔政    时间: 2012-10-18 11:56
标题: 关于ArrayList和HashSet
在毕老师第14天的视频中，老师举了这么两个例子。名字分别是ArrayListTest2 和HashSetTest，不知道还有没有印象。
姓名和年龄相同为同一个人，重复元素。
首先是ArrayListTest2
  1. /*
  2. 将自定义对象作为元素存到ArrayList集合中，并去除重复元素。
  3. 比如：存人对象，同姓名，同年龄视为同一个人，为重复元素
  4. */
  5. import java.util.*;
  6. class ArrayListTest2{
  7.         public static void main(String[] args){
  8.                 Person p1=new Person("mike",18);
  9.                 Person p2=new Person("mike",18);
  10.                 Person p3=new Person("LiLiSi",19);
  11.                 Person p4=new Person("LiLiSi",19);
  12.                 Person p5=new Person("Jason",18);
  13.                 Person p6=new Person("Tom",20);
  14.                 ArrayList al=new ArrayList();
  15.                 al.add(p1);
  16.                 al.add(p2);
  17.                 al.add(p3);
  18.                 al.add(p4);
  19.                 al.add(p5);
  20.                 al.add(p6);
  21.                 al=Chong(al);
  22.                 for(int i=0;i<al.size();i++){
  23.                         Person p_temp=(Person)al.get(i);
  24.                         sop(p_temp.getName()+"..."+p_temp.getAge());
  25.                 }
  26.                
  27.                
  28.         }
  29.         public static void sop(Object obj){
  30.                 System.out.println(obj);
  31.         }
  32.         public static ArrayList Chong(ArrayList al){
  33.                 ArrayList al2=new ArrayList();
  34.                 for(int i=0;i<al.size();i++){
  35.                         Person p1=(Person)al.get(i);
  36.                         if(al2.isEmpty())
  37.                                 al2.add(p1);
  38.                         else{
  39.                                 boolean flag=false;
  40.                                 for(int j=0;j<al2.size();j++){
  41.                                         Person p2=(Person)al2.get(j);       
  42.                                         if(p2.equals(p1))
  43.                                                 flag=true;
  44.                                 }
  45.                                 if(!flag){
  46.                                         al2.add(al.get(i));
  47.                                 }
  48.                         }
  49.                 }
  50.                 return al2;
  51.         }
  52. }
  53. class Person{
  54.         private int age;
  55.         private String name;
  56.         Person(){}
  57.         Person(String name,int age){
  58.                 this.name=name;
  59.                 this.age=age;
  60.         }
  61.         public String getName(){
  62.                 return this.name;
  63.         }
  64.         public int getAge(){
  65.                 return this.age;
  66.         }
  67.         public boolean equals(Person per){
  68.                
  69.                 if(this.name.equals(per.name) && this.age==per.age)
  70.                         return true;
  71.                 else
  72.                         return false;
  73.         }
  74. }
复制代码
接下来是HashSetTest
  1. class HashSetTest{
  2.         public static void main(String[] args){
  3.                 HashSet hs=new HashSet();
  4.                 hs.add(new Person("a1",11));
  5.                 hs.add(new Person("a1",11));
  6.                 hs.add(new Person("a2",12));
  7.                 hs.add(new Person("a3",13));
  8.                 hs.add(new Person("a4",14));

  10.                 Iterator iter=hs.iterator();
  11.                 while(iter.hasNext()){
  12.                         Person p=(Person)iter.next();
  13.                         sop(p.getName()+"..."+p.getAge());
  14.                 }
  15.         }

  17.         public static void sop(Object obj){
  18.                 System.out.println(obj);
  19.         }
  20. }
  21. class Person{
  22.         private int age;
  23.         private String name;
  24.         Person(){}
  25.         Person(String name,int age){
  26.                 this.name=name;
  27.                 this.age=age;
  28.         }
  29.         public String getName(){
  30.                 return this.name;
  31.         }
  32.         public int getAge(){
  33.                 return this.age;
  34.         }
  35.         public boolean equals(Object obj){
  36.                 Person p=(Person)obj;
  37.                 if(this.name.equals(p.name) && this.age==p.age)
  38.                         return true;
  39.                 else
  40.                         return false;
  41.         }
  42.         public int hashCode(){
  43.                 return name.hashCode()+age;//因为地址都相同，所以直接比较对象，而对象的方法也被重写
  44.         }
  45. }
复制代码
在HashSetTest中，复写了equals方法，参数也是Obejct。如果换成了Person，就不是重写，就是重载了，所以无法取出同名同龄的Person。
而在ArrayListTest2中，我没有复写equals，而是重载了，但是却行的通，可以调用，这是为什么呢？



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