sandychn

摘要： [TOC] 基于哈希的 map 和 set 简述 基于哈希的 和 ，它们分别叫做 , 。数据分布越平均，性能相较 和 来说提升就更大。但由于它们基于哈希，所以并不像 和 一样能自动排序；它们都是无序的。 我做了一个测试：随机生成 $10^7$ 个 范围内的整数（平均分布），然后将其分别插入 和 ，再 阅读全文