我有一种遗憾的感觉。 UDP接收器应用。它拥有一组有效的UDP发送方IP - 只考虑该列表中具有IP的人。由于必须在每个数据包上查看该列表,并且UDP非常易变,因此该操作必须最快。很好的选择是Dictionary,但它是一个键值结构,我实际需要的是一个类似字典(哈希查找)的键结构。有类似的东西吗?小烦恼,而不是一个错误,但仍然。我仍然可以使用Dictionary
谢谢, 微米。
答案 0 :(得分:6)
也许您想要HashSet<T>。它就像一本字典,但只存储该键作为值。
答案 1 :(得分:4)
对于.NET 2,您可以在.NET 3.5上使用HashSet<T>
,或在{2}中使用Dictionary<T, object>
存储null
。这将为您提供O(1)查找和放大器;检索时间。