1、Set接口的使用

Set集合里多个对象之间没有明显的顺序。基本与Collection方法相同。只是行为不同(Set不允许包含重复元素)。

Set集合不允许重复元素,是因为Set判断两个对象相同不是使用==运算符,而是根据equals方法。即两个对象用equals方法比较返回true,Set就不能接受两个对象。

  1. public class TestSet  
  2. {  
  3.     public static void main(String[] args)   
  4.     {  
  5.         Set<String> books = new HashSet<String>();  
  6.           
  7.         //添加一个字符串对象  
  8.         books.add(new String("Struts2权威指南"));  
  9.           
  10.         //再次添加一个字符串对象,  
  11.         //因为两个字符串对象通过equals方法比较相等,所以添加失败,返回false  
  12.         boolean result = books.add(new String("Struts2权威指南"));  
  13.           
  14.         System.out.println(result);  
  15.           
  16.         //下面输出看到集合只有一个元素  
  17.         System.out.println(books);    
  18.     }  

程序运行结果:

  1. false  
  2. [Struts2权威指南] 

说明:程序中,book集合两次添加的字符串对象明显不是一个对象(程序通过new关键字来创建字符串对象),当使用==运算符判断返回false,使用equals方法比较返回true,所以不能添加到Set集合中,最后只能输出一个元素。

Set接口中的知识,同时也适用于HashSet、TreeSet和EnumSet三个实现类。

2、HashSet类

HashSet按Hash算法来存储集合的元素,因此具有很好的存取和查找性能。

 

 HashSet的特点:

(1)HashSet不是同步的,多个线程访问是需要通过代码保证同步

(2)集合元素值可以使null。

 

HashSet集合判断两个元素相等的标准是两个对象通过equals方法比较相等,并且两个对象的hashCode()方法返回值也相等。

  1. //类A的equals方法总是返回true,但没有重写其hashCode()方法  
  2. class A  
  3. {  
  4.     public boolean equals(Object obj)  
  5.     {  
  6.         return true;  
  7.     }  
  8. }  
  9. //类B的hashCode()方法总是返回1,但没有重写其equals()方法  
  10. class B  
  11. {  
  12.     public int hashCode()  
  13.     {  
  14.         return 1;  
  15.     }  
  16. }  
  17. //类C的hashCode()方法总是返回2,但没有重写其equals()方法  
  18. class C  
  19. {  
  20.     public int hashCode()  
  21.     {  
  22.         return 2;  
  23.     }  
  24.     public boolean equals(Object obj)  
  25.     {  
  26.         return true;  
  27.     }  
  28. }  
  29. public class TestHashSet  
  30. {  
  31.     public static void main(String[] args)   
  32.     {  
  33.         HashSet<Object> books = new HashSet<Object>();  
  34.         //分别向books集合中添加2个A对象,2个B对象,2个C对象  
  35.         books.add(new A());  
  36.         books.add(new A());  
  37.         books.add(new B());  
  38.         books.add(new B());  
  39.         books.add(new C());  
  40.         books.add(new C());  
  41.         System.out.println(books);  
  42.     }  

程序运行结果:

  1. [B@1, B@1, C@2, A@b5dac4, A@9945ce] 

说明:

(1)Object类提供的toString方法总是返回该对象实现类的类名+@+hashCode(16进制数)值,所以可以看到上面程序输出的结果。可以通过重写toString方法来输出自己希望的形式。

(2)即使2个A对象通过equals比较返回true,但HashSet依然把它们当成2个对象;即使2个B对象的hashCode()返回相同值,但HashSet依然把它们当成2个对象。即如果把一个对象放入HashSet中时,如果重写该对象equals()方法,也应该重写其hashCode()方法。其规则是:如果2个对象通过equals方法比较返回true时,这两个对象的hashCode也应该相同。