java hashset 使用

hashset的使用主要是注意以下幾個關鍵點：
1）hashset可以保證元素唯一，並且能快速查找
2）hashset底層的實現是hashmap（key爲set的值，value等於固定的Object對象）
3）hashset支持null元素保存
4）自定義對象作爲hashset的值需要重新hashcode和equals方法
5）作爲set集合，它可以使用foreach的形式遍歷元素，但是無法刪除元素，remove時會拋出ConcurrentModificationException異常
6）遍歷過程中刪除元素，需要使用iterator.remove方法

下面是一些使用相關的代碼

package com.basic.util;

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class BasicSet {
    public static void main(String argv[]) {        
        Set<SetObject> so = new HashSet<SetObject>();

        SetObject sobj = new SetObject("org",3);

        so.add(new SetObject("first", 5));
        so.add(new SetObject("second", 6));
        so.add(new SetObject("org",3));
        so.add(sobj);
        so.add(null);

        Iterator<SetObject> iter = so.iterator();
        while (iter.hasNext()) {
            SetObject s = iter.next();
            if (s != null && s.equals(sobj)) {
                iter.remove();
            }
        }

        /*
         * 執行會拋出異常
        for (SetObject obj : so) {
            // 可以添加null元素，所以需要做null判斷
            if (obj != null && && obj.equals(sobj)) {
                so.remove(sobj); 
            }
        }
        */
    }
}

class SetObject {
    String name;
    int length;

    public SetObject(String name, int length) {
        this.name = name;
        this.length = length;
    }

    @Override
    public String toString() {
        return this.name + " " + this.length;
    }
    /*
    @Override
    public int hashCode() {
        int result = 17;
        result = 31*result + (name == null ? 0 : name.hashCode());
        result = 31*result + length;
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (obj == null) {
            return false;
        }
        if (!(obj instanceof SetObject)) {
            return false;
        }
        SetObject cobj = (SetObject) obj;
        if (cobj.length != this.length) {
            return false;
        }
        if (this.name != null) {
            if (!this.name.equals(cobj.name)) {
                return false;
            }
        } else {
            if (cobj.name != null) {
                return false;
            }
        }
        return true;
    }
    */

    @Override
    public int hashCode() {
        final int prime = 31;
        int result = 1;
        result = prime * result + length;
        result = prime * result + ((name == null) ? 0 : name.hashCode());
        return result;
    }

    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;
        }
        if (obj == null) {
            return false;
        }
        if (!(obj instanceof SetObject)) {
            return false;
        }
        SetObject other = (SetObject) obj;
        if (length != other.length) {
            return false;
        }
        if (name == null) {
            if (other.name != null) {
                return false;
            }
        } else if (!name.equals(other.name)) {
            return false;
        }
        return true;
    }


}