【面试题】HashMap和HashTable的认识与却别

理论认知

HashMap和HashTable在Java中都是用于存储键值对的数据结构，但它们在实现方式、线程安全性以及对待Null值的态度上存在一些明显的区别。

1. 实现方式：

• HashMap：底层采用数组+链表/红黑树的数据结构实现。当哈希冲突发生时，会使用链表或者红黑树来解决冲突。HashMap中有一个负载因子（load factor）的概念，默认情况下负载因子为0.75，当容量和负载因子的乘积大于元素个数时，就需要进行扩容操作。扩容一般是将原来的HashMap数组翻倍，再重新计算哈希码，将元素插入到新的数组中。
• HashTable：底层也采用数组+链表的数据结构进行实现，当哈希冲突发生时，使用链表来解决冲突。与HashMap不同的是，HashTable在JDK 8及以前没有使用红黑树解决哈希冲突，这导致了其效率相对较低。初始容量为11，负载因子为0.75，每次扩容时容量翻倍再加1。

2. 线程安全性：

• HashMap：是非线程安全的。如果多个线程同时对其进行操作，可能会导致数据不一致或者抛出异常。
• HashTable：是线程安全的。它的每个方法都是同步的，即在同一时刻只有一个线程可以执行HashTable中的方法。然而，这也意味着在多线程环境下，HashTable的效率相对较低。

3. 对待Null值的态度：

• HashMap：允许使用null作为键（key），但这样的键只能有一个；同时，允许有一个或多个键所对应的值为null。当get()方法返回null值时，可能是HashMap中没有该键，也可能是该键所对应的值为null。
• HashTable：既不支持null作为键（key），也不支持null作为值（value）。如果尝试插入null值，将会抛出NullPointerException。

4. 继承关系：

• HashMap：继承自AbstractMap类。
• HashTable：继承自Dictionary类，并且实现了Map接口。

总的来说，HashMap和HashTable各有其特点和适用场景。HashMap适用于单线程环境下需要快速查找、插入和删除数据的场景；而HashTable则适用于多线程环境下需要线程安全的场景。同时，HashMap在处理哈希冲突时采用了红黑树数据结构，提高了查询效率；而HashTable则没有使用红黑树，因此在某些情况下效率可能相对较低。

当然，以下是HashMap和Hashtable的简单代码示例，用于演示它们的基本用法和区别：

HashMap 示例

import java.util.HashMap;

public class HashMapExample {
    public static void main(String[] args) {
        // 创建一个 HashMap 实例
        HashMap<String, Integer> hashMap = new HashMap<>();

        // 添加键值对
        hashMap.put("One", 1);
        hashMap.put("Two", 2);
        hashMap.put("Three", 3);
        hashMap.put(null, 0); // HashMap 允许键为 null

        // 访问键值对
        System.out.println(hashMap.get("Two")); // 输出 2
        System.out.println(hashMap.get(null)); // 输出 0

        // 遍历 HashMap
        for (Map.Entry<String, Integer> entry : hashMap.entrySet()) {
            System.out.println("Key: " + entry.getKey() + ", Value: " + entry.getValue());
        }
    }
}

Hashtable 示例

import java.util.Hashtable;

public class HashtableExample {
    public static void main(String[] args) {
        // 创建一个 Hashtable 实例
        Hashtable<String, Integer> hashtable = new Hashtable<>();

        // 添加键值对
        // 注意：Hashtable 不允许键或值为 null，这里我们省略了 null 的情况
        hashtable.put("One", 1);
        hashtable.put("Two", 2);
        hashtable.put("Three", 3);

        // 访问键值对
        System.out.println(hashtable.get("Two")); // 输出 2

        // 遍历 Hashtable
        Enumeration<String> keys = hashtable.keys();
        while (keys.hasMoreElements()) {
            String key = keys.nextElement();
            System.out.println("Key: " + key + ", Value: " + hashtable.get(key));
        }

        // 尝试插入 null 键或值将会抛出 NullPointerException（此处省略）
    }
}

请注意以下几点：

• 在HashMap示例中，我们展示了如何使用null作为键。这是HashMap所允许的，但Hashtable不允许。
• Hashtable使用Enumeration来遍历键或值，而HashMap通常使用Iterator或增强的for循环（基于entrySet()）。
• 由于Hashtable是线程安全的，因此它在多线程环境中可能比HashMap慢。如果你需要线程安全并且性能不是主要关注点，可以使用Hashtable或Collections.synchronizedMap(new HashMap<...>())。否则，在单线程环境或需要高性能的多线程环境中，应使用HashMap或ConcurrentHashMap。