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 或其他数据结构。

Answer 4

LinkedHashMap用于维护插入元素的顺序。Hashtable与HashMap类似，但它不允许空键或空值，而HashMap允许一个空键和多个空值...

Answer 5

来自地图 Javadoc。

映射的顺序定义为映射集合视图上的迭代器返回其元素的顺序。一些映射实现（例如 TreeMap 类）对其顺序做出了特定保证；其他类（例如 HashMap 类）则不然。

查看 Hashtable 和 HashMap 的代码也非常有用。