Java自定義一個字典類（Dictionary）

FrankYou發表於2016-11-04
Java

標準Java庫只包含Dictionary的一個變種，名為：Hashtable。（雜湊表）

Java的雜湊表具有與AssocArray相同的介面（因為兩者都是從Dictionary繼承來的）。但有一個方面卻反映出了差別：執行效率。若仔細想想必須為一個get()做的事情，就會發現在一個Vector裡搜尋鍵的速度要慢得多。但此時用雜湊表卻可以加快不少速度。不必用冗長的線性搜尋技術來查詢一個鍵，而是用一個特殊的值，名為“雜湊碼”。雜湊碼可以獲取物件中的資訊，然後將其轉換成那個物件“相對唯一”的整數（int）。所有物件都有一個雜湊碼，而hashCode()是根類Object 的一個方法。Hashtable 獲取物件的hashCode()，然後用它快速查詢鍵。這樣可使效能得到大幅度提升。

/**
 * Created by xfyou on 2016/11/4.
 */
@SuppressWarnings("unchecked")
public class AssocArray extends Dictionary {
    private Vector keys = new Vector();
    private Vector values = new Vector();

    @Override
    public int size() {
        return keys.size();
    }

    @Override
    public boolean isEmpty() {
        return keys.isEmpty();
    }

    @Override
    public Enumeration keys() {
        return keys.elements();
    }

    @Override
    public Enumeration elements() {
        return values.elements();
    }

    @Override
    public Object get(Object key) {
        int index = keys.indexOf(key);
        if (-1 == index) {
            return null;
        }
        return values.elementAt(index);
    }

    @Override
    public Object put(Object key, Object value) {
        if (!keys.contains(key)) {
            keys.addElement(key);
            values.addElement(value);
            return key;
        }
        return null;
    }

    @Override
    public Object remove(Object key) {
        int index = keys.indexOf(key);
        if (-1 == index) {
            return null;
        }
        keys.removeElementAt(index);
        Object retVal = values.elementAt(index);
        values.removeElementAt(index);
        return retVal;
    }

    public static void main(String[] args) {
        AssocArray aa = new AssocArray();
        for (char c = 'a'; c <= 'z'; c++) {
            aa.put(String.valueOf(c), String.valueOf(c).toUpperCase());
        }
        char[] ca = {'a', 'e', 'i', 'o', 'u'};
        for (char aCa : ca)
            System.out.println("Uppercase: " + aa.get(String.valueOf(aCa)));
    }
}

 

相關文章