哈希表和标准库map之间的不同点请问哈希表和标准库里面的map有什么不同?[解决办法]map好多实现是通过红黑数。增删改查都是O(logn)的时间复杂度。hash表是一个线性的表,一般需要很多额外空间,通过一个函数提供key到value的映射。增删改查都是 O(1)的时间复杂度。[解决办法]时间,空间[解决办法]stl的map是红黑树实现的,hash_map就是普通的哈希表。[解决办法]