有关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

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 长得好看会提高面试通过率吗? #
5271次浏览 51人参与
# 百度工作体验 #
316368次浏览 2232人参与
# 巨人网络春招 #
11594次浏览 232人参与
# 沪漂/北漂你觉得哪个更苦? #
1855次浏览 44人参与
# 离家近房租贵VS离家远但房租低,怎么选 #
16947次浏览 137人参与
# 春招至今,你的战绩如何? #
16737次浏览 152人参与
# MiniMax求职进展汇总 #
25453次浏览 323人参与
# 你的实习产出是真实的还是包装的? #
3534次浏览 59人参与
# HR最不可信的一句话是__ #
1213次浏览 33人参与
# AI面会问哪些问题? #
1079次浏览 29人参与
# 你做过最难的笔试是哪家公司 #
1432次浏览 24人参与
# AI时代,哪个岗位还有“活路” #
3111次浏览 54人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
153000次浏览 889人参与
# 简历第一个项目做什么 #
32257次浏览 369人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
8075次浏览 43人参与
# 简历中的项目经历要怎么写? #
311326次浏览 4284人参与
# XX请雇我工作 #
51168次浏览 171人参与
# 投格力的你,拿到offer了吗? #
178453次浏览 891人参与
# 你最满意的offer薪资是哪家公司? #
77046次浏览 375人参与
# AI时代,哪些岗位最容易被淘汰 #
65036次浏览 915人参与
# 秋招白月光 #
731620次浏览 5439人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
187708次浏览 1123人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务