HashMap 和 Hashtable 有什么区别？

以你之姓@ 2024-03-16 07:25 99阅读 0赞

**目录**

一、什么是HashMap

二、什么是Hashtable

三、HashMap 和 Hashtable 有什么区别

--------------------

![53be35d4a2cd42efa2818eef08c27a6b.png][]

## 一、什么是HashMap ##

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

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

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

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

![ed92540285f042ca927ce8d296d29579.png][]

## 二、什么是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这个键。

![297b4b69d18249dcaad58ed3f1219594.png][]

## 三、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时，需要根据具体的应用场景选择适当的实现类。

![fbbd6af30f8d4ceb81240abd9a91bdc8.png][]

[53be35d4a2cd42efa2818eef08c27a6b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/6a8d72dd73914465bb813336a2cbc49f.png
[ed92540285f042ca927ce8d296d29579.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/30e469b2a1204772b78332aae2b88291.png
[297b4b69d18249dcaad58ed3f1219594.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/dd393827f0de4a989889e73f81989698.png
[fbbd6af30f8d4ceb81240abd9a91bdc8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/16/5e031ef40c274009a58e65a033f88d9b.png