后端杂记---HashTable和HashMap的区别

HashTable和HashMap的区别

1、继承:
HashTable继承自Dirctionary,HashMap继承自AbstractMap,二者均实现了Map接口;

2、线程安全性:
HashTable的方法是同步的,即是线程安全的。HaspMap的方法不是同步的,不是线程安全的的。在多线程并发的情况下,我们可以直接使用HashTable,如果 要使用HashMap,就需要自行对HashMap的同步处理。

3、键值:
HashTable中不允许有null键和null值,HashMap中允许出现一个null键,可以存在一个或者多个键的值都为null。程序中,对于HashMap,如果使用get(参数为 键)方法时,返回结果为null,可能是该键不存在,也可能是该键对应的值为null,这就出现了结果的二义性。因此,在HashMap中,我们不能使用get()方法来查询键 对应的值,应该使用containskey()方法。

4、遍历:
这两个在遍历方式的实现不同。HashTable和HashMap两者都实现了Iterator。但是,由于历史原因,HashTable还使用了Enumeration。

5、哈希值:
HashTable是直接使用对象的hashCode。HashMap是重新计算hash值。

6、扩容:
HashTable和HashMap的底层实现的数组和初始大小和扩容方式。HashTable初始大小为11,并且每次扩容都为:2old+1。HashMap的默认大小为16,并且一 定是2的指数,每次扩容都为old2。

在这里插入图片描述

### 回答1: HashtableHashMap都是基于哈希表实现的数据结构,它们的主要区别在于线程安全性迭代器的遍历方式。 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
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值