• 一 声明
• 二 插入操作
  • 1 使用 进行单个插入
  • 1 使用insert进行单个和多个插入
• 三 取值
• 四 容量查询
• 五 迭代器
• 六 删除交换
  • 1 删除
  • 2 交换
• 七 顺序比较
• 八 查找
• 九 操作符

C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。

——————————————————————————————————————————————

一. 声明

//头文件
#include<map>
map<int, string> ID_Name;
// 使用{}赋值是从c++11开始的，因此编译器版本过低时会报错，如visual studio 2012
map<int, string> ID_Name = {
                { 2015, "Jim" },
                { 2016, "Tom" },
                { 2017, "Bob" } };

——————————————————————————————————————————————

二. 插入操作

2.1 使用[ ]进行单个插入

map<int, string> ID_Name;
// 如果已经存在键值2015，则会作赋值修改操作，如果没有则插入
ID_Name[2015] = "Tom";

2.1 使用insert进行单个和多个插入

insert共有4个重载函数：

// 插入单个键值对，并返回插入位置和成功标志，插入位置已经存在值时，插入失败
pair<iterator,bool> insert (const value_type& val);
//在指定位置插入，在不同位置插入效率是不一样的，因为涉及到重排
iterator insert (const_iterator position, const value_type& val);
// 插入多个
void insert (InputIterator first, InputIterator last);
//c++11开始支持，使用列表插入多个   
void insert (initializer_list<value_type> il);

下面是具体使用示例：

#include <iostream>
#include <map>
int main()
    std::map<char, int> mymap;
    // 插入单个值
    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' already existed";
        std::cout << " with a value of " << ret.first->second << '\n';
    //指定位置插入
    std::map<char, int>::iterator it = mymap.begin();
    mymap.insert(it, std::pair<char, int>('b', 300));  //效率更高
    mymap.insert(it, std::pair<char, int>('c', 400));  //效率非最高
    //范围多值插入
    std::map<char, int> anothermap;
    anothermap.insert(mymap.begin(), mymap.find('c'));
    // 列表形式插入
    anothermap.insert({ { 'd', 100 }, {'e', 200} });
    return 0;
——————————————————————————————————————————————
 
三. 取值
 
Map中元素取值主要有at和[ ]两种操作，at会作下标检查，而[]不会。
 
map<int, string> ID_Name;
//ID_Name中没有关键字2016，使用[]取值会导致插入
//因此，下面语句不会报错，但打印结果为空
cout<<ID_Name[2016].c_str()<<endl;
//使用at会进行关键字检查，因此下面语句会报错
ID_Name.at(2016) = "Bob";
 
——————————————————————————————————————————————
 
四. 容量查询
 
// 查询map是否为空
bool empty();
// 查询map中键值对的数量
size_t size();
// 查询map所能包含的最大键值对数量，和系统和应用库有关。
// 此外，这并不意味着用户一定可以存这么多，很可能还没达到就已经开辟内存失败了
size_t max_size();
// 查询关键字为key的元素的个数，在map里结果非0即1
size_t count( const Key& key ) const; //
 
——————————————————————————————————————————————
 
五. 迭代器
 
共有八个获取迭代器的函数：* begin, end, rbegin,rend* 以及对应的 * cbegin, cend, crbegin,crend*。
 
二者的区别在于，后者一定返回 const_iterator，而前者则根据map的类型返回iterator 或者 const_iterator。const情况下，不允许对值进行修改。如下面代码所示：
 
map<int,int>::iterator it;
map<int,int> mmap;
const map<int,int> const_mmap;
it = mmap.begin(); //iterator
mmap.cbegin(); //const_iterator
const_mmap.begin(); //const_iterator
const_mmap.cbegin(); //const_iterator
 
返回的迭代器可以进行加减操作，此外，如果map为空，则 begin = end。
 
——————————————————————————————————————————————
 
六. 删除交换
 
6.1 删除
 
// 删除迭代器指向位置的键值对，并返回一个指向下一元素的迭代器
iterator erase( iterator pos )
// 删除一定范围内的元素，并返回一个指向下一元素的迭代器
iterator erase( const_iterator first, const_iterator last );
// 根据Key来进行删除， 返回删除的元素数量，在map里结果非0即1
size_t erase( const key_type& key );
// 清空map，清空后的size为0
void clear();

6.2 交换

// 就是两个map的内容互换
void swap( map& other );

——————————————————————————————————————————————

七. 顺序比较

// 比较两个关键字在map中位置的先后
key_compare key_comp() const;

map<char,int> mymap;
map<char,int>::key_compare mycomp = mymap.key_comp();
mymap['a']=100;
mymap['b']=200;
mycomp('a', 'b');  // a排在b前面，因此返回结果为true

——————————————————————————————————————————————

八. 查找

// 关键字查询，找到则返回指向该关键字的迭代器，否则返回指向end的迭代器
// 根据map的类型，返回的迭代器为 iterator 或者 const_iterator
iterator find (const key_type& k);
const_iterator find (const key_type& k) const;

std::map<char,int> mymap;
std::map<char,int>::iterator it;
mymap['a']=50;
mymap['b']=100;
mymap['c']=150;
mymap['d']=200;
it = mymap.find('b');
if (it != mymap.end())
    mymap.erase (it); // b被成功删除

——————————————————————————————————————————————

九. 操作符

operator: == != < <= > >=
注意 对于==运算符, 只有键值对以及顺序完全相等才算成立。

C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在map中出现一次；第二个称之为该关键字的对应值。一. 声明//头文件#include<map>map<int, string> ID_Name;// 使用{}赋值是从c++11开始的，因此编译器版本过低时会报错，如visual studio 2012map<int, 2、作用域public,private,protected,以及不写时的区别？ 8 3、String 是最基本的数据类型吗? 8 4、float 型float f=3.4是否正确? 8 5、语句float f=1.3；编译能否通过？ 8 6、short s1 = 1; s1 = s1 + 1;有什么错? 8 7、Java 有没有goto? 8 8、int 和Integer 有什么区别? 9 9、&和&&的区别？ 9 10、简述逻辑操作(&,|,^)与条件操作(&&,||)的区别？ 9 11、heap 和stack 有什么区别？ 9 12、Math.round(11.5) 等于多少? Math.round(-11.5)等于多少? 9 13、swtich 是否能作用在byte 上，是否能作用在long 上，是否能作用在String上? 9 14、编程题: 用最有效率的方法算出2 乘以8 等於几? 9 15、有没有length()这个方法? String 有没有length()这个方法？ 9 16、在JAVA 中，如何跳出当前的多重嵌套循环？ 9 17、构造器Constructor 是否可被override? 9 18、两个对象值相同(x.equals(y) == true)，但却可有不同的hash code，这句话对不对? 9 19、是否可以继承String 类? 9 20、以下二条语句返回值为true 的有： 10 21、当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 10 22、我们在web 应用开发过程中经常遇到输出某种编码的字符，如iso8859-1等，如何输出一个某种编码的字符串？ 10 23、String 和StringBuffer 的区别? 10 24、String, StringBuffer StringBuilder 的区别。 10 25、Overload 和Override 的区别。Overloaded 的方法是否可以改变返回值的类型? 10 27、描述一下JVM 加载class 文件的原理机制? 10 28、char 型变量中能不能存贮一个中文汉字?为什么? 10 29、abstract class 和interface 有什么区别? 10 30、Static Nested Class 和Inner Class 的不同？ 11 31、java 中会存在内存泄漏吗，请简单描述。 11 32、abstract 的method 是否可同时是static,是否可同时是native，是否可同时是synchronized? 11 33、静态变量和实例变量的区别？ 11 34、是否可以从一个static 方法内部发出对非static 方法的调用？ 11 35、写clone()方法时，通常都有一行代码，是什么？ 11 36、GC 是什么? 为什么要有GC? 11 37、垃圾回收的优点和原理。并考虑2 种回收机制。 11 38、垃圾回收器的基本原理是什么？垃圾回收器可以马上回收内存吗？有什么办法主动通知虚拟机进行垃圾回收？ 12 39、String s=new String(“xyz”);创建了几个String Object? 12 40、接口是否可继承接口? 抽象类是否可实现(implements)接口? 抽象类是否可继承实体类(concrete class)? 12 41、Java 的接口和 C++ 的虚类的相同和不同处。 12 42、一个“.java”源文件中是否可以包含多个类（不是内部类）？有什么限制？ 12 43、说出一些常用的类，包，接口，请各举5 个。 12 44、Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类？是否可以implements(实现)interface(接口)? 12 45、内部类可以引用他包含类的成员吗？有没有什么限制？ 12 46、java 中实现多态的机制是什么？ 12 47、在java 中一个类被声明为final 类型，表示了什么意思？ 12 48、下面哪些类可以被继承? 12 49、指出下面程序的运行结果: 【基础】 13 52、关于内部类： 13 53、数据类型之间的转换: 14 54、字符串操作：如何实现字符串的反转及替换？ 14 55、编码转换：怎样将GB2312 编码的字符串转换为ISO-8859-1 编码的字符串？ 14 56、写一个函数，要求输入一个字符串和一个字符长度，对该字符串进行分隔。 14 59、Java 编程,打印昨天的当前时刻。 15 60、java 和javasciprt 的区别。 15 61、什么时候用assert？ 16 62、error和exception有什么区别 16 63、ArrayList和Vector的区别 16 64、Collection 和 Collections的区别 17 65、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别 17 66、Hash Map 和Hashtable的区别 17 67、说出ArrayList,Vector, LinkedList的存储性能和特性 17 68、java中有几种类型的流？JDK为每种类型的流提供了一些抽象类以供继承，请说出他们分别是哪些类？ 17 69、文件读写的基本类 17 70、多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么? 17 71、启动一个线程是用run()还是start()? 17 72、当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法? 18 73、线程的基本概念、线程的基本状态以及状态之间的关系 18 74、sleep() 和 wait() 有什么区别? 18 75、socket通信（tcp/udp区别及JAVA的实现方式） 18 76、什么是java序列化，如何实现java序列化？ 18 77、简述synchronized和java.util.concurrent.locks.Lock的异同 ？ 18 78、abstract class Name { private String name; public abstract boolean isStupidName(String name) {}}这有何错误? 18 79、public class Something { void doSomething () { private String s = ""; int l = s.length(); } }有错吗? 18 80、abstract class Something { private abstract String doSomething ();}这好像没什么错吧? 18 81、public class Something { public int addOne(final int x) { return ++x; }}这个比较明显。 19 83、class Something { int i; public void doSomething() { System.out.println("i = " + i); }} 有什么错呢? 19 Hibernate部分 19 92、一般情况下，关系数据模型与对象模型之间有哪些匹配关系（A,B,C） 21 93、以下关于SessionFactory的说法哪些正确？（B,C） 21 94、元素有一个cascade属性，如果希望Hibernate级联保存集合中的对象，casecade属性应该取什么值？（单选）(D) 22 95、以下哪些属于Session的方法？(A,B,C,D,F) 22 96、Hibernate工作原理及为什么要用？ 22 97、Hibernate是如何延迟加载? 22 98、Hibernate中怎样实现类之间的关系?(如：一对多、多对多的关系) 22 99、说下Hibernate的缓存机制 22 100、Hibernate的查询方式 23 101、如何优化Hibernate？ 23 102、Struts工作机制？为什么要使用Struts？ 23 103、Struts的validate框架是如何验证的？ 24 104、说下Struts的设计模式 24 105、spring工作机制及为什么要用? 24 106、HttpSession session = request.getSession() 24 107、getParameter与 getAttribute的区别? 24 108、以下哪一个不是赋值符号？ 25 109、以下哪个不是Collection的子接口？ 25 110、.BufferedReader的父类是以下哪个？ 25 112、div与span区别? 25 113、html的框架是什么? 25 114、alert怎样换行? 25 115、什么情况用HTML控件，什么情况用WEB控件，并比较两者差别 25 javaScript部分 25 116、JavaScript中的对象. 25 117、function的用法 26 118、对象的继承 27 119、this的用法 29 120、Array in JavaScript 29 121、jsp有哪些内置对象?作用分别是什么? 31 122、jsp有哪些动作?作用分别是什么? 31 123、JSP中动态INCLUDE与静态INCLUDE的区别？ 31 124、两种跳转方式分别是什么?有什么区别? 31 125、如何执行一个线程安全的JSP? 31 126、JSP如何处理HTML FORM中的数据? 31 127、在JSP如何包含一个静态文件? 32 128、在JSP中如何使用注释? 32 129、在JSP中如何执行浏览重定向? 32 130、如何防止在JSP或SERVLET中的输出不被BROWSER保存在CACHE中? 32 131、在JSP中如何设置COOKIE? 32 132、在JSP中如何删除一个COOKIE? 32 133、在一个JSP的请求处理中如何停止JSP的执行 33 134、在JSP中如何定义方法 33 135、在JSP中能发送EMAIL吗 34 136、在SERVLET中我能调用一个JSP错误页吗 34 137、APPLET和JSP如何通讯 35 138、JSP如何与EJB SessionBean通讯 35 139、当我使用一个结果集时，如何防止字段为"null"的字域显示在我的HTML输入文本域中? 35 140、如何中SERVLET或JSP下载一个文件（如：binary,text,executable)？ 36 141、使用useBean标志初始化BEAN时如何接受初始化参数 36 142、使用JSP如何获得客户浏览器的信息？ 36 143、能象调用子程序一样调用JSP吗？ 36 144、当我重编译我的JSP使用的一个类后，为什么JVM继续使用我的老CLASS？ 36 145、<%@include file="abc.jsp"%>与<jsp:include page="abc.jsp"/>之间的差别？ 36 146、JSP的缺点？ 36 148、如何实现JSP的国际化？ 36 150、如何在JSP中包括绝对路径文件？ 使用URLConnection即可。 37 151、在servlets和JSP之间能共享session对象吗？ 37 152、如何设置cookie在某一时间后过期？ 37 153、如何获得当前的sessions数？ 37 154、能设置一些代码在我所有的JSP文件之上运行？如果可以，能共享吗？ 37 155、对一个JSP页，如果多个客户端同时请求它，同步可能吗？ 37 156、在jsp:useBean语法中使用beanName有何好处？ 37 157、当我使用<jsp:forward>时，在浏览器的地址栏没有改变？ 37 158、如何转换JSP 0.9版本的文件到JSP1.1? 37 160、JSP和Servlet有哪些相同点和不同点，他们之间的联系是什么？ 38 161、AJAX的全称是什么？ 介绍一下AJAX 38 162、Ajax主要包含了哪些技术？ 38 163、主要的Ajax框架都有什么？ 38 164、介绍一下XMLHttpRequest对象 38 165、AJAX应用和传统Web应用有什么不同？ 38 166、如何用JQuery进行表单验证？ 39 167、Prototype如何实现页面局部定时刷新？ 40 168、Prototype如何为一个Ajax添加一个参数？ 40 169、Ajax请求总共有多少种Callback? 41 170、Javascript如何发送一个Ajax请求？ 41 171、AJAX都有哪些有点和缺点？ 41 172、Ajax和javascript的区别？ 41 Servlet部分 42 174、JAVA SERVLET API中forward() 与redirect()的区别？ 42 178、如何现实servlet的单线程模式 42 179、页面间对象传递的方法 42 180、JSP和Servlet有哪些相同点和不同点，他们之间的联系是什么？ 42 181、四种会话跟踪技术 42 182、Request对象的主要方法 43 183、我们在web应用开发过程中经常遇到输出某种编码的字符，如iso8859-1等，如何输出一个某种编码的字符串？ 43 184、Servlet执行时一般实现哪几个方法？ 44 185、getServletContext()和getServletConfig()的意思 44 186、Hashtable和Hash Map 44 187、JAVA SERVLET API中forward() 与redirect()的区别？ 44 189、Can a Java Thread be started from Servlet class, and what will be the implications? 45 190、What is HTTP Session tracking and why is it important? 45 191、What is session management, and how is it different from session tracking? 45 192、Can I use Hidden form field to track session? 45 194、In a architecture pattern like MVC, it is mandatory that Servlet should be the controller, why not JSP? 46 195、Why JSP is used as View part of MVC ? 46 196、Can a database connection pool be instantiated in init method of servlet instead of server connection pool? What will be the problem? 46 综合部分 46 197、Class.forName的作用?为什么要用? 47 198、Jdo是什么? 47 199、在ORACLE大数据量下的分页解决方法。一般用截取ID方法，还有是三层嵌套方法。 47 200、xml有哪些解析技术?区别是什么? 48 201、你在项目中用到了xml技术的哪些方面?如何实现的? 48 202、用jdom解析xml文件时如何解决中文问题?如何解析? 48 203、编程用JAVA解析XML的方式. 49 204、EJB2.0有哪些内容?分别用在什么场合? EJB2.0和EJB1.1的区别? 51 205、EJB与JAVA BEAN的区别？ 51 206、EJB的基本架构 51 207、MVC的各个部分都有那些技术来实现?如何实现? 52 208、J2EE是什么？ 52 209、WEB SERVICE名词解释。JSWDL开发包的介绍。JAXP、JAXM的解释。SOAP、UDDI,WSDL解释。 52 210、STRUTS的应用(如STRUTS架构) 52 211、开发中都用到了那些设计模式?用在什么场合? 52 212、UML方面 52 213、如何校验数字型? 53 214、CORBA是什么?用途是什么? 53 215、写一个方法，实现字符串的反转，如：输入abc，输出cba 53 216、数据类型之间的转换 53 217、如何取得年月日，小时分秒 53 218、如何取得从1970年到现在的毫秒数 53 219、如何格式化日期 53 220、文件和目录（I/O）操作 54 230、J2EE的优越性 54 231、Java语言的11个关键特性. 54 232、说出Servlet的生命周期，并说出Servlet和CGI的区别。 55 233、说出在JSP页面里是怎么分页的? 55 234、存储过程和函数的区别 55 235、事务是什么？ 55 236、游标的作用？如何知道游标已经到了最后？ 55 237、触发器分为事前触发和事后触发，这两种触发有和区别。语句级触发和行级触发有何区别。 56 238、EJB容器提供的服务 56 239、EJB的角色和三个对象 56 240、EJB的几种类型 56 241、bean 实例的生命周期 56 242、激活机制 56 243、remote接口和home接口主要作用 56 244、客服端调用EJB对象的几个基本步骤 56 245、 如何给weblogic指定大小的内存? 56 246、如何设定的weblogic的热启动模式(开发模式)与产品发布模式? 57 247、如何启动时不需输入用户名与密码? 57 248、在weblogic管理制台中对一个应用域(或者说是一个网站,Domain)进行jms及ejb或连接池等相关信息进行配置后,实际保存在什么文件中? 57 250、如何查看在weblogic中已经发布的EJB? 57 251、如何在weblogic中进行ssl配置与客户端的认证配置或说说j2ee(标准)进行ssl的配置 57 252、在weblogic中发布ejb需涉及到哪些配置文件 57 253、EJB需直接实现它的业务接口或Home接口吗,请简述理由. 57 254、说说在weblogic中开发消息Bean时的persistent与non-persisten的差别 57 255、说说你所熟悉或听说过的j2ee中的几种常用模式?及对设计模式的一些看法 57 256、现在输入n个数字，以逗号，分开； 58 257、金额转换，阿拉伯数字的金额转换成中国传统的形式如：（￥1011）－>（一千零一拾一元整）输出。 58 259、Spring和Struts的区别？ 58 260、如何用Struts实现国际化? 58 261、如何实现struts的validator框架？ 59 262、如何在struts中配置数据源在,什么文件?用什么标签?如何取出DataSource? 60 263、Struts框架如何取得消息资源文件中的信息？ 60 264、Struts中如何基于validation.xml来启用客户端验证？ 60 266、请你谈谈SSH整合 60 267、ActionForm bean的作用 61 268、Spring如何创建一个数据连接池 61 269、Spring如何配置一个bean来从JNDI得到DataSource 61 270、Bean的销毁 61 271、Spring如何获取Bean 61 272、Spring和Struts的区别？ 62 273、什么是aop，aop的作用是什么? 62 275、依赖注入的方式有几种，各是什么? 62 276、spring中的核心类有那些，各有什么作用? 62 277、ApplicationContext的作用 63 278、如何实现资源管理 63 279、如何实现加入web框架中 63 280、如何实现事件处理 63 281、spring的ioc及di代表什么意思? 63 283、spring的配置的主要标签是什么?有什么作用? 64 284、spring与ejb2.0的事务管理比较的优缺点? 64 286、在spring中有几种事务管理，分别是什么? 64 287、在spring中如何配代码的事务管理? 65 288、在spring中如何配容器的事务管理，相关的类有那些? 65 289、如果spring与hibernate结合在一起可以不需要hibernate.cfg.xml文件是否正确? 65 290、spring+hibernate的配置文件中的主要类有那些?如何配置? 65 291、spring+hibernate的代码实现中，对于实现类一定继承于一个类是那一个，它有什么作用 66 292、如何配置spring+struts? 66 293、如何在web环境中配置applicationContext.xml文件? 66 294、BS与CS的联系与区别 66 295、Servlet的生命周期 68 296、如何现实Servlet的单线程模式 68 297、Servlet执行时一般实现哪几个方法？ 68 298、j2ee常用的设计模式？说明工厂模式。 68 299、应用服务器与WEB SERVER的区别？ 68 300、应用服务器有那些？ 68 301、说出数据连接池的工作机制是什么? 68 302、页面间对象传递的方法 69 303、四种会话跟踪技术 69 304、J2EE 是技术还是平台还是框架？ 69 305、同步和异步有何异同，在什么情况下分别使用他们？举例说明。 69 306、启动一个线程是用run()还是start()? 69 307、线程的基本概念、线程的基本状态以及状态之间的关系 69 308、java 中有几种方法可以实现一个线程？用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用？ 70 309、JSP中动态INCLUDE与静态INCLUDE的区别？ 70 310、JSP的常用指令 70 311、什么情况下调用doGet()和doPost()？ 70 312、JSP和Servlet 有哪些相同点和不同点，他们之间的联系是什么？ 70 313、Request对象的主要方法： 70 314、JSP有哪些动作?作用分别是什么? 71 315、JSP的两种跳转方式分别是什么?有什么区别? 71 316、EJB是基于哪些技术实现的？并说出SessionBean和EntityBean的区别，StatefulBean和StatelessBean的区别。 71 317、EJB与JAVA BEAN的区别？ 72 318、EJB包括（SessionBean,EntityBean）说出他们的生命周期，及如何管理事务的？ 72 319、EJB规范规定EJB中禁止的****作有哪些？ 72 320、remote接口和home接口主要作用 72 321、bean 实例的生命周期 72 322、EJB的激活机制 73 323、EJB的几种类型 73 324、客服端调用EJB对象的几个基本步骤 73 325、EJB需直接实现它的业务接口或Home接口吗，请简述理由。 73 327、说说在weblogic中开发消息Bean时的persistent与non-persisten的差别 73 328、你在项目中用到了xml技术的哪些方面?如何实现的? 73 329、JAVA SERVLET API中forward() 与redirect()的区别？ 73 330、面向对象的特征？ 73 331、Java中的异常处理机制？ 74 333、Java中的事件处理机制？ 74 334、垃圾回收器的基本原理是什么？垃圾回收器可以马上回收内存吗？有什么办法主动通知虚拟机进行垃圾回收？ 75 335、GC是什么？为什么要有GC (基础) ？ 75 336、请说出你所知道的线程同步的方法。 75 337、什么是Java序列化，如何实现Java 序列化？ 75 338、介绍Java中的Collection Framework(包括如何写自己的数据结构)？ 75 339、String是最基本的数据类型吗？ 76 340、谈谈final, finally, finalize 的区别？ 76 341、Static Nested Class 和Inner Class的不同？ 76 342、Hash Map 和Hashtable的区别？ 76 343、ArrayList和Vector的区别？ 76 344、Collection 和Collections的区别？ 77 345、Overload和Override的区别。Overloaded的方法是否可以改变返回值的类型？ 77 346、String与StringBuffer的区别？ 77 347、静态变量和实例变量的区别？ 77 348、List、 Map 、Set三个接口，存取元素时，各有什么特点？ 77 349、说出ArrayList,Vector, LinkedList的存储性能和特性。 77 350、在Java中一个类被声明为final类型，表示了什么意思？ 77 351、Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类，是否可以implements(实现)interface(接口)？ 77 352、String s = new String("xyz");创建了几个String Object？ 77 353、Math.round(11.5)等於多少? Math.round(-11.5)等於多少？ 77 354、short s1 = 1; s1 = s1 + 1;有什么错? short s1 = 1; s1 += 1;有什么错？ 78 355、数组有没有length()这个方法？ String 有没有length()这个方法？ 78 356、Set里的元素是不能重复的，那么用什么方法来区分重复与否呢？ 是用==还是equals()？ 它们有何区别？ 78 357、List, Set, Map 是否继承自Collection接口？ 78 358、abstract的method是否可同时是static,是否可同时是native，是否可同时是synchronized？ 78 360、构造器Constructor是否可被override？ 78 361、当一个线程进入一个对象的一个synchronized方法后，其它线程是否可进入此对象的其它方法？ 78 362、try {}里有一个return 语句，那么紧跟在这个try后的finally {}里的code 会不会被执行，什么时候被执行，在return前还是后？ 78 363、描述一下JVM加载class文件的原理机制？ 78 364、多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么？ 78 365、Java中会存在内存泄漏吗，请简单描述。 78 366、是否可以从一个static方法内部发出对非static方法的调用？ 79 367、写clone()方法时，通常都有一行代码，是什么？ 79 368、在Java中，如何跳出当前的多重嵌套循环？ 79 370、给我一个你最 常见 到的runtime exception。 79 371、写一个Singleton出来 79 372、Java 的通信编程，编程题(或问答)，用JAVA SOCKET编程，读服务器几个字符，再写入本地显示？ 80 373、用JAVA实现一种排序，JAVA类实现序列化的方法(二种)？ 如在 COLLECTION框架中，实现比较要实现什么样的接口？ 81 374、编写一个截取字符串的函数，输入为一个字符串和字节数，输出为按字节截取的字符串。 82 380、ArrayList和Vector的区别, Hash Map 和Hashtable的区别 83 381、== 与 equals 的区别: 83 382、写一个 SQL Server 中的存储过程: 83 383、写一个 Oracle 中的存储过程: 84 384、HTTP 的请求过程: 84 385、多线程的优点 84 387、java是否存在内存泄露 85 388、Corba概述 85 389、toString方法的概述 85 390、Object类的概述 85 391、什么叫抽象类？抽象类跟接口有什么区别？为什么引进数据接口概念？ 85 392、doGet与doPut的区别？ 85 393、多线程实现有那几种方法，同步有哪几种方法？ 85 394、JSP页面的跳转？ 86 395、类变量的初始化 86 396、数组的定义 86 397、说明List和Set的区别 86 map 提供一对一的数据处理，key-value键值对，其类型可以自己定义，其中第一个成为关键字，第二个称为关键字的值。 关键字不能修改，值可以修改。 map 内部有序（自动排序），查找复杂度为log(n)。 map 插入、删除都很方便。 map 用法 必须引用的包 #include < map > map <string,int> map s; 基本方法快速查找 map s.insert()或当数组用 map s.find() 请一定要注意:warning:！Info.plist文件在单元测试目录下也有一个，不要改错了哦。 地图可以显示，但是不能使用搜索路线，搜索周边等功能 从2.6.0的百度地图升级上来的同学要注意:warning:了！ 配置项有一项很容易被忽略的，官方文档上是这样描述的: 在使用Xcode6进行SDK开发过程中，需要在info.plist中添加：Bundle display name ，且其值不能为空（Xcode6新建的项目没有此配置，若没有会造成manager start failed） 具体的设置方法是在Info.plist文件中添加一个键Bundle display name，类型String，值填写你的应用的名字。 iOS9下百度地图不能联网 苹果在iOS9中默认情况下要去开发者必须全部使用HTTPS方式进行安全通信。但是事实是，国内大部分应用使用的都是HTTP或者混合使用。总之 t.insert(std::make_pair(1, "a")); t.insert(std::make_pair(2, "b")); t.insert(std::make_pair(3, "c")); t.insert(std::make_pair(4, "d")); 根据key 找 value std::string s = "" # include < stringtools> using namespace str ; std::string text = format( " hello %s " )( " world " ); std::vector<std> v = split( " , " )( " hello, world " ); std::string hw = join( " " )(v); print ( " abc: " , 1 , 2 , 3 ); // abc: 1 2 3 std:: map <std>,std::vector< int>> m{ {{ " one " , true },{ 1 }}, {{ " two " , 0 关联容器可以按照不同的特性分类，底层是 map 或者set。根据能否有重复的关键字可以加上muti，根据是否按顺序保存可以加上unordered_。 关联容器也是模板，在创建对象时，需要指明元素类型。 1.1 定义关联容器 每个关联容器都定义了一个默认构造函数，它创建一个指定类型的空容器。 除此以外，还能用另一个同类型的关联容器的拷贝来初始化。或者用值范围来初始化。 map 类型中，第一个元素为关键字，第二个元素 auto it = my Map .find("orange"); if (it != my Map .end()) { std::cout << it->first << ": " << it->second << std::endl; 可以使用[]运算符访问键所对应的值： ``` c++ std::cout << my Map ["orange"] << std::endl; 注意，如果访问不存在的键，则会创建一个新的键，并将其值初始化为类型的默认值。 6. 遍历元素 可以使用迭代器遍历 map 容器中的元素： ``` c++ for (auto it = my Map .begin(); it != my Map .end(); ++it) { std::cout << it->first << ": " << it->second << std::endl; 7. 判断元素是否存在 可以使用count函数判断指定键的元素是否存在，如果存在，则返回1；如果不存在，则返回0： ``` c++ if (my Map .count("orange") > 0) { std::cout << "orange exists" << std::endl; 以上就是关于 map 容器的详细使用说明。需要注意的是，在处理大量数据时， map 容器的效率可能会比较低，因为 map 容器是基于红黑树实现的，插入、查找、删除等操作的时间复杂度是O(logn)。如果需要处理大量数据，并且对时间性能有很高的要求，可以考虑使用unordered_ map 容器，它是基于哈希表实现的，插入、查找、删除等操作的时间复杂度是O(1)。