黑马程序员技术交流社区

标题: 使用TreeSet时重写equals和不重写equals的区别 [打印本页]
作者: 熊永标    时间: 2013-1-9 17:34
标题: 使用TreeSet时重写equals和不重写equals的区别
  1. package cn.javastudy.p3.Collection.copy;
  2. import java.awt.peer.SystemTrayPeer;
  3. import java.util.*;
  4. @SuppressWarnings("unused")
  5. public class MyVector3 {
  6.         public static void main(String[] args)
  7.         {
  8.                 MyComparator com=new MyComparator();
  9.                 TreeSet<myInteger> v=new TreeSet<myInteger>(com);
  10.                 //向ArrayList中添加元素
  11.                 v.add(new myInteger(10));
  12.                 v.add(new myInteger(40));
  13.                 v.add(new myInteger(20));
  14.                 v.add(new myInteger(50));
  15.                 v.add(new myInteger(50));
  16.                 Iterator<myInteger> it=v.iterator();
  17.                 while(it.hasNext())
  18.                         System.out.println(it.next().getIt());
  19.         }
  20. }
  21. class myInteger extends abc
  22. {
  23.         public Integer getIt() {
  24.                 return it;
  25.         }
  26.         public myInteger(Integer it) {
  27.                 this.it = it;
  28.         }
  29.         public boolean equals(Object obj) {
  30.                 return it.equals(((myInteger)obj).it);
  31.         }
  32.        
  33.        
  34. }
  35. class abc
  36. {
  37.         Integer it=null;
  38. }
  39. class MyComparator implements Comparator<abc>
  40. {

  42.         @Override
  43.         public int compare(abc o1, abc o2) {
  44.                 if(o1.equals(o2))
  45.                         return 0;
  46.                 return o1.it<o2.it?-1:1;
  47.         }
  48. }
  49. /*
  50. 10
  51. 20
  52. 40
  53. 50
  54. */
复制代码
不重写如下

  2. package cn.javastudy.p3.Collection.copy;
  3. import java.awt.peer.SystemTrayPeer;
  4. import java.util.*;
  5. @SuppressWarnings("unused")
  6. public class MyVector3 {
  7.         public static void main(String[] args)
  8.         {
  9.                 MyComparator com=new MyComparator();
  10.                 TreeSet<myInteger> v=new TreeSet<myInteger>(com);
  11.                 //向ArrayList中添加元素
  12.                 v.add(new myInteger(10));
  13.                 v.add(new myInteger(40));
  14.                 v.add(new myInteger(20));
  15.                 v.add(new myInteger(50));
  16.                 v.add(new myInteger(50));
  17.                 Iterator<myInteger> it=v.iterator();
  18.                 while(it.hasNext())
  19.                         System.out.println(it.next().getIt());
  20.         }
  21. }
  22. class myInteger extends abc
  23. {
  24.         public Integer getIt() {
  25.                 return it;
  26.         }
  27.         public myInteger(Integer it) {
  28.                 this.it = it;
  29.         }
  30. //        public boolean equals(Object obj) {
  31. //                return it.equals(((myInteger)obj).it);
  32. //        }
  33.        
  34.        
  35. }
  36. class abc
  37. {
  38.         Integer it=null;
  39. }
  40. class MyComparator implements Comparator<abc>
  41. {

  43.         @Override
  44.         public int compare(abc o1, abc o2) {
  45.                 if(o1.equals(o2))
  46.                         return 0;
  47.                 return o1.it<o2.it?-1:1;
  48.         }
  49. }

复制代码
使用TreeSet存贮对像时,还得重写对像的equals方法,不重写的话,有重复的元素
作者: 熊永标    时间: 2013-1-9 17:36
不重写返回:
20
40
50
50
作者: 肖志锋    时间: 2013-1-9 21:15
。。。看看两者代码就知道，TreeSet的构造函数里面有一个参数是比较器，而看这个比较器的代码可以知道，他调用了容器里面元素的equals方法，而如果不重写equals方法，则调用的是从Object继承而来的那个用"=="来实现比较的原来方法，比较值（地址值或者数值），所以基本没什么意义。在代码里面每new一个对象他们的地址值基本不会一样，这样必然存在重复元素。这是实现无重复元素的第一种方式，让容器具有比较性。一般使用内部类实现就行了，也比较常用。
第2种方式，就是让对象具有比较性，去实现Comparable接口，然后实现compareTo方法即可。TreeSet会根据这个方法的返回值决定元素的位置，以及要不要添加他，也就去掉了重复元素。

作者: 黄锦成    时间: 2013-1-9 23:09
不重写的话是比较内存地址，重写的话，是自己定义比较的内容，一般都建议重写



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