HashMap 和 Hashtable 的区别，HashMap 和 HashSet 区别

已于 2022-05-24 16:16:29 修改
阅读量190 收藏 2
点赞数 1
CC 4.0 BY-SA版权
文章标签： java 哈希算法 数据结构 散列表
于 2022-05-24 16:10:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/guanjunchen/article/details/124948919
HashMap与Hashtable都是Java中的数据结构，但HashMap是非线程安全且效率较高的，而Hashtable则是线程安全但效率较低。HashMap允许存储null键和值，而Hashtable不支持。在容量方面，HashMap在扩充时会变为2的幂，而Hashtable则不是。当HashMap中的链表达到一定长度时，会转换为红黑树以优化查找。HashSet基于HashMap实现，通过对象的hashCode和equals方法处理冲突。

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

HashMap 和 Hashtable 的区别

  1. 线程是否安全： HashMap 是非线程安全的，Hashtable 是线程安全的,因为 Hashtable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）；
  2. 效率： 因为线程安全的问题，HashMap 要比 Hashtable 效率高一点。另外，Hashtable 基本被淘汰，不要在代码中使用它；
  3. 对 Null key 和 Null value 的支持： HashMap 可以存储 null 的 key 和 value，但 null 作为键只能有一个，null 作为值可以有多个；Hashtable 不允许有 null 键和 null 值，否则会抛出 NullPointerException。
  4. 初始容量大小和每次扩充容量大小的不同 ： ① 创建时如果不指定容量初始值，Hashtable 默认的初始大小为 11，之后每次扩充，容量变为原来的 2n+1。HashMap 默认的初始化大小为 16。之后每次扩充，容量变为原来的 2 倍。② 创建时如果给定了容量初始值，那么 Hashtable 会直接使用你给定的大小，而 HashMap 会将其扩充为 2 的幂次方大小（HashMap 中的tableSizeFor()方法保证，下面给出了源代码）。也就是说 HashMap 总是使用 2 的幂作为哈希表的大小,后面会介绍到为什么是 2 的幂次方。
  5. 底层数据结构： JDK1.8 以后的 HashMap 在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）（将链表转换成红黑树前会判断，如果当前数组的长度小于 64，那么会选择先进行数组扩容，而不是转换为红黑树）时，将链表转化为红黑树，以减少搜索时间。Hashtable 没有这样的机制。

HashMap 和 HashSet 区别

如果你看过 HashSet 源码的话就应该知道：HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码非常非常少，因为除了 clone()、writeObject()、readObject()是 HashSet 自己不得不实现之外，其他方法都是直接调用 HashMap 中的方法。

HashMapHashSet
实现了 Map 接口实现 Set 接口
存储键值对仅存储对象
调用 put()向 map 中添加元素调用 add()方法向 Set 中添加元素
HashMap 使用键（Key）计算 hashcodeHashSet 使用成员对象来计算 hashcode 值，对于两个对象来说 hashcode 可能相同，所以equals()方法用来判断对象的相等性         

 

 

guanjunchen
关注
HashMap 和 Hashtable 的区别
阿杰同学的博客
10-29 1万+
HashMap 和 Hashtable 的区别 线程是否安全： HashMap 是非线程安全的，HashTable 是线程安全的,因为 HashTable 内部的方法基本都经过synchronized 修饰。（如果你要保证线程安全的话就使用 ConcurrentHashMap 吧！）； 效率： 因为线程安全的问题，HashMap 要比 HashTable 效率高一点。另外，HashTable 基本被淘汰，不要在代码中使用它； 对 Null key 和 Null value 的支持： HashMap 可以存
HashMap、HashTable和HashSet
YangGuang的博客
02-23 1329
先看集合框架图。(缺少部分知识点)。其中HashMap和HashTable都是Map集合下的，而HashSet是Set集合下的，所以严格意义上来说HashSet与HashMap、HashTable没有可比性，我放在一块是为了复习。。。 一、HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。它继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。而且HashMap 的实现不是同步的，这意味着它不是线程安全的。
HashMap和Hashtable的区别
Gerry的专栏
04-12 1万+
导读： 1 HashMap不是线程安全的              hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。2   HashTable是线程安全的一个Collection。HashMap是Hashtable的轻
【HashMap和HashSet的区别】
最新发布
xxxxxxllllllshi的博客
06-20 902
摘要：HashMap和HashSet是Java中基于哈希表实现的两种集合类，主要区别在于用途和存储方式。HashSet用于存储唯一元素，实现Set接口，底层通过HashMap实现；HashMap则存储键值对，实现Map接口。前者适合数据去重和集合运算，后者适用于键值存储和快速查找。虽然它们的操作时间复杂度均为O(1)，但HashMap因存储键值对会占用更多内存。选择依据取决于需求：仅需元素唯一性时用HashSet，需要键值映射关系时用HashMap。
hashmap和hashtable的区别
u013998070的专栏
12-12 823
1 HashMap不是线程安全的  hashmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。 2   HashTable是线程安全的一个Collection。 HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完
Java中HashMap和Hashtable及HashSet的区别
09-05
在Java编程语言中，`HashMap`、`Hashtable`和`HashSet`都是集合框架的重要组成部分，分别用于存储键值对和不重复元素。下面将详细解释它们之间的区别。 首先，`Hashtable`是`Map`接口的一个早期实现，它提供了一个...
HashMap底层实现原理HashMap与HashTable区别HashMap与HashSet区别.docx
01-03
总的来说，HashMap、HashTable和HashSet各有其特点和适用场景。HashMap适合单线程环境和对性能要求高的场合，HashTable适用于需要线程安全但对性能要求不那么高的情况，而HashSet则是存储不重复元素的高效选择。了解...
浅析Java中Map与HashMap,Hashtable,HashSet的区别
09-05
`HashMap`、`Hashtable`和`HashSet`都是基于`Map`或`Set`接口实现的不同数据结构，它们在功能、线程安全性和性能等方面有显著差异。 首先，`HashMap`和`Hashtable`都实现了`Map`接口，这意味着它们都可以存储键值对...
HashMap与HashTable和HashSet的区别
04-23
### HashMap与HashTable和HashSet的区别 #### 一、概述 在Java集合框架中，`HashMap`, `HashTable` 和 `HashSet` 是三个重要的数据结构，它们分别实现了`Map`接口和`Set`接口，提供了不同的功能来满足不同的编程...
hashmap与hashtable区别
05-08
hashmap与hashtable区别 主要是应用于存值的数值对
集合——HashMap和Hashtable的区别
weixin_34148508的博客
03-03 525
为什么80%的码农都做不了架构师？>>> ...
HASHmap和HASHtable的区别
aec1234的博客
08-17 102
hashmap 线程不安全 允许有null的键和值 效率高一点、 方法不是Synchronize的要提供外同步 有containsvalue和containsKey方法 HashMap 是Java1.2 引进的Map interface 的一个实现 HashMap是Hashtable的轻量级实现 ...
hashmap和hashtable区别
Alpha_Paser的博客
04-28 703
1、继承不同。 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map 2 产生时间不同 Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMa...
HashMap Hashtable区别
热门推荐
shohokuf的专栏
02-24 12万+
http://blog.youkuaiyun.com/java2000_net/archive/2008/06/05/2512510.aspx  我们先看2个类的定义public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable public class Ha
HashMap 和 Hashtable 的区别？HashMap 和 HashSet 区别？HashMap 和 TreeMap 区别？
06-13
1. HashMap 和 Hashtable 的区别 HashMap 和 Hashtable 都是用于存储键值对的集合类，它们之间的区别如下： - 线程安全性：Hashtable 是线程安全的，而 HashMap 是非线程安全的，如果需要在多线程环境下使用 HashMap，需要保证线程同步。 - null 值：Hashtable 不允许键或值为 null，而 HashMap 允许键或值为 null。 - 继承关系：Hashtable 是早期 Java 类库中的类，而 HashMap 是 Java 1.2 之后引入的类，它继承了 AbstractMap 类。 2. HashMap 和 HashSet 的区别 HashMap 和 HashSet 都是用于存储元素的集合类，它们之间的区别如下： - 存储方式：HashMap 存储键值对，而 HashSet 存储唯一的元素。 - 底层实现：HashMap 是基于哈希表实现的，而 HashSet 是基于 HashMap 实现的（底层使用 HashMap 存储元素）。 3. HashMap 和 TreeMap 的区别 HashMap 和 TreeMap 都是用于存储键值对的集合类，它们之间的区别如下： - 存储方式：HashMap 是基于哈希表实现的，而 TreeMap 是基于红黑树实现的，因此 TreeMap 可以对元素进行排序。 - 性能：HashMap 的插入和查找操作的时间复杂度都是 O(1)，而 TreeMap 的插入和查找操作的时间复杂度都是 O(log n)，因此 HashMap 的性能比 TreeMap 更高效。 - 排序：HashMap 不支持对元素进行排序，而 TreeMap 可以对元素进行排序。 总的来说，HashMap 和 HashSet 都是非常常用的集合类，在实际开发中需要根据具体的需求选择使用哪种集合类。而 TreeMap 则适用于需要对元素进行排序的场景。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值