HashMap 和 Hashtable 之间的区别

HashMap

HashMap 属于 Java 集合框架的一部分，位于 java.util 包中。它是一个非同步的 Map 接口实现，允许 null 键和值。HashMap 存储键值对，并利用哈希来实现 put() 和 get() 等基本操作的常数时间性能。

要记住的重要事项

• Java HashMap 根据键存储值。
• Java HashMap 只包含唯一的键。
• Java HashMap 可能有一个 null 键和多个 null 值。
• Java HashMap 是非同步的。
• Java HashMap 不维护任何顺序。
• Java HashMap 类的初始默认容量为 16，负载因子为 0.75。

阅读更多 Java HashMap

HashMap 示例

输出

HashMap: {null=NullKey, 1=Apple, 2=Banana, 3=Cherry, 4=null}

Hashtable

Hashtable 也属于旧的集合类的一部分，存在于 java.util 包中。与 HashMap 不同，Hashtable 是同步的，这使其具有线程安全性，但也相对较慢。它不允许 null 键或 null 值。

要记住的重要事项

• Hashtable 是一个列表数组。每个列表称为一个桶。桶的位置通过调用 hashcode() 方法来标识。Hashtable 根据键存储值。
• Java Hashtable 类包含唯一的元素。
• Java Hashtable 类不允许 null 键或值。
• Java Hashtable 类是同步的。
• Hashtable 类的初始默认容量为 11，而负载因子为 0.75。

阅读更多 Java Hashtable

输出

Hashtable: {3=Rabbit, 2=Cat, 1=Dog}

HashMap vs. Hashtable

HashMap 和 Hashtable 选择题

1. 以下关于 HashMap 的说法哪个是正确的？

1. HashMap 是同步的
2. HashMap 允许多个 null 键
3. HashMap 是旧类的一部分
4. HashMap 允许一个 null 键和多个 null 值

2. 以下哪个在 Hashtable 中不允许？

1. Null 键
2. Null 值
3. A 和 B 均可
4. 具有相同值的多个条目

3. 哪个方法可用于同步 HashMap？

1. Map m = new Hashtable();
2. Map m = Collections.synchronizedMap(hashMap);
3. makeSynchronized();
4. synchronize();

4. 哪个遍历方法是快速失败的？

1. Hashtable 中的 Enumerator
2. Hashtable 中的 Iterator
3. HashMap 中的 Iterator
4. A 和 C 均可

5. Hashtable 继承自哪个类？

1. Map
2. AbstractMap
3. 字典
4. AbstractCollection