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

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

问题描述:

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

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

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

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

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

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