哈希表和标准库map之间的不同点
请问哈希表和标准库里面的map有什么不同？
[解决办法]
map好多实现是通过红黑数。
增删改查都是O(logn)的时间复杂度。

hash表是一个线性的表，一般需要很多额外空间，通过一个函数提供key到value的映射。
增删改查都是 O（1）的时间复杂度。
[解决办法]
时间，空间
[解决办法]
stl的map是红黑树实现的，hash_map就是普通的哈希表。
[解决办法]