2 zombie lee Zombie_lee 于 2016.09.25 10:47 提问

求解map集合和set集合的问题
map

set集合中添加两个相同元素,会导致添加操作无效。
map集合中的key不能是重复的,如果重复,那么后面添加的的映射关系会覆盖前面的映射关系,map集合中的key的维护是依靠set集合完成的。
为什么同是set集合,map集合在key重复时是先进去再覆盖,而set集合是添加操作无效,不能进去。

5个回答

bobi0201
bobi0201   2016.09.25 11:36
已采纳

set原则是添加相同元素操作是无效,是因为在做二叉树或哈希算法时,相同元素计算值相同不允许插入,这个可以改的,你在
①hashSet的所需要元素的类重写hashCode方法,和equal方法,而方法里什么也不做返回false,
②在TreeSet中,不管自定义选择器还是重写选择方法,还是一样什么也不做,返回0.
这样set也能插入相同元素了,然后这样Set就失去了元素唯一性了.
其实set就是map集合的键列集合,而**值列都是Object()**,是map集合的特殊表现,map插入key重复时,覆盖的是值(!!!!这个你看清楚,你插入成功的前提是
键一样,**值是不一样**).如果键和值都一样还是无法插入的,这就是如果set插入相同元素,相对于map集合键和值都一样,当然无法插入啊.

lwd791123
lwd791123   2016.09.25 10:58

老兄,这问题有意义吗,Set你添加个一样的东西干嘛

oSanYeCao1234567
oSanYeCao1234567   Ds   Rxr 2016.09.25 11:40

使用Set集合就是为了防止添加重复的元素的,不要纠结这个了,人家Jdk就是这样设计的

baidu_32262373
baidu_32262373   2016.09.25 11:54

set集合和map集合的key键的机制还是不一样的,你混淆概念了,源码思路都不一样,只是相近,你想弄懂的话可以参考源码。

qy20115549
qy20115549   2016.09.25 14:35

map里面可以嵌入list或者map作为key。。用嵌入的写法

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!