c# - 检查是否存在然后插入 SortedList 的快速方法

Question

每当我想插入一个 SortedList 时，我都会检查该项目是否存在，然后再插入。这是执行两次相同的搜索吗？一次查看该项目是否存在，然后再次查找该项目的插入位置？有没有一种方法可以优化它以加快速度，或者这只是实现它的方法，无需更改？

if( sortedList.ContainsKey( foo ) == false ){
    sortedList.Add( foo, 0 );
}

Answer 1

您可以将项目添加到 HashSet 和 List，在哈希集中搜索是查看是否必须将值添加到列表的最快方法。

if( hashSet.Contains( foo ) == false ){
    sortedList.Add( foo, 0 );  
    hashSet.Add(foo);
}