STL容器的底层结构
1.list
- 底层数据结构为双向链表，支持快速增删
2.vector
- 底层数据结构为数组，支持快速随机访问
3.map
- 底层数据结构为红黑树，除了hashmap无序，其他实现结构有序，不重复
- Map 中的红黑树节点通过 TreeNode 类构造，并按照按 key 键的散列码由大到小排列，这样就保证了红黑树的有序性。红黑树存储是有序的，也就是说map容器里面的元素是按关键字排好序的（<），而unordered_map是无序的。
- 在链表中，相同的散列码只能存储一个元素；在红黑树中却能存储多个元素。当散列码相同时，HashMap 会通过 compareComparables 比较 key 键乃至 tieBreakOrder 实例方法比较内存地址的散列码，以决定元素在红黑树中的位置。因此，HashMap 以静态方法形式实现了两个辅助函数：comparableClassFor 用于判断 key 键的构造器是否实现了 Comparable 接口；compareComparables 静态方法用于比较 key 键。
4.set
- 底层数据结构为红黑树，除了hashset无序，其他实现结构有序，不重复
