Zombie_lee 2016-09-25 02:47 采纳率: 66.7%
浏览 1382
已采纳

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

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

  • 写回答

5条回答

  • bobi0201 2016-09-25 03:36
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题？

  • 求解map集合和set集合的问题
    2016-09-25 02:47
    回答 5 已采纳 set原则是添加相同元素操作是无效,是因为在做二叉树或哈希算法时,相同元素计算值相同不允许插入,这个可以改的,你在 ①hashSet的所需要元素的类重写hashCode方法,和equal方法,而方法
  • sql问题求解，集合操作相关 mysql sql 后端 有问必答
    2022-05-02 23:07
    回答 3 已采纳 1、02、m+n3、m-n4、m
  • Python用集合和平方根求解素数 python
    2023-04-03 18:47
    回答 2 已采纳 把打印素数放到最后一个for循环结束后，然后把判断素数从2开始即可。修改如下： digits = (1, 2, 3, 4) for i in digits: ii = i*1000
  • matlab求解集合覆盖问题,贪心算法实践之集合覆盖问题
    2021-04-22 09:34
    我不是小孩子的博客 介绍贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导致结果是最好或者最优的算法贪婪算法所得到的结果不一定是最优的结果(有时候会是最优解)，但是都...
  • c语言中关于集合的小问题（求解） c语言
    2021-07-06 21:17
    回答 2 已采纳 代码修改如下： #include<stdio.h> #include <stdlib.h> int common_elements(int length, int source
  • 集合排序问题求解，请大神赐教 java
    2018-01-02 07:37
    回答 13 已采纳 我们可以这样来看，就拿a和b来说，如果a是b的父代，那么a>b, 如果a是b的子代或者a和b之间没有关系，那么a<b, 按照这个逻辑， 集合中的任意两个元素都是可以判断出大小关系的，有
  • 看一下arraylist集合代码问题 java
    2022-12-19 19:42
    回答 2 已采纳 你的class名不要和jdk自带的一些类起成一样的。改class 名的时候注意要把文件名一起改了
  • 【贪心算法】求解【集合覆盖问题】
    2022-02-23 08:45
    Fly-ping的博客 贪婪算法（贪心算法）是指在对问题进行求解时，在每一步选择中都采取最好或者最优（即最有利）的选择，从而希望能够导致结果是最好或者最优的算法 贪婪算法所得到的结果不一定是最优的结果（有时候会是最优解），...
  • sql问题，求解求解 java sql
    2022-10-08 15:08
    回答 2 已采纳 把一个变量code拼接到where 条件之后String code="123";WHERE CHARGER_CODE = :code AND TEND相当于WHERE CHARGER_CODE =
  • python问题求解 python 有问必答
    2022-11-05 15:23
    回答 2 已采纳 import random random.seed(0) b = random.randint(0, 100) a = random.randint(0, 100) list = ['+','-','
  • request.getParameterMap()获取map集合泛型的问题，求解
    2014-07-27 13:50
    回答 3 已采纳 通过request.getParameterMap()获取的的数据Map 其中key 是String value是一个String数组 现在你讲这样的数据放到一个Map key是String
  • 集合和映射-代码实现
    2018-08-25 12:49
    swadian2008的博客 一、基于二分搜索树实现集合Set 二、基于链表实现集合Set 三、集合的时间复杂度分析 集合的总结 四、映射Map 1、基于链表实现的Map 2、基于二分搜索树实现Map 五、Map的时间复杂度分析 有序映射和无序映射 集合和...
  • Spring问题求解 java java-ee spring
    2023-03-08 11:01
    回答 2 已采纳 参考： 1.基于XML完成对bean的装配的代码实现：在resources目录下创建spring-config.xml文件，编写如下代码： <beans xmlns="http://www.sp
  • Java中的集合：List、Set、Map集合详解
    2020-06-11 20:01
    diamond_0的博客 一、关于集合的背景概况 ...Collection是List和Set的父接口 List和Set同样也是接口 List常用的实现类：ArrayList和LinkedList Set常用的实现类：HashSet和TreeSet 插入： Collection（集合名称） Collec
  • 算法 - 贪心算法(集合覆盖问题求解)
    2020-02-06 13:29
    春_的博客 遍历集合的key，用当前key的value和allAreas去取交集），然后和（maxKey和allAreas的交集）比较大小，如果当前key的结合size大就把当前key赋给maxkey，循环5次后退出循环，并把maxkey加入到selects，且把maxkey覆盖...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行，主要想实现类似于traceroute的一定步长内的路由拓扑功能
  • ¥30 深度学习，前后端连接
  • ¥15 孟德尔随机化结果不一致
  • ¥15 apm2.8飞控罗盘bad health，加速度计校准失败
  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时，程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)