很明显,通用HashSet<T>
类的搜索性能高于通用类List<T>
。只需将基于散列的密钥与类中的线性方法进行比较即可List<T>
。
然而,计算哈希键本身可能需要一些 CPU 周期,因此对于少量项目,线性搜索可以真正替代HashSet<T>
.
我的问题:收支平衡在哪里?
为了简化场景(并且为了公平起见),我们假设该类List<T>
使用元素的Equals()
方法来标识项目。
很明显,通用HashSet<T>
类的搜索性能高于通用类List<T>
。只需将基于散列的密钥与类中的线性方法进行比较即可List<T>
。
然而,计算哈希键本身可能需要一些 CPU 周期,因此对于少量项目,线性搜索可以真正替代HashSet<T>
.
我的问题:收支平衡在哪里?
为了简化场景(并且为了公平起见),我们假设该类List<T>
使用元素的Equals()
方法来标识项目。