Java HashSet(轉javaeye)

繼承於Set接口，

一、HashSet不能重複存儲equals相同的數據 。緣由就是equals相同，數據的散列碼也就相同（hashCode必須和equals兼容）。大量相同的數據將存放在同一個散列單元所指向的鏈表中，形成嚴重的散列衝突，對查找效率是災難性的。

      二、HashSet的存儲是無序的 ，沒有先後關係，他並非線性結構的集合。

      三、hashCode必須和equals必須兼容， 這也是爲了第1點。

 

1. 繼承結構
java.lang.Object
   |_ java.util.AbstractCollection<E>
        |_ java.util.AbstractSet<E>
              |_ java.util.HashSet<E>

2. 主要方法
    add(Object)
    addAll(Collection)
    remove(object)
    removeAll(Collection)
    size()
    iterator()
    toArray()
    clear()
    isEmpty()
    contain(object)
    containAll(Collection)

3. 不容許出現相同的項
   Set集合中不容許出現相同的項，Set集合在用Add()方法添加一個新項時，首先會調用equals(Object o)來比較新項和已有的某項是否相等，而不是用==來判斷相等性，因此對於字符串等已重寫equals方法的類，是按值來比較相等性的
  

Set<String> setA=(Set<String>)new HashSet();

 setA.add(new String("ABC"));
 setA.add(new String("CC"));
 setA.add(new String("ABC"));
 setA.add(new String("BB"));
 setA.add(new String("ABC"));

 System.out.println("size="+setA.size()); //3, 相同的項不存儲

 Iterator<String> ite=setA.iterator();

 while(ite.hasNext()){
stem.out.println(ite.next());//CC BB ABC

 }

Set<String> setA=(Set<String>)new HashSet(); 
		
    setA.add(new String("ABC"));
    setA.add(new String("CC"));
    setA.add(new String("ABC"));
    setA.add(new String("BB"));
    setA.add(new String("ABC"));

    System.out.println("size="+setA.size()); //3, 相同的項不存儲
	    
    Iterator<String> ite=setA.iterator();
	    
    while(ite.hasNext()){
	System.out.println(ite.next());//CC BB ABC

    }

4. 哈希算法
   在set類型的集合中，如何判斷元素是否重複呢，這就須要使用Object.equals方法，但若是元素不少了，添加一個新元素時，比較的次數 就不少，例如已經有100個元素了，添加第101個元素時，就要和前面的元素比較100次，效率很低。

   JAVA中採用哈希表的原理，哈希是我的名，它提出了哈希算法的概念，哈希算法也稱爲散列算法，是將數據依據酸法直接指定到一個地址上，

   hascode其實是返回的對象存儲的物理地址

   HashSet類按照哈希算法來存取對象，當向集合中加入一個新對象時，會調用對象的HashCode()方法獲得對象的哈希碼，而後根據這個碼計算出對象在集合中存儲的位置。

   Object類中定義了hashCode()和equals(Object o)方法,若是object1.equals(object2)，那麼說明這兩個引用變量指向同一個對象，那麼object1 and object2的hashCode也必定相等

   爲了保證HashSet能正常工做，要求當兩個對象用equals比較相等時，hashCode也要相等，不然就會有可能加入兩個相同的項。
  

  public class Person {
private String name;
private Integer age;
public Integer getAge() {
   return age;
}
public void setAge(Integer age) {
   this.age = age;
}
public String getName() {
   return name;
}
public void setName(String name) {
   this.name = name;
}
        public boolean equals(Object o){
    if(this==o)return true;

    if(!(o instanceof Person))
    return false;

    final Person p=(Person)o;
    if(this.name.equals(p.getName()))
    return true;
    else
    return false;

}
 }

 Set<Person> setA=(Set<Person>)new HashSet();
 Person A=new Person();
 A.setAge(24);
 A.setName("Jack");


 Person B=new Person();
 B.setAge(24);
 B.setName("Jack");

 setA.add(A);
 setA.add(B);
 System.out.println("size="+setA.size());  //2

public class Person {
	private String name;
	private Integer age;
	public Integer getAge() {
	   return age;
	}
	public void setAge(Integer age) {
	   this.age = age;
	}
	public String getName() {
	   return name;
	}
	public void setName(String name) {
	   this.name = name;
	}
         public boolean equals(Object o){
  	if(this==o)return true;
		
  	if(!(o instanceof Person))
		return false;
		
  	final Person p=(Person)o;
  	if(this.name.equals(p.getName()))
		return true;
  	else
		return false;
		
 }
  }

  Set<Person> setA=(Set<Person>)new HashSet();	
  Person A=new Person();
  A.setAge(24);
  A.setName("Jack");
		
		
  Person B=new Person();
  B.setAge(24);
  B.setName("Jack");
		
  setA.add(A);
  setA.add(B);
  System.out.println("size="+setA.size());  //2

雖然A與B用equals比較相等，但由於HashCode不一樣，HashSet爲A和B計算出了不一樣的存儲位置，因而把他們放到了集合的不一樣位置

能夠重寫hascode和equas方法

  例如：
 

public int hasCode(){
int result;
result=(this.name==null?0:name.hashCode());
result=37*result+(this.age==null?0:age.hashCode());
return result;