以最佳性能表示 Set Difference 然后 PartOf

Represent Set Difference then PartOf with best possible performance

我有一组这样的元素:

A = (1,2,3,4,5)

我需要用 {j} 执行 Set-Difference 请注意 j 始终是一个元素。需要检查从 Aoj 返回的差异是否是 PartOf Set B

如果此方法在每次执行中重复 > 100K 次,如何在 C# 中以最佳性能实现此目的?

尝试使用 BitArray。对于许多用例,它的性能将大大优于哈希(只是对您的用例了解不够)。您需要为集合中的每个元素分配一个序数,例如 1、2、3、4、5。BitArrayAndOrGet , Set 操作,更多。