c++ map是有序还是无序的_Map！你真的学会了嘛？

起步我们需要了解，到底什么是Map？

众所周知，map用于保存具有映射关系的数据，Map集合里保存着两组值，一组用于保存Map的key，另一组保存着Map的value。所有的key是不能重复的并且没有顺序

31a0b7843c3265e8f573a0d542d03512.png

简单了解完毕后，我们需要知道一些常见的Map集合 HashMap 1 .HashMap的底层是一个哈希表/散列表的数据结构 JDK8之后，如果哈希表单向链表中的元素超过8个，单向链表将变成红黑树，当红黑树的节点数量小于6时，会重新把红黑树变成单向链表，那么问题来了！ 什么是哈希表/散列表呢?     说到这，我们又需要回顾一些简单的数据结构 数组 ：采用一段连续的储存单元来储存数据。对于指定下标的查找，时间复杂度为O(1)，通过给定值进行查找，我们需要遍历数组，所以时间复杂度为O(n)，对于一般的插入删除操作，因为数组元素要进行移动，所以时间复杂度也为O(n)。 线性链表 ：对于链表的新增，删除等操作，因为链表的特殊性，仅需处理节点引用&#x
版权声明：本文为weixin_29906279原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。