HashSet中的哈希性能 对列表的 包含包含 ] >>

问题描述 投票:-3回答:2

我正在寻找整数列表与整数哈希集之间的比较/性能考虑因素

。这就是What is the difference between HashSet<T> and List<T>?所讨论的T作为整数。

我将拥有多达数千个整数,并且我想找出单个整数是否包含在此集合中。

现在当然会为哈希集尖叫,但我想知道哈希在这里是否有益,因为它们只是以整数开头。首先对它们进行哈希处理不会在此处添加不必要的开销吗?

或者换句话说:即使对于整数集,使用哈希集也有好处吗?

我正在寻找整数列表与整数哈希集之间的比较/性能考虑。这是HashSet 和List 之间的区别是什么? ...

c# performance hash hashset
2个回答
4
投票

如在Int32.GetHashCode方法的源代码中所见,散列整数非常便宜:


-1
投票

T是什么,有一个简单但有效的经验法则:

© www.soinside.com 2019 - 2024. All rights reserved.