有关hashSet底层的疑惑

hashSet底层是直接调用hashMap类实现，但是hashMap的基本单位entry对象是存Key-Value的，hashSet运用hashMap满足自身要求时，所有key对应的value都是用一个final的Object的，是不是显然有些浪费空间了，是不是可以理解为为了代码的重用付出了一点空间代价，也就是我们可以自己写自己的hashSet不用hashMap实现提高空间利用率，还是不是浪费空间而是另有目的？有大佬解答一下吗#Java#
全部评论
所有key都用一个final object显然并不浪费空间a
点赞 回复 分享
发布于 2019-06-21 10:11
其实我想问，为什么不把每个value都设成null？
点赞 回复 分享
发布于 2019-06-21 11:25
用了单例模式
点赞 回复 分享
发布于 2019-06-21 10:25
因为set里面是用的HashMap<E,Object> map，K, V要求是泛型所以必须传一个对象，这个object字段是静态常量，set的每个元素都共享这个值，已经比较省空间了吧，以前也见过一些地方加锁用byte[] b = new byte[0]，将这个长度为0的字节数组对象b当作锁，都是为了省空间，那么具体object是不是空间最省那就不知道了。
点赞 回复 分享
发布于 2019-06-21 09:50
set无重复元素是因为，把hashmap中的key作为value.联想到map中key也不能重复
点赞 回复 分享
发布于 2019-06-21 09:55
m
点赞 回复 分享
发布于 2019-06-21 09:21

相关推荐

09-30 09:03
饿了么_产品研发部_算法工程师(准入职员工)
饿了么内推，饿了么内推码
饿了么设计岗秋招AI面试分享岗位是视觉设计岗，2026届应届生，个人bg双非本三段大厂实习。面试时长大概30min，每一部分会给20s左右思考时间。个人整体感觉很考验语言组织能力，难度中上，很多问题是我自己都没想到会问出来的，比想象中要细很多面试内容分三部分：➡️第一部分：自我介绍。感觉也是最难的一部分，先是进行自我介绍，面试官根据自己的介绍追问3-4个问题（比如在你的实习经历中，印象最深刻的或者最有成就感的一件事是什么），再根据自己实习项目追问一些设计和协作上的困难和细节点。（感觉面试官问的很细很深！一定要组织好语言再回答！！）➡️第二部分：岗位意向。·对岗位的理解是什么，需要做什么工作？·...
点赞 评论 收藏
分享
09-27 09:26
门头沟学院 嵌入式软件工程师
点赞 评论 收藏
分享
08-06 22:23
河海大学 Java
点赞 评论 收藏
分享
09-28 11:41
三环集团_后端开发工程师(准入职员工)
三环集团内推，三环集团内推码
🏢三环集团：主要做陶瓷材料，覆盖半导体、新能源、通信、电子等领域。&nbsp;一面人事面9.15&nbsp;1、自我介绍&nbsp;2、面试官问题&nbsp;(1)考虑读博吗？&nbsp;(2)目前投了哪些公司，收到offer了吗？&nbsp;(3)考虑哪些城市工作？&nbsp;(4)有男朋友吗？怎么认识的？哪里人？以后怎么解决异地的问题？什么专业？几年级了？&nbsp;(5)现在硕士课题做什么？&nbsp;(6)论文发表情况？发了SCI吗？投的几区？&nbsp;(7)对于工作强度能接受吗？长期大小周&nbsp;(8)工作环境恶劣，粉尘多，有有机气体，要长期下一线，能接受吗？&nbsp;(9)长期在潮州能接受吗？&nbsp;3、反问问题&nbsp;(1)待遇如何：按照学校定，交大≈20k*13薪，公积金当地最低标准缴纳，比如自己...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

平安产险科技中心

2026届校园招聘

杭州银行总行信息技术部

2026届校园招聘

人保科技

2026届校园招聘

招商银行上海分行

2026校园招聘

字节跳动火山引擎

2026校园招聘

滴滴

2026届秋季校招

联想

2026届校园招聘

字节跳动

2026校园招聘

联想

26届AI专项｜内推码NK2026

快手

2026届校园招聘

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 国庆放假，你还会主动学习吗？ #
9886次浏览 53人参与
# 你小时候最想从事什么职业 #
119856次浏览 1875人参与
# 携程求职进展汇总 #
634762次浏览 4646人参与
# AI创作大赛：牛可乐的国庆之旅 #
10970次浏览 166人参与
# 国庆放假，你还会投简历吗？ #
6914次浏览 80人参与
# 牛友的国庆旅行碎片 #
5575次浏览 46人参与
# 深信服秋招来了 #
269866次浏览 2903人参与
# 距离放假还有_天，我已经…… #
13693次浏览 171人参与
# 查收我的offer竞争力报告 #
213664次浏览 1387人参与
# 通信硬件人社招/春招/实习投递现状 #
28795次浏览 942人参与
# 你大学考了哪些证，有用吗？ #
32752次浏览 212人参与
# 找工作如何保持松弛感？ #
120153次浏览 1438人参与
# 工作一周年分享 #
41801次浏览 214人参与
# 你认为哪个岗位找工作最卷 #
50585次浏览 226人参与
# 你最满意的offer薪资是哪家公司？ #
37945次浏览 189人参与
# 你秋招想去哪些公司 #
62293次浏览 1692人参与
# 创作灵感 #
104148次浏览 1490人参与
# 技术转行的心路历程 #
65488次浏览 707人参与
# 你遇到最难的面试题目是_ #
42395次浏览 370人参与
# 巨人网络求职进展汇总 #
119430次浏览 854人参与
# 应届生第一份工作最好去大厂吗？ #
44475次浏览 658人参与
# 降低公积金和取消房补怎么选 #
19759次浏览 67人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务