hashset和hashmap的区别

最新推荐文章于 2025-05-02 15:44:02 发布
原创 最新推荐文章于 2025-05-02 15:44:02 发布 · 107 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了HashSet如何利用HashMap的特性来确保集合元素的唯一性。通过对比两种数据结构的关键实现细节，揭示了HashSet不重复特性的底层原理。

 

 

查看源码，区别如下：

public HashSet() {
 map = new HashMap<E,Object>();  hashset仅仅是使用了hashmap的key,因为map的key不能重复，自然就保证了hashset的内容不能重复
    }

 

 

 

HashSet和HashMap
冷兮雪的博客
11-21 3395
HashMap集合是 Map接口的一个实现类,它用于存储键值映射关系,该集合的键和值允许为空,但键不能重复且集合中的元素是无序的。HashMap底层是由哈希表结构组成的,其实就是“数组＋链表”的组合体,数组是HashMap的主体结构,链表则主要是为了解决哈希值冲突而存在的分支结构。正因为这样特殊的存储结构,HashMap集合对于元素的增、删、改、查操作表现出的效率都比较高。水平方向以数组结构为主体并在竖直方向以链表结构进行结合的就是 HashMap中的哈希表结构。
HashSet 和HashMap的区别、优缺点、使用场景
时代各有不同，青春一脉相承。
12-25 3527
HashSet和HashMap是Java集合框架中的两个常用类，它们都用于存储和管理数据，但在使用方式、功能和性能上有很大的区别。HashSet和HashMap的区别 区别一：用途不同 区别二：数据结构不同 区别三：元素类型不同 区别四：方法不同 HashSet的适用场景 数据去重、集合运算；HashMap的适用场景 键值存储、数据索引、需要键值对的功能。
HashSet和HashMap区别以及equals和hashCode详解
jsxllht的博客
08-12 546
总结一下HashSet和HashMap的区别: (1)HashSet实现了Set接口, 仅存储对象; HashMap实现了 Map接口, 存储的是键值对. HashSet就是依托HashMap中的key不能重复来实现HashSet中自身的元素不能重复的。 (2)HashSet底层其实是用HashMap实现存储的, HashSet封装了一系列HashMap的方法. 依靠HashMap来存储元素值,(利用hashMap的key键进行存储), 而value值默认为Object对象. 所以HashSet也不允许出现
Hashmap和Hashset的区别
qq_31202403的博客
03-24 310
以下是Hashmap和Hashset的区别：
HashSet与HashMap的区别
热门推荐
huhahuha_的博客
11-24 2万+
HashSet 集合不允许存储相同的元素, 它底层实际上使用 HashMap 来存储元素的, 不过关注的只是key元素, 所有 value元素默认为 Object类对象. HashSet源码如下: HashSet 的构造方法 //HashSet底层用来存储元素的结构,实际上使用HashMap来存储 private transient HashMap&lt;E,Object&gt; map;...
HashSet和HashMap区别
最新发布
qq_45906596的博客
05-02 770
特性HashSetHashMap存储内容存储唯一的元素存储键值对（key-value查询性能O(1)O(1)实现原理基于HashMap实现使用哈希表存储键值对遍历方式无序，使用Iterator无序，使用keySet()entrySet()使用场景存储唯一元素存储键值对，缓存、计数器等线程安全非线程安全，使用非线程安全，使用插入顺序不保证顺序不保证顺序，保持插入顺序Null 值处理允许一个null元素允许一个null作为key和多个null作为value底层数据结构基于HashMapkey。
HashSet 和 HashMap 区别
Hvitur的博客
09-20 2049
HashSet 底层就是基于 HashMap 实现的。（HashSet 的源码非常非常少，因为除了 clone() 方法、writeObject()方法、readObject()方法是 HashSet 自己不得不实现之外，其他方法都是 直接调用 HashMap 中的方法。）
HashSet 和 HashMap 的区别
m0_69529796的博客
02-26 491
HashSet和HashMap都是 Java 集合框架中的常见类，它们都基于哈希表实现，提供高效的元素查找、插入和删除操作。但它们在使用场景、存储方式以及功能上有一些关键的区别。
HashSet 与 HashMap的区别
2301_81193552的博客
03-17 604
接口的集合类，它存储键值对（key-value pairs），键是唯一的，值可以重复。的键（key），值（value）是一个固定的常量对象（如果需要存储键值对，并且需要通过键快速查找值，使用。基于哈希表实现，使用键的哈希值来存储和查找数据。键（key）不允许重复，值（value）可以重复。接口的集合类，它存储唯一的元素，不允许重复值。当你需要存储键值对，并且需要通过键快速查找值时。示例：去重、存储唯一标识符、检查重复数据等。需要存储键值对，并且需要通过键快速查找值。当你需要存储一组唯一的元素时。
HashSet和HashMap的区别（精简版）
2301_81776550的博客
03-03 1061
Java常用集合的实现类《HashSet和HashMap》 不管是以后Java实际开发还是我们在刷算法题要想提高算法的时间复杂度其实或多或少都需要用到集合，因此我们要加强集合的使用，这篇文章我先带大家简单的了解一下最常见的集合，一个属于单列集合，一个属于双列集合，下面我们开始进行学习. 我们最应该先了解的就是集合可以动态的保存任意多个对象，并且集合内部提供了一系列方便操作对象的方法。 在我的理解中Hashset就是一种容器，只不过在这个实现类中底层就是用一种数据结构来实现其功能的，只
Java中HashSet和HashMap的区别_动力节点Java学院整理
08-30
Java中HashSet和HashMap的区别 Java中HashSet和HashMap是两个常用的集合类，它们都属于Java集合框架（Java Collection Framework），但是它们有着不同的实现和应用场景。 什么是HashSet？ HashSet实现了Set接口，...
10. Java 中的 HashSet 和 HashMap 有什么区别？
zhzjn的博客
08-27 1094
HashSet用于存储唯一的元素，内部使用HashMap实现，其主要关注的是元素的唯一性和快速查找。HashMap用于存储键值对，支持通过键快速访问值，并允许一个键对应一个值。选择HashSet还是HashMap主要取决于你的需求：如果只需要唯一的元素集合，选择HashSet；如果需要通过键来映射和查找值，选择HashMap。
java -cp命令 -Djava.library.path
后知后觉的it路
07-23 958
        参考链接：   http://hck.iteye.com/blog/1566801    这是 java -cp   http://yeelor.iteye.com/blog/1991075  这是  -Djava.library.path     shell中的案例：   通缩来讲， 这是表示运行的时候 ，既要指定native的包 也要指定 -cp下的...
自定义HashMap 简写
后知后觉的it路
01-26 622
      1 代码：   package cn.bjsxt.collection; import java.util.LinkedList; /** * 自定义Map的升级版： * 1. 提高查询的效率 * * */ public class SxtMap002 { LinkedList[] arr = new LinkedList[9]...
java -cp 简介
后知后觉的it路
08-03 560
  在linux看到如下一段，有点困惑，现在弄明白了写下来做备份：   CONF_FILE=conf_$DATE/$tablename.properties source $CONF_FILE jars=`ls $PROJECT_HOME/lib` for jar in $jars do CLASSPATH="$CLASSPATH:$PROJECT_HOME/...
Properties简介
后知后觉的it路
01-28 470
    1 本身就是Map结构，是 HashTable的子类 2 其k,v必须是string类型 3 此map最大特色在于常和流搭档，因此常用于读写入 .properties  .xml 4 使用代码写法如下：   1 赋值 //创建对象 Properties pro =new Properties(); //存储 pro.setProperty("dri...
通过调用gc()能显式干预JVM吗
后知后觉的it路
06-12 417
  背景:  面试的时候，常会被问到 能否通过代码控制jvm立即调用垃圾回收这个问题.   这个问题涉及到jvm的一些知识，目前没时间来做这块笔记，以后会慢慢写一些文章来说，   针对这个题，回答是不可以，   执行一个程序，一般都有一个最小内存要求和最大内存要求 eg: java -Xms100M -Xmx200M HelloWorld 就表示显示HelloWorld 最小...
hashset 和 hashmap 区别
04-11
HashSet 和 HashMap 都是 Java 中的集合，但它们的区别如下： 1. HashSet 是一个基于哈希表的无序集合，它允许 null 元素，但只能有一个 null 元素。HashMap 也是基于哈希表，但是它是键值对的形式，即每一个元素都是一个 key-value 对，key 即为哈希表中的键，value 即为哈希表中的值。 2. HashSet 是通过调用对象的 hashCode() 方法来确定其在哈希表中的位置，而 HashMap 是通过计算 key 的哈希码来确定它在哈希表中的位置。 3. HashSet 在添加元素时，如果元素已经存在，则不会添加，而且返回 false。HashMap 在添加键值对时，如果 key 已经存在，则会更新 value，并返回旧的 value。 4. 在遍历 HashSet 时，元素的输出顺序是不确定的，而 HashMap 的遍历顺序是以键的哈希值确定的。 5. 需要注意的是，HashSet 并不保证集合元素的顺序，而 TreeMap 则根据键的自然顺序或者是构造函数中传递的 Comparator 进行排序，并且 TreeMap 不允许 key 为 null。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值