HashTable是否维护插入顺序？

Question

以下代码以相同的插入顺序给出了输出.我读了javadoc,他们甚至没有谈论插入顺序.有人可以帮助我获得正确的信息.

import java.util.*;

public class hash {

public static void main(String[] args) {

    String str[] = { "japan",
            "usa",
            "japan",
            "russia",
            "usa",
            "japan",
            "japan",
            "australia"};
    int len = 8;
    Hashtable ht = new Hashtable();
    int i = 0;
    while (i < len) {

        String c = str[i];
        System.out.println("c :" + c);
        Integer intg = (Integer) ht.get(c);

        if (intg == null)
            ht.put(c, new Integer(1));
        else
            ht.put(c, new Integer(intg.intValue() + 1));

        i++;
    }

    Enumeration k = ht.keys();

    while (k.hasMoreElements()) {
        String key = (String) k.nextElement();
        System.out.println(key + " > " + ht.get(key));
    }
}
}

Answer 1

不,不是的.要保留插入顺序,请改用java.util.LinkedHashMap(javadoc).

此外,HashMap现在是首选Hashtable,因为Hashtable有不必要的并发开销.(请参阅HashMap和Hashtable之间的差异？)

Answer 2

不,不是的.它只知道"哈希"顺序.如果你重新排序字符串,你会发现它们仍然以哈希表的相同顺序出现.

Answer 3

Hashtable用于快速查找而不是维护订单.您应该查看LinkedHashMap或其他数据结构.