Java集合(2)HashSet

HashSet是Set接口的典型实现，大多数时候使用Set的集合是就是使用这个实现类，hashSet按Hash算法来存储集合中的元素的，因此具有很好的存取和查找性能。此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。如果多个线程同时访问一个哈希 set，而其中至少一个线程修改了该 set，那么它必须 保持外部同步。这通常是通过对自然封装该 set 的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSet 方法来“包装” set。最好在创建时完成这一操作，以防止对该 set 进行意外的不同步访问。

注意：如果需要把某个类的对象保存到HashSet集合中，重写这个类的equals()方法和hsahCode()方法时，应该尽量保证两个对象通过equals()方法比较返回true时，他们的hashCode方法返回值也相等。

当向HashSet中添加可变对象时，必须十分小心，如果修改HashSet集合中的对象，有可能导致该对象与集合中的对象相等，从而导致HashSet无法准确的访问该对象。

class R{

       intcount;

       publicR(int count){

              this.count=count;

       }

       publicString toString(){

              return"R[count:"+count+"]";

       }

       publicboolean equals(Object obj){

              if(this==obj){

                     returntrue;

              }

              if(obj!=null&&obj.getClass()==R.class){

                     Rr=(R)obj;

                     returnthis.count==r.count;

              }

              returnfalse;

       }

       publicint hashCode(){

              returnthis.count;

       }

}

public class HashSetTest2 {

       publicstatic void main(String[] args) {

              HashSeths=new HashSet();

              hs.add(newR(5));

              hs.add(newR(-3));

              hs.add(newR(9));

              hs.add(newR(-2));

              System.out.println(hs);

              Iteratorit=hs.iterator();

              //取出第一个元素

              Rfirst=(R)it.next();

              //将第一个元素和第二个元素相等

              first.count=-3;

              System.out.println(hs);

              hs.remove(newR(-3));

              System.out.println(hs);

              System.out.println(hs.contains(-3));

              System.out.println(hs.contains(-2));

       }

      

}