map的详解及常见面试题

map的概念

map是STL中的一个关联式容器，它提供一对一的K-V的数据处理能力，由于这个特性，在我们需要完成Key-Value数据处理的时候可以很方便的调用。map的底层结构是红黑树，这棵树对数据有自动排序的功能，所以map中的数据都是有序的，并且查找的时间复杂度基本是LogN。他的特点是增加和删除节点对迭代器的影响很小，只对操作的节点有影响，但是对于迭代器来说，可以修改节点对应的V值，不能修改K值。

map中数据的插入

在map中提供了三种插入方法：调用insert插入pair数据、调用insert插入value_type数据、使用数组方式插入数据

从上面可以看出来，虽然他们都实现了插入，但他们之间还是有区别的，要根据不同的需要区别使用第一种和第二种在效果上完成的是一样的，使用insert进行插入，在数据的插入上设计到集合的唯一性这个概念，也就是当map中已经有了这个关键字的时候，insert是无法插入的，但是使用数组就不一样了，它可以覆盖之前该关键字的对应的value。

map的详解及常见面试题相关推荐

HTTP协议与HTTPS协议详解(含常见面试题)
目录 1.HTTP协议 1.1HTTP协议是什么 1.2 HTTP协议工作过程 1.3 HTTP请求方法 1.4.HTTP请求报文和应答报文 1.5 HTTP状态码 2.HTTPS协议 2.1.什么是 ...
Java开发常见面试题详解(LockSupport，AQS，Spring循环依赖，Redis)_3
Java开发常见面试题详解(LockSupport,AQS,Spring循环依赖,Redis)_3 总览问题详解 String.intern()的作用 link LeetCode的Two Sum题 ...
Java开发常见面试题详解(JVM)_2
Java开发常见面试题详解(JVM)_2 JVM 问题详解 JVM垃圾回收的时候如何确定垃圾?是否知道什么是GC Roots link 你说你做过JVM调优和参数配置,请问如何盘点查看JVM系统默认 ...
Python常见面试题：TCP 协议中的三次握手与四次挥手相关概念详解
今天来聊聊Python常见面试题中面试频率特别高的一个题目:TCP 协议中的三次握手与四次挥手. 涉及到的知识点有: 1.TCP.UDP 协议的区别 2.TCP 头部结构 3.三次握手与四次挥手过程详 ...
JSP, Servlet常见面试题详解
JSP, Servlet常见面试题 1,J2EE是什么? J2EE本身是一个标准,一个为企业分布式应用的开发提供的标准平台. J2EE也是一个框架,包括JDBC.JNDI.RMI.JMS.EJB.JT ...
web前端常见面试题
Vue面试题生命周期函数面试题 1.什么是 vue 生命周期 2.vue生命周期的作用是什么 3.第一次页面加载会触发哪几个钩子 4.简述每个周期具体适合哪些场景 5.created和mounted ...
测试开发岗 - 常见面试题
目录 1. 什么是软件测试, 谈谈你对软件测试的了解 2. 我看你简历上有写了解常见的开发模型和测试模型, 那你跟我讲一下敏捷模型 3. 我看你简历上还写了挺多开发技能的, 那你给我讲讲哈希表的实现流 ...
大数据常见面试题 Hadoop篇（2）
大数据常见面试题 Hadoop篇(1)_后季暖的博客-CSDN博客1)序列化和反序列化序列化就是把内存中的对象,转换成字节序列(或其他数据传输协议)以便于存储(持久化)和网络传输.反序列化就是将收到字 ...
javaspring框架教程，netty常见面试题
前言现在刷抖音经常可以看到一些老外街坊,问他们最想把什么带回自己的国家,我听过很多的回答都是:淘宝,支付宝,美食,微信,外卖,高铁等等. 确实如此,随着国家的快速发展吸引了不少国际上羡慕的目光,更让 ...

map的详解及常见面试题

map的概念

map中数据的插入

map的详解及常见面试题相关推荐

最新文章

热门文章