C#存储键值对：Dictionary与List<Pair<...>>性能选择咨询

直接给结论：优先选Dictionary，哪怕每个键仅查询一次，它的性能优势也完全碾压List<Pair<...>>。

核心原因在于两者的查找时间复杂度差异：

• Dictionary基于哈希表实现，单次查找的时间复杂度是O(1)，不管数据量多大，每次查询基本都是常数级耗时。
• List<Pair<...>>的查找需要遍历整个列表，单次查找时间复杂度是O(n)，数据量越大，单次查询的耗时就越长。

举个直观的例子：如果有10000条数据，用List的话，10000次查询的总操作量是10000×10000=1亿次；用Dictionary的话，总操作量仅为10000次，两者的性能差距天差地别。

至于内存开销，Dictionary确实比List多一些哈希表结构的额外消耗，但对于大量数据场景来说，时间性能的提升完全值得这点内存付出。只有当数据量极小（比如几百条以内）时，List的性能差距可能不明显，但只要数据量上去，Dictionary的优势就会立刻凸显。

内容的提问来源于stack exchange，提问作者Aliq Qim