HashTable学习2

转自： http://hi.baidu.com/onlylamplight/blog/item/2f55d4968803c16654fb9600.html

 

而在Hash的迭代上，看看他们是怎么循环的：

在HashTable的遍历上一般有两种方法：

1.         for(Iterator itr = ht.keySet().iterator(); itr.hasNext();){ 
String key = (String) itr.next(); 
String value = (String) ht.get(key); 
System.out.println(key+"--"+value); 
}

通过对HashTable的Key的迭代，取出Key来提取HashTable中对应的值。我们知道数组通过下标来取值的时间复杂度为O(1),再来看看这个HashTable的keySet（）方法：

private transient volatile Set<K> keySet = null;

这是keySet得定义

public Set<K> keySet() {

    if (keySet == null)

        keySet = Collections.synchronizedSet(new KeySet(), this);

    return keySet;

    }

返回一个同步的Key组成的Set，至于Collections.synchronizedSet(new KeySet(), this);这个方法，在api上好像找不到，我看了源码，是一个继承了SynchronizedCollection<E>内部类的方法，我没看明白具体算法怎么实现的，希望哪位N人能给指点一下，呵呵。

2.         通过HashTable提供的一个枚举方法，

Enumeration e1 = ht.elements(); 
while (e1.hasMoreElements()) { 
System.out.println(e1.nextElement()); 
}

先看看HashTable的elements（）方法，

public synchronized Enumeration<V> elements() {

    return this.<V>getEnumeration(VALUES);

}

 

private <T> Enumeration<T> getEnumeration(int type) {

    if (count == 0) {

        return (Enumeration<T>)emptyEnumerator;

    } else {

        return new Enumerator<T>(type, false);

    }

}

Enumerator是一个内部类，主要是一个枚举类，取出这个了的nextElement方法来看：其实就是把私有的数组结构给从新定义一种模式，并提供统一的操作方法(个人理解)。

public T nextElement() {

        Entry<K,V> et = entry;

        int i = index;

        Entry[] t = table;

        /* Use locals for faster loop iteration */

        while (et == null && i > 0) {

       et = t[--i];

        }

        entry = et;

        index = i;

        if (et != null) {

       Entry<K,V> e = lastReturned = entry;

       entry = e.next;

       return type == KEYS ? (T)e.key : (type == VALUES ? (T)e.value : (T)e);

        }

        throw new NoSuchElementException("Hashtable Enumerator");

    }

       当然我们也可以对Key进行枚举，然后一样的遍历。方法和上面的方法差不多

 

     从HashTable的各种方法的synchronized来看，HashTable是线程安全的，而在HashTable的遍历上我个人更倾向于对Key的迭代，应为这样在存取元素的时候就是对数组的操作，这样更快。