写在前面的话

参加大学舍友婚礼，浪了一天，今儿继续放水~

（一）Set

类似于数组，但是成员的值都是唯一的，没有重复的值

set以RBTree作为底层容器

所得元素的只有key没有value，value就是key

不允许出现键值重复

所有的元素都会被自动排序

不能通过迭代器来改变set的值，因为set的值就是键

（二）Map

“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键

map以RBTree作为底层容器

所有元素都是键+值存在

不允许键重复

所有元素是通过键进行自动排序的

map的键是不能修改的，但是其键对应的值是可以修改的

（三）共同点

都是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的

参考链接

https://www.cnblogs.com/wanghao123/p/9330556.html

https://blog.csdn.net/lirui7610/article/details/79932949