c# - 二进制搜索对象列表？

Question

我有一个 List<Discount>包含大约 100000 个折扣值。在这里，折扣是一个类，我有一个 List<Product>其中有大约 200000 条记录。

我有一个 for each 遍历 List<Product> 的所有记录. 对于通过产品列表的每次迭代，我从产品项目中获取一些值并将其添加到包装类。这个包装类还包含一个字段折扣，对于每个产品，我必须遍历所有获得的折扣。

遍历此产品列表存在问题，它需要花费大量时间。 让这个更快的最好方法是什么？

我在考虑二分查找，但发现它很难实现？

关于如何解决这个问题有什么建议吗？

Answer 1

如果您需要快速查找折扣值，List 可能是错误的数据结构。考虑使用类似 Dictionary 的东西，专为此目的而设计。