Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的

mymap.insert(std::pair<char,int>('a',100));mymap.insert(std::pair<char,int>('z',200));std::pair<std::map<char,int>::iterator,bool>ret;ret=mymap.insert(std::pair<char,int>('z',500));if(ret.second==false){std::cout<<"element'z'alreadyexisted";std::cout<<"withavalueof"<<ret.first->second<<'\n';}


数据的查找（包括判定这个关键字是否在map中出现）

在这里我们将体会，map在数据插入时保证有序的好处。

要判定一个数据（关键字）是否在map中出现的方法比较多，这里标题虽然是数据的查找，在这里将穿插着大量的map基本用法。

这里给出三种数据查找方法

第一种：用count函数来判定关键字是否出现，其缺点是无法定位数据出现位置，由于map的特性，一对一的映射关系，就决定了count函数的返回值只有两个，要么是0，要么是1，出现的情况，当然是返回1了

第二种：用find函数来定位数据出现位置，它返回的一个迭代器，当数据出现时，它返回数据所在位置的迭代器，如果map中没有要查找的数据，它返回的迭代器等于end函数返回的迭代器。


数据的清空与判空

清空map中的数据可以用clear()函数，判定map中是否有数据可以用empty()函数，它返回true则说明是空map

数据的删除

Map<int,string>mapStudent;mapStudent.insert(pair<int,string>(1,“student_one”））；mapStudent.insert(pair<int,string>(2,“student_two”））；mapStudent.insert(pair<int,string>(3,“student_three”））；//如果你要演示输出效果，请选择以下的一种，你看到的效果会比较好//如果要删除1,用迭代器删除map<int,string>::iteratoriter;iter=mapStudent.find(1);mapStudent.erase(iter);//如果要删除1，用关键字删除Intn=mapStudent.erase(1);//如果删除了会返回1，否则返回0//用迭代器，成片的删除//一下代码把整个map清空mapStudent.earse(mapStudent.begin(),mapStudent.end());//成片删除要注意的是，也是STL的特性，删除区间是一个前闭后开的集合

注：

List特点：元素有放入顺序，元素可重复

Set特点：元素无放入顺序，元素不可重复（注意：元素虽然无放入顺序，但是元素在set中的位置是有该元素的HashCode决定的，其位置其实是固定的）

Map特点：元素按键值对存储，无放入顺序 (应该知道什么是键值对吧！)

List接口有三个实现类：LinkedList，ArrayList，Vector

LinkedList：底层基于链表实现，链表内存是散乱的，每一个元素存储本身内存地址的同时还存储下一个元素的地址。链表增删快，查找慢

ArrayList和Vector的区别：ArrayList是非线程安全的，效率高；Vector是基于线程安全的，效率低

Set接口有两个实现类：HashSet(底层由HashMap实现)，LinkedHashSet

SortedSet接口有一个实现类：TreeSet（底层由平衡二叉树实现）

Query接口有一个实现类：LinkList

Map接口有三个实现类：HashMap，HashTable，LinkeHashMap

HashMap非线程安全，高效，支持null；HashTable线程安全，低效，不支持null

SortedMap有一个实现类：TreeMap

其实最主要的是，list是用来处理序列的，而set是用来处理集的。Map是知道的，存储的是键值对

set 一般无序不重复.map kv 结构 list 有序。