黑马程序员技术交流社区

标题: 集合问题——为什么不能过滤呢？ [打印本页]

---

作者: dicegame    时间: 2013-7-29 15:24
标题: 集合问题——为什么不能过滤呢？

1. package qbb;
   
2. 
   
3. import java.util.*;
   
4. 
   
5. public class ArrayListTest {
   
6.         public static ArrayList singleElement(ArrayList al) {
   
7.                 ArrayList newAL = new ArrayList();
   
8.                 Iterator it = al.iterator();
   
9.                 while(it.hasNext()) {
   
10.                         Object obj = it.next();
    
11.                         if(!newAL.contains(obj)) {
    
12.                                 newAL.add(obj);
    
13.                         }
    
14.                 }
    
15.                 return newAL;
    
16.         }
    
17.         public static void main(String[] args) {
    
18.                 ArrayList al = new ArrayList();
    
19.                 al.add("java1");
    
20.                 al.add("java2");
    
21.                 al.add("java1");
    
22.                 al.add("java2");
    
23.                 al.add("java3");
    
24.                 System.out.println(al);
    
25.                 al = singleElement(al);
    
26.                 System.out.println(al);
    
27.         }
    
28. }

复制代码

运行结果：
[java1, java2, java1, java2, java3]
[java1, java2, java3]

1. package qbb;
   
2. 
   
3. import java.util.*;
   
4. 
   
5. class Person {
   
6.         private String name;
   
7.         private int age;
   
8.         Person(String name,int age) {
   
9.                 this.name = name;
   
10.                 this.age = age;
    
11.         }
    
12.         public String getName() {
    
13.                 return name;
    
14.         }
    
15.         public int getAge() {
    
16.                 return age;
    
17.         }
    
18. }
    
19. public class ArrayListTest2 {
    
20.         public static ArrayList singleElement(ArrayList al) {
    
21.                 ArrayList newAL = new ArrayList();
    
22.                 Iterator it = al.iterator();
    
23.                 while(it.hasNext()) {
    
24.                         Object obj = it.next();
    
25.                         if(!newAL.contains(obj)) {
    
26.                                 newAL.add(obj);
    
27.                         }
    
28.                 }
    
29.                 return newAL;
    
30.         }
    
31.         public static void main(String[] args) {
    
32.                 ArrayList al = new ArrayList();
    
33.                 al.add(new Person("Lisi01",30));
    
34.                 al.add(new Person("Lisi02",32));
    
35.                 al.add(new Person("Lisi02",32));
    
36.                 al.add(new Person("Lisi03",33));
    
37.                 al.add(new Person("Lisi04",33));
    
38.                 al.add(new Person("Lisi04",33));
    
39.                 System.out.println(al);
    
40.                 al = singleElement(al);
    
41.                 System.out.println(al);
    
42.         }
    
43. }

复制代码

运行结果：
[qbb.Person@1b60280, qbb.Person@5e55ab, qbb.Person@14a55f2, qbb.Person@15093f1, qbb.Person@120bf2c, qbb.Person@e6f7d2]
[qbb.Person@1b60280, qbb.Person@5e55ab, qbb.Person@14a55f2, qbb.Person@15093f1, qbb.Person@120bf2c, qbb.Person@e6f7d2]

调用的方法一样，
为什么第一个可以过滤重复，第二个却不可以呢？

---

作者: 王磊    时间: 2013-7-29 15:45
new Person("Lisi02",32) == new Person("Lisi02",32)，楼主执行下这个语句，然后看看返回结果就应该知道是什么原因了

因为每一次new对象，都是在内存中生成一个对象实例，也就是说虽然他们的成员变量的值是相等的，但是在内存中是两个不同的对象元素。

楼主可以看下ArrayList集合的源代码，contains底层调用的是equals方法来判断元素是否相同，并确定集合是否包含被操作元素。

给楼主附上那段方法的源代码，很容易就理解了。

1. public boolean contains(Object o) {
   
2.         return indexOf(o) >= 0;
   
3.     }
   
4. 
   
5.     /**
   
6.      * Returns the index of the first occurrence of the specified element
   
7.      * in this list, or -1 if this list does not contain the element.
   
8.      * More formally, returns the lowest index <tt>i</tt> such that
   
9.      * <tt>(o==null&nbsp;?&nbsp;get(i)==null&nbsp;:&nbsp;o.equals(get(i)))</tt>,
   
10.      * or -1 if there is no such index.
    
11.      */
    
12.     public int indexOf(Object o) {
    
13.         if (o == null) {
    
14.             for (int i = 0; i < size; i++)
    
15.                 if (elementData[i]==null)
    
16.                     return i;
    
17.         } else {
    
18.             for (int i = 0; i < size; i++)
    
19.                 if (o.equals(elementData[i]))
    
20.                     return i;
    
21.         }
    
22.         return -1;
    
23.     }

复制代码

---

作者: dicegame    时间: 2013-7-29 17:49

王磊 发表于 2013-7-29 15:45
new Person("Lisi02",32) == new Person("Lisi02",32)，楼主执行下这个语句，然后看看返回结果就应该知道是 ...

谢谢啊，原来contails封装了底层的equals,
我试着查了下源代码ArrayList.java（JDK1.7），可找不到，
源代码怎么查呢？
C:\Users\Administrator\Desktop

---

作者: 吴清源    时间: 2013-7-29 18:38
这是由于你没有改写Object的equals方法。你看，public boolean contains(Object o)的API中解释，如果此列表中包含指定的元素，则返回 true。更确切地讲，当且仅当此列表包含至少一个满足(o==null ? e==null : o.equals(e)) 的元素 e 时，则返回 true。蓝色字体部分说明，该方法背后也是调用equals方法来进行筛选。下面我把楼主Person类的equals方法改写了，运行结果如下：

1. 
   
2. 
   
3. import java.util.*;
   
4. 
   
5. class Person {
   
6. private String name;
   
7. private int age;
   
8. Person(String name,int age) {
   
9. this.name = name;
   
10. this.age = age;
    
11. }
    
12. public String getName() {
    
13. return name;
    
14. }
    
15. public int getAge() {
    
16. return age;
    
17. }
    
18. //添加的内容，改写equals方法
    
19. public boolean equals(Object obj) {
    
20. if (obj.getClass() != getClass()) {
    
21. return false;
    
22. }
    
23. if (this.name.equals(((Person)obj).name)) {
    
24. return true;
    
25. }
    
26. return false;
    
27. }
    
28. //****************************************************************//
    
29. }
    
30. public class ArrayListTest2 {
    
31. public static ArrayList singleElement(ArrayList al) {
    
32. ArrayList newAL = new ArrayList();
    
33. Iterator it = al.iterator();
    
34. while(it.hasNext()) {
    
35. Object obj = it.next();
    
36. if(!newAL.contains(obj)) {
    
37. newAL.add(obj);
    
38. }
    
39. }
    
40. return newAL;
    
41. }
    
42. public static void main(String[] args) {
    
43. ArrayList al = new ArrayList();
    
44. al.add(new Person("Lisi01",30));
    
45. al.add(new Person("Lisi02",32));
    
46. al.add(new Person("Lisi02",32));
    
47. al.add(new Person("Lisi03",33));
    
48. al.add(new Person("Lisi04",33));
    
49. al.add(new Person("Lisi04",33));
    
50. System.out.println(al);
    
51. al = singleElement(al);
    
52. System.out.println(al);
    
53. }
    
54. }

复制代码

[Person@811c88, Person@785d65, Person@3bc257, Person@153f67e, Person@15bdc50, Person@1dd3812]
[Person@811c88, Person@785d65, Person@153f67e, Person@15bdc50]

---

作者: 王磊    时间: 2013-7-29 18:49

dicegame 发表于 2013-7-29 17:49
谢谢啊，原来contails封装了底层的equals,
我试着查了下源代码ArrayList.java（JDK1.7），可找不到，
源代 ...

在jdk文件夹中有一个src.jar包，这里面存放的就都是Java封装好的功能的所有源码。
也可以在MyEclipse中ctrl+shift+T,然后查找你要看的源码。

---

作者: dicegame    时间: 2013-7-29 19:30

王磊 发表于 2013-7-29 18:49
在jdk文件夹中有一个src.jar包，这里面存放的就都是Java封装好的功能的所有源码。
也可以在MyEclipse中ctr ...

谢谢，刚才没仔细搜，找到了:lol

---

作者: dicegame    时间: 2013-7-30 16:37
该问题已解决，烦请版主分一下类啦{:soso_e113:}

---

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

黑马程序员IT技术论坛 X3.2