Set 如何比较重复元素

HashSet部分： 

   以下以HashSet为例进行分析。 
   从Hashset类的主体部分： 
public class HashSet<E> extends AbstractSet<E> 
     implements Set<E>, Cloneable, java.io.Serializable 
{ 
  static final long serialVersionUID = -5024744406713321676L; 
  private transient HashMap<E,Object> map; 
  // Dummy value to associate with an Object in the backing Map 
  //这是每个键所指的对像 
  private static final Object PRESENT = new Object(); 


     public HashSet() { 
   map = new HashMap<E,Object>(); 
      } 
     public boolean add(E o) { 
   return map.put(o, PRESENT)==null; 
      } 
    //以下省略.......... 
    } 

        public HashSet() { 

  map = new HashMap<E,Object>(); 
    
} 
   可以看到HashSet使用了HashMap作为其Map保存“键－值”对。 
   
   请看示例程序4： 
import java.util.*; 

public class SetTest4 { 
public static void main(String[] args){ 
  Set set = new HashSet(); 
  set.add(new SetElement4("aa")); 
  set.add(new SetElement4("aa")); 
  set.add(new SetElement4("bb")); 
  System.out.println(set); 
} 
static class SetElement4{ 
  String s; 
  public SetElement4(String s){ 
   this.s =  s; 
  } 
  public String toString(){ 
   return s; 
  } 
  public boolean equals(Object obj) { 
   return s.equals(((SetElement4)obj).s); 
  } 
} 
} 

   运行结果： 
   [bb, aa, aa] 
   没有“示例程序1”中的java.lang.ClassCastException，但是运行结果似乎不对，因为有两个“aa”。 
   
   请看示例程序5： 
import java.util.*; 
public class SetTest5 { 
  public static void main(String[] args){ 
   Set set = new HashSet(); 
   set.add(new SetElement5("aa")); 
   set.add(new SetElement5("aa")); 
   set.add(new SetElement5("bb")); 
   System.out.println(set); 
  } 
  static class SetElement5{ 
   String s; 
   public SetElement5(String s){ 
    this.s =  s; 
   } 
   public String toString(){ 
    return s; 
   } 
   public boolean equals(Object obj) { 
    return s.equals(((SetElement5)obj).s); 
   } 
   public int hashCode() { 
    //return super.hashCode(); 
    return s.hashCode(); 
   } 
  } 
} 
    运行结果： 
    [bb, aa] 
    这就对了。“示例程序4”和“示例程序5”有什么区别？是SetElement5重写了hashCode方法。 
    
    可见HashSet中是采用了比较元素hashCode的方法来判断元素是否相同（duplicate），而不是采用其他类似equals之类的东东来判断。 
    
    说了这么多，那java类库中到底有没有根据equals来判断元素是否相同（duplicate）的Set呢？请看下文。 
2.2、CopyOnWriteArraySet部分： 
   类CopyOnWriteArraySet是java.util.concurrent包中的一个类，所以它是线程安全的。 
   CopyOnWriteArraySet是使用CopyOnWriteArrayList作为其盛放元素的容器。当往CopyOnWriteArrayList添加新元素，它都要遍历整个List，并且用equals来    比较两个元素是否相同。 

   请看示例程序6： 
import java.util.*; 
import java.util.concurrent.*; 
public class SetTest6 { 
  public static void main(String[] args){ 
   Set set = new CopyOnWriteArraySet(); 
   set.add(new SetElement6("aa")); 
   set.add(new SetElement6("aa")); 
   set.add(new SetElement6("bb")); 
   System.out.println(set); 
  } 
  static class SetElement6{ 
   String s; 
   public SetElement6(String s){ 
    this.s =  s; 
   } 
   public String toString(){ 
    return s; 
   } 
   public boolean equals(Object obj) { 
    return s.equals(((SetElement6)obj).s); 
   } 
  } 
} 
   运行结果： 
   [aa, bb] 
   好了，一切搞定！！ 

3、总结： 
   Javadoc中的一些描述可能是不准确的，大家要当心了！ 
   
   Set中实现元素互异的各种方法差异很大，大致可以分为三种：使用equals，使用hashCode，使用compareTo。但是我还没有发现采用“判断地址空间是否相同”来判断元素是否相同的类，当然我们可以用现有的三种方法来实现“判断地址空间是否相同”。 
   
   综上所述，我们可以总结出使用Set的三种不同的情形：（以下假设元素类为Element） 
   A、如果想使用Element的equals方法来判断元素是否相同，那么可以使用CopyOnWriteArraySet来构造类的实体。 
   B、如果Element实现了Comparable接口，而且想使用compareTo方法来判断元素是否相同，那么可以使用TreeSet来构造类的实体。 
   C、如果想使用判断hashCode是否相同的方法来判断元素是否相同，那么可以使用HashSet来构造类的实体

发表于 @ 2009年12月17日　17:


本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/pss360/archive/2009/12/17/5026516.aspx