②红黑树,内部实现一个红黑树使得map的很多操作在lgn的时间复杂度下就可以实现,因此效率非常的高 (2)缺点: 空间占用率高,因为map内部实现了红黑树,虽然提高了运行效率,但是因为每一个节点都需要额外保存父节点、孩子节点和红/黑性质,使得每一个节点都占用大量的空间 (3)适用处: 对于那些有顺序要求的问题,需要内...
优点:有序、大部分操作的时间效率高。 缺点: 空间占用率高(因为内部实现了红黑树,虽然提高了运行效率,但因为每个节点都需要额外保存父节点、孩子节点、红/黑性质,使得每一个节点都占用大量的空间)。 unordered_map优缺点 优点:查找速度快。 缺点:建立哈希表较耗时间,所以占用的内存要高。 使用场景分析 map:基于有...