重来的话我估计可能会放宽 map 的约束允许 B 树的实现，这种影响时空开销的设计决策可能比 contains 这样的小 API 重要得多。不过也不好说，因为这意味着增删元素会造成迭代器失效，也需要权衡。

Rust 就是这样选择的，abseil 也有一套基于 B 树的关联容器。

【 在 lambdai (lambdai) 的大作中提到: 】
: 肯定的
: 不过multimap实在是太罕见了。我好像只在production上用过一次
: 不知道从头开始演化的话，是不是contains会优先级高于multimap
: ...................
--
FROM 114.249.195.*