还有一个问题是hash insert可能触发resize，不适合有一定实时性要求的地方。

另外stl的容器不会自动shrink，大量插入又大量删除之后遍历很慢，也是很多人掉过的坑。

rbtree平均较慢，但很少有不适合的场景。hash容易被用错的地方多一些。

【 在 here080 的大作中提到: 】
: 对啊，这就是我说的“别的问题”。
: 我很难想象有一个场景会将大量不同用户输入的数据放入同一个容器中。
--
FROM 101.84.17.*