首页 > 试题广场 >

map和set有什么区别，怎么实现的？

[问答题]

请你谈谈map和set的区别，以及他们是怎样实现的？

查看答案及解析
添加回答
后端研究所头像 后端研究所
1.map和set都是stl中的关联容器，map以键值对的形式存储，key=value组成pair，是一组映射关系。set只有值，可以认为只有一个数据，并且set中元素不可以重复且自动排序，如果需要重复则使用multiset，要说区别的话，存储的东西不一样,应用场景不一样，支持的操作也不一样，很多不同。2.map和set支持快速查找和删除，一般使用RB树来实现，当然后面还有用hashtable实现的，使用rb树作为底层结构增删数据都很快，不存在内存移动也就不容易出现迭代器失效的问题，这也就是区别于vector的原因-内存移动，至于rb树的好处可以看看其他的，至于使用哈希表和红黑树作为map底层结构的区别也可以看看。
编辑于 2019-03-11 14:08:31 回复(0)
铁甲依然在否头像 铁甲依然在否

set是一种关联式容器，其特性如下：

  • set以RBTree作为底层容器
  • 所得元素的只有key没有value，value就是key
  • 不允许出现键值重复
  • 所有的元素都会被自动排序
  • 不能通过迭代器来改变set的值，因为set的值就是键

map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：

  • map以RBTree作为底层容器
  • 所有元素都是键+值存在
  • 不允许键重复
  • 所有元素是通过键进行自动排序的
  • map的键是不能修改的，但是其键对应的值是可以修改的
发表于 2019-04-16 20:50:22 回复(0)
Merlot头像 Merlot
map和set都是红黑树存储的有序关联容器，不过set中只有key，map中有键值对。
发表于 2019-02-01 01:26:34 回复(0)
小-Jin头像 小-Jin
Map中的每一个元素包含一个键对象和值对象，它们成对出现。键对象不能重复，值对象可以重复。
Set中的对象不按特定方式排序，并且没有重复对象。但它的有些实现类能对集合中的对象按特定方式排序，例如TreeSet类，它可以按照默认排序，也可以通过实现java.util.Comparator<Type>接口来自定义排序方式。
发表于 2019-04-25 19:29:55 回复(0)
提交观点

问题信息

C++工程师 C++
上传者：小小
难度：
4条回答 13614浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号