Java中HashSet、HashMap和HashTable的区别

最新推荐文章于 2024-08-27 08:48:24 发布
最新推荐文章于 2024-08-27 08:48:24 发布
阅读量1.7k 收藏 4
点赞数 1
分类专栏： 日常学习笔记 Java 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sueko/article/details/123557274
版权
本文探讨了Java中的HashSet、HashMap和HashTable的区别。.HashSet基于HashMap实现，存储不重复元素，非线程安全；HashMap是非同步的，允许空键值，性能优于线程安全的Hashtable。在多线程环境下，推荐使用Collections.synchronizedMap()对HashMap进行同步。
摘要由CSDN通过智能技术生成

今天写每日一题时，看到题解用到了HashSet。之前数据结构学习的时候并没有区别这三者，于是在这里做一个整理。
是Leetcode上的这题720. 词典中最长的单词，等我写完题解也会把题解再贴上来。

Java中HashSet、HashMap和HashTable的区别

1.官方文档对这三者的介绍

英语能力好的同学可以直接看jdk api的官网文档，上面有很详细的示例以及方法Hashtable，HashMap和HashSet。

java发展过程中三者出现的时间顺序是Hashtable->HashMap->HashSet。

1.1 Hashtable

从官网中的
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, Serializable

可以看出Hashtable是原始的java.util的一部分， 是一个Dictionary具体的实现 ，同时还实现了Map接口以及接口的可克隆化和序列化。

可克隆化简而言之就是可以通过等号克隆一个一模一样的。
序列化简而言之就是在进行IO操作时将对象数据转换为字节流，之后将字节流数据转换为特定的对象。
具体的实现可以去官方的超链接看。

很明显Hashtable类实现了哈希表，可以将键和值进行对应。Hashtable支持同步，但不支持空值。由于其同步特性，它是线程安全的。

1.2 HashMap

按照时间顺序，现在轮到了HashMap。
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable

最低0.47元/天 解锁文章
Sueko
关注
专栏目录
HashMap、HashTable和HashSet
YangGuang的博客
02-23 1248
先看集合框架图。(缺少部分知识点)。其中HashMap和HashTable都是Map集合下的，而HashSet是Set集合下的，所以严格意义上来说HashSet与HashMap、HashTable没有可比性，我放在一块是为了复习。。。 一、HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。它继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口。而且HashMap 的实现不是同步的，这意味着它不是线程安全的。
数据结构 | 详解 HashTable 和 HashSet
分享技术类相关知识点、技巧，和大家一起成长。
06-16 853
详解 HashTable 和 HashSet
C# -Dictionary、HashTable、List、HashSet区别
精通搬砖，资深技术砖家，在软件开发，人工智能，设备开发等领域都有研究。商业合作&交流学习可私信联系。
07-17 69
我们清楚List是对数组做了一层包装，我们在数据结构上称之为线性表，而线性表的概念是，在内存中的连续区域，除了首节点和尾节点外，每个节点都有着其唯一的前驱结点和后续节点。在内部算法实现上，HashSet的Contains方法复杂度是O(1)，List的Contains方法复杂度是O(n)，后者数据量越大速度越慢，而HashSet不受数据量的影响。HashSet最大的优势是检索的性能，简单的说它的Contains方法的性能在大数据量时比List好得多。
Java HashSet和Java HashMap
最新发布
b123321888的博客
08-27 955
HashSet和HashMap都是基于哈希表的数据结构。HashSet用于存储不重复的元素集合，底层使用HashMap实现。HashMap用于存储键值对，其中键是唯一的。两者都提供了快速的操作，时间复杂度通常为 O(1)。
HashTable 和 HashSet理解
PJC2751607512的博客
03-08 385
HashTable是线程安全的，这意味着所有方法都是同步的，因此在多线程环境下使用HashTable时不需要额外的同步措施，但这也降低了性能；在数据结构上是基本相同的，都创建了一个继承自Map.Entry的私有的内部类Entry，每一个Entry对象表示存储在哈希表中的一个键值对。由于HashTable是线程安全的，所以在多线程环境下性能较低；总结来说，HashMap的非线程安全和允许null值方面提供了更好的灵活性，而HashTable提供了线程安全和更强的类型安全保证，但牺牲了一定的性能和灵活性。
java中的HashTable,HashMap和HashSet
热门推荐
03-30 2万+
上篇博客中我们详细的分析了java集合《java中Map,List与Set的区别》。 同时我们也对HashSet和HashMap的核心方法hashcode进行了详解，见《探索equals()和hashCode()方法》。 万事俱备，那么下面我们就对基于hash算法的三个集合HashTable,HashSet和HashMap详解。 本文目录： 1. HashTable和Has
hashMap 和 HashTable
qq_34243849的博客
12-06 781
hashMap 和 HashTable 1.两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全 Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()...
HashMap和Hashtable的区别
Gerry的专栏
04-12 1万+
导读： 1 HashMap不是线程安全的              hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。2   HashTable是线程安全的一个Collection。HashMap是Hashtable的轻
Hashtable和Hashset
vampire的专栏
01-24 2843
哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈希表用于存储对象，实现快速检索。　　Java.util.Hashtable提供了种方法让用户使用哈希表
hashtable、hashset
qq_41939099的博客
05-26 274
HashSet的三种遍历 import java.util.HashSet; import java.util.Iterator; public class traverseSet { public static void main(String[] args) { HashSet<String> hsArr = new HashSet<String>(); hsArr.add("hahah"); hsArr.add("dabadaba"); hsArr.a
Java中HashMap和Hashtable及HashSet的区别
09-05
在Java编程语言中，`HashMap`、`Hashtable`和`HashSet`都是集合框架的重要组成部分，分别用于存储键值对和不重复元素。下面将详细解释它们之间的区别。 首先，`Hashtable`是`Map`接口的一个早期实现，它提供了一个...
浅析Java中Map与HashMap,Hashtable,HashSet的区别
09-05
`HashMap`、`Hashtable`和`HashSet`都是基于`Map`或`Set`接口实现的不同数据结构，它们在功能、线程安全性和性能等方面有显著差异。 首先，`HashMap`和`Hashtable`都实现了`Map`接口，这意味着它们都可以存储键值对...
Java中的hash结构总结：HashSet、HashMap、HashTable
SOS团成员A
03-12 1766
Java中的hash结构总结：HashSet、HashMap、HashTableJava集合框架概述一、HashSet部分1.HashSet接口方法（也就是Collection的接口方法）2.HashSet特点3.向HashSet中添加元素的过程（不影响调用，了解了会更清楚原理）4.HashSet的子类——LinkedHashSet4.1 程序验证HashSet与LinkedHashSet的无序与有序二、HashMap部分1.HashMap接口方法2.HashMap特点3.向HashMap添加元素的过程4.
HashSet HashTable HashMap 区别
weixin_30618985的博客
09-16 87
Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步...
Java:HashMap、HashSet、HashTable
weixin_48493408的博客
03-13 1615
1.HashMap：散列表，无序的，不会记录插入的顺序，实现了 Map 接口，以(key-value键值对)的一组对象作为元素,key唯一，value可以重复，key 与 value 类型可以相同也可以不同，最多允许一条记录的键为 null，底层使用散列表(哈希表)来存储数据，不支持线程同步。 2.HashSet：散列表，无序的，不会记录插入的顺序，实现了 Set 接口，以对象作为元素，拒绝接受重复的对象，底层依靠 HashMap来存储数据， 底层使用HashTable来保证元素的不重复性，实际上使用的是
hashmap和hashtable的区别
Hireath_的博客
09-13 183
参考资料 继承的父类不同 Hashtable继承自Dictionary类，而HashMap继承自AbstractMap类。但二者都实现了Map接口。 线程安全性不同 javadoc中关于hashmap的一段描述如下：此实现不是同步的。如果多个线程同时访问一个哈希映射，而其中至少一个线程从结构上修改了该映射，则它必须保持外部同步。 Hashtable 中的方法是Synchronize的，而HashMap中的方法在缺省情况下是非Synchronize的。在多线程并发的环境下，可以直接使用Hashtable，不需
集合——HashMap和Hashtable的区别
weixin_34148508的博客
03-03 493
为什么80%的码农都做不了架构师？>>> ...
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 则适用于需要对元素进行排序的场景。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值