Map unordered_map
有序 根据key升序排列 无序
实现接口 内部实现机制是红黑树,所以查找、添加、删除的效率由红黑树决定 hash_table
查找时间 log(n) 最好O(1) 最差O(n)
插入时间 与查找相同
删除时间 与查找相同