HashMap 和 Hashtable 有什么区别？

目录

一、什么是HashMap

二、什么是Hashtable

三、HashMap 和 Hashtable 有什么区别

---

 

一、什么是HashMap

HashMap是Java中常用的数据结构之一，它实现了Map接口，提供了基于键值对的存储和查询。具体来说，HashMap使用一个哈希表来存储数据，每个键值对被映射到哈希表中的一个位置，可以快速定位和访问。

在HashMap中，每个键值对都是一个Entry对象，包含键和值两个成员变量，还包括指向下一个Entry对象的引用，以便处理哈希冲突。当插入一个新的键值对时，将首先根据键计算出哈希码，并通过取模运算将其映射到哈希表的一个位置。如果该位置已经有Entry对象，那么会遍历链表，查找是否已经存在相同的键，如果存在，则更新其对应的值，否则在链表末尾添加一个新的Entry对象。

HashMap的主要优点是能够快速进行键值对的存取操作，时间复杂度为O(1)。另外，HashMap还允许null值和null键。但是，由于其内部实现为哈希表，因此不能保证元素的顺序，也无法进行顺序访问。

需要注意的是，当HashMap中的元素数量超过了负载因子与容量的乘积时，就需要进行扩容操作，这可能会导致性能下降。因此，在创建HashMap时，应该根据实际情况设置初始容量和负载因子。

 

二、什么是Hashtable

在Java中，Hashtable是一种基于哈希表实现的数据结构，它可以存储键值对。与HashMap类似，但它是线程安全的，这意味着多个线程可以同时访问一个Hashtable，而不必担心数据的一致性问题。

Hashtable是使用键来计算hashcode的，然后将该hashcode映射到存储桶（bucket）中。如果两个键具有相同的hashcode，则它们会被映射到同一个存储桶中，因此Hashtable使用equals()方法来比较键是否相等。

Hashtable的常用方法包括：

• put(key, value)：向Hashtable中添加一个键值对。
• get(key)：从Hashtable中获取指定键的值。
• remove(key)：从Hashtable中删除指定键及其对应的值。
• containsKey(key)：检查Hashtable是否包含指定的键。

以下是一个示例，演示如何使用Hashtable来存储和检索键值对：

import java.util.Hashtable;

public class HashTableExample {
    public static void main(String[] args) {
        // 创建Hashtable对象并添加键值对
        Hashtable<String, Integer> ht = new Hashtable<String, Integer>();
        ht.put("Alice", 25);
        ht.put("Bob", 30);
        ht.put("Charlie", 35);

        // 获取指定键的值
        int age = ht.get("Bob");
        System.out.println("Bob's age is " + age);

        // 删除指定键及其对应的值
        ht.remove("Charlie");
        System.out.println("Hashtable after removing Charlie: " + ht);

        // 检查Hashtable是否包含指定的键
        boolean contains = ht.containsKey("Alice");
        System.out.println("Hashtable contains Alice? " + contains);
    }
}

在上述代码中，我们创建了一个Hashtable对象，并将三个键值对添加到其中。然后，我们使用get()方法获取Bob的年龄，使用remove()方法删除Charlie以及它的键值对，最后使用containsKey()方法检查Hashtable是否包含Alice这个键。

 

三、HashMap 和 Hashtable 有什么区别

HashMap和Hashtable都是用于实现Map接口的类，它们之间的区别如下：

1. 线程安全性：Hashtable是线程安全的，而HashMap不是。这是因为Hashtable的方法都是同步的，而HashMap的方法则没有同步。

2. null值：HashMap允许key和value均为null，而Hashtable不允许。如果在Hashtable中尝试存储null值，则会抛出NullPointerException异常。

3. 继承关系：HashMap继承了AbstractMap类，而Hashtable则直接实现了Map接口。

4. 迭代器：通过Iterator遍历时，Hashtable不支持fail-fast机制，而HashMap支持。

5. 初始容量及扩容方式：Hashtable默认初始容量为11，增量为0.75倍；而HashMap默认初始容量为16，增量为2倍。

6. 底层数据结构：Hashtable底层采用的是数组+链表的结构，当链表长度大于阈值（8）时，将链表转换为红黑树以提高查找效率。而HashMap底层采用的也是数组+链表(或红黑树)的结构，但没有阈值的概念。

需要注意的是，在Java 8中，HashMap进行了一些优化，例如使用红黑树替换链表来解决哈希冲突，并引入了ConcurrentHashMap类来提供线程安全的Map操作。因此，在使用HashMap和Hashtable时，需要根据具体的应用场景选择适当的实现类。