c# - 列表的最佳数据类型？

Question

对于由 <ID, object> 组成的元组列表，哪种数据类型性能方面最好？ ，使得 ID 不是唯一的？

例如:

1 tire
1 rim
1 spoke
2 buckle
2 flap
2 bag

在为 ID = 1 选择时，什么会提供最佳性能？ ？我有超过一百万行。

Answer 1

我会选择 Dictionary<int, List<object>> ，这保证了按 ID 选择时的快速查找。字典键必须是唯一的，但是 List允许您将多个对象放在同一个键下。