Hashmap和Hashtable在理论上有什么区别？

Question

hashmap和hashtable在理论上有区别吗？

我不是指Java（或实现）中给出的具体定义，而是理论上的。哈希表不是使用哈希的地图吗...因此是hashmap？

Answer 1

>

同步或线程安全：这是两者之间最重要的区别。HashMap是非同步的，也不是线程安全的。另一方面，HashTable是线程安全和同步的。如果您的应用程序不需要任何多线程任务，则应使用HashMap，换句话说，hashmap更适合非线程应用程序。HashTable应该用于多线程应用程序。

空键和空值：Hashmap允许一个空键和任意数量的空值，而HashTable不允许HashTable对象中的空键和空值。

性能：Hashmap比Hashtable更快，占用的内存更少，因为前者是不同步的。与单线程环境中的哈希表等同步对象相比，非同步对象的性能通常要好得多。

HashMap继承AbstractMap类，而Hashtable继承字典类。

HashMap和Hashtable之间的显著区别在于，HashMap中的迭代器是一个快速失败的迭代器，而Hashtable的枚举器不是，如果任何其他线程通过添加或删除迭代器自己的remove（）方法之外的任何元素来修改映射，则抛出ConcurrentModificationException。但这并不是一个有保证的行为，JVM将尽最大努力完成。这也是Java中枚举和迭代器之间的一个重要区别。

Answer 2

哈希映射

>

两者都属于地图界面。密钥–不能重复

散列映射 未同步，但我们可以将其转换为synchronizedMap。它最多允许一个空键和任意数量的空值

哈希表 同步，因为它是遗留类。它不允许在key/value中使用null

Hashtable的默认初始容量为11，HashMap为16。

散列-不会确保插入顺序

public static void main(String[] args) {
    new Thread() {
        @Override public void run() {
            HashMap<String, Integer> hm = new HashMap<String, Integer>();
            hm.put("key0", 10); // Compiler Widens.
            hm.put("key1", null);
            hm.put("key0", new Integer(16)); // Overridden.
            hm.put(null, 20);
            hm.put(null, 70);
            hm.put(null, null);
            System.out.println("HashMap : "+hm); // hm.toString()

            Iterator<Entry<String, Integer>> it = hm.entrySet().iterator();
            while (it.hasNext()) {                  
                Map.Entry<String, Integer> pair = (Map.Entry<String, Integer>)it.next();
                System.out.println(pair.getKey() + " = " + pair.getValue());
                it.remove(); // avoids a ConcurrentModificationException
            }
            // we can conver HashMap to synchronizedMap
            Collections.synchronizedMap(hm);

        }
    }.start();
    new Thread() {
        @Override public void run() {
            Hashtable<String, Integer> ht = new Hashtable<String, Integer>();
            try {
                ht.put("product1", 12);
                ht.put("product2", 13);
                ht.put("product2", 14);
            //  ht.put(null, 20);
            //  ht.put("product2", null);
                System.out.println("hash Table : "+ht);

            } catch (NullPointerException nul) {
                System.out.println("HashTable will not accept null's eighter in key/value");
                IllegalArgumentException iae = new IllegalArgumentException("nulls not accept");
                iae.initCause(nul);
                throw iae;
            }               
        }
    }.start();
}

Answer 3

根据维基百科，它们是一样的：

在计算中，哈希表（哈希映射）是一种用于实现关联数组（…）的数据结构

根据维基百科，情况是一样的：

哈希表或哈希映射是一种将键与值关联起来的数据结构。

关于StackOverflow的一些回答还指出：

Hashtable通常很有用（它们也被称为hashmaps）（…）