1、说说Hashtable和HashMap的区别

本文详细对比了Hashtable和HashMap这两个Java集合类的主要区别,包括它们的线程安全性、null键和值的支持情况、内部实现机制及性能差异等方面。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

笔试面试题目搜集整理【每日增加】

1、说说Hashtable和HashMap的区别

 

【答案】

(1).HashMap 类没有分类或者排序。它允许一个 null 键和多个 null 值。
(2).Hashtable 类似于 HashMap,但是不允许 null 键和 null 值。它也比 HashMap 慢,因为它是同步的,线程安全的。
(3).Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。后者为Map的骨干, 其内部已经实现了Map所需要做的大部分工作, 它的子类只需要实现它的少量方法即可具有Map的多项特性。而前者内部都为抽象方法,需要它的实现类一一作自己的实现,且该类已过时。
(4).HashMap允许将null作为一个entry的key或者value,而Hashtable不允许,还有就是,HashMap把Hashtable的contains方法去掉了,改成containsvalue(Returns true if this map maps one or more keys to the specified value)和containsKey(Returns true if this map contains a mapping for the specified key)。因为contains(Tests if some key maps into the specified value in this hashtable)方法容易让人引起误解。
(5)两者检测是否含有key时,hash算法不一致,HashMap内部需要将key的hash码重新计算一边再检测,而 Hashtable则直接利用key本身的hash码来做验证.

 HashMap:

int hash = (key == null) ? 0 : hash(key.hashCode());
-----
static int hash(int h) {
        h ^= (h >>> 20) ^ (h >>> 12);
        return h ^ (h >>> 7) ^ (h >>> 4);
    }

 Hashtable:

int hash = key.hashCode(); 

(6).最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而HashMap 就必须为之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样,所以性能不会有很大的差异。

 

 

### 回答1HashtableHashMap都是基于哈希表实现的数据结构,它们的主要区别在于线程安全性迭代器的遍历方式。 Hashtable是线程安全的,因为它的所有方法都是同步的,但这也导致了它的性能较差。而HashMap则不是线程安全的,但它的性能更好。 另外,Hashtable的迭代器遍历是通过Enumeration实现的,而HashMap的迭代器遍历是通过Iterator实现的。Enumeration只能读取数据,而Iterator可以同时读取删除数据,因此Iterator更加灵活。 总之,如果需要线程安全的哈希表,可以选择Hashtable;如果需要更好的性能灵活的迭代器遍历方式,可以选择HashMap。 ### 回答2: Hashtable HashMap 都是常用的哈希表数据结构,它们之间的区别如下: 1. 继承关系:Hashtable 是基于 Dictionary 类的一个旧实现,而 HashMap 是继承自 AbstractMap 类的新实现。 2. 线程安全性:Hashtable 是线程安全的,所有的方法都是同步的,而 HashMap 不是线程安全的。在多线程环境下,如果需要线程安全,可以使用 ConcurrentHashMap。 3. Null 值:Hashtable 不允许键或值为 null,否则会抛出 NullPointerException,而 HashMap 可以允许键或值为 null。 4. 性能:由于 Hashtable 是同步的,所以在多线程环境下,访问 Hashtable 的性能相对较低,而 HashMap 不受同步影响,在单线程环境下,访问 HashMap 的性能较高。 5. 迭代器:迭代器遍历 Hashtable 时,是通过 Enumeration 实现的,而 HashMap 的迭代器是通过 Iterator 实现的。 6. 初始容量扩容:Hashtable 的初始容量为 11,扩容时增加原容量的一倍加一;HashMap 的初始容量为 16,扩容时增加原容量的一倍。由于 Hashtable 的初始容量较小,在数据量较大时,扩容的次数较多,可能对性能产生一定影响。 综上所述,HashMapHashtable 的轻量级实现,由于其非线程安全允许 null 值的特性,更适用于单线程环境或需要高性能的场景。而 Hashtable 则适用于多线程环境下需要线程安全性的场景。 ### 回答3: Hashtable HashMap 都是常见的用于存储管理键值对的数据结构,它们的主要区别如下: 1. 继承关系:Hashtable 是 Dictionary 类的子类,而 HashMap 是 AbstractMap 类的子类。这意味着 HashMap 可以单独定义其更丰富的功能,而 Hashtable 只能基于 Dictionary 的功能进行操作。 2. 线程安全性:Hashtable 是线程安全的,内部的方法都使用 synchronized 关键字保证了线程安全性,因此适用于多线程环境。而 HashMap 不是线程安全的,如果在多线程环境下使用 HashMap,需要额外考虑线程同步问题。 3. 允许键值为空:HashMap 允许键值都为空,而 Hashtable 不允许键值为空,否则会抛出 NullPointerException 异常。 4. 性能:由于 Hashtable 是线程安全的,所以在进行读写操作时会有一定的性能开销。而 HashMap 在单线程环境下的性能要高于 Hashtable。 总的来说,如果在单线程环境下使用,且不需要考虑线程同步问题,则推荐使用 HashMap;如果在多线程环境下使用,或需要保证线程安全性,则可以选择使用 Hashtable
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值