C＃|在SortedList对象中搜索

SortedList类是根据键对(键，值)对进行排序的集合。可以通过键和索引(从零开始的索引)访问这些对。它位于System.Collections命名空间下。 SortedList.ContainsKey(Object)方法用于检查SortedList对象是否包含特定键。

特性：

• 可以通过其键或索引来访问SortedList元素。
• SortedList对象在内部维护两个数组来存储列表的元素，即，一个数组用于键，另一个数组用于关联的值。
• 键不能为null，但值可以为null。
• SortedList对象的容量是SortedList可以容纳的元素数。
• SortedList不允许重复的键。
• 由于排序，对SortedList对象的操作往往比对Hashtable对象的操作要慢。
• 可以使用整数索引访问此集合中的元素。此集合中的索引从零开始。

句法：

public virtual bool ContainsKey (object key);

在此， key是要在SortedList对象中定位的键。

返回值：如果SortedList对象包含具有指定键的元素，则此方法将返回True ，否则返回False 。

例外情况：

• ArgumentNullException：如果键为null。
• InvalidOperationException：如果比较器引发异常。

下面给出了一些示例，以更好地理解实现：

范例1：

// C# code to check if a SortedList
// object contains a specific key
using System;
using System.Collections;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
  
        // Creating an SortedList
        SortedList mySortedList = new SortedList();
  
        // Adding elements to SortedList
        mySortedList.Add("h", "Hello");
        mySortedList.Add("g", "Geeks");
        mySortedList.Add("f", "For");
        mySortedList.Add("n", "Noida");
  
        // Checking if a SortedList object
        // contains a specific key
        Console.WriteLine(mySortedList.ContainsKey("g"));
    }
}

输出：

True

范例2：

// C# code to check if a SortedList
// object contains a specific key
using System;
using System.Collections;
  
class GFG {
  
    // Driver code
    public static void Main()
    {
  
        // Creating an SortedList
        SortedList mySortedList = new SortedList();
  
        // Adding elements to SortedList
        mySortedList.Add("h", "Hello");
        mySortedList.Add("g", "Geeks");
        mySortedList.Add("f", "For");
        mySortedList.Add("n", "Noida");
  
        // Checking if a SortedList object
        // contains a specific key
        // It should throw ArgumentNullException
        // as the Key can not be null
        Console.WriteLine(mySortedList.ContainsKey(null));
    }
}

错误：

Unhandled Exception:
System.ArgumentNullException: Key cannot be null.
Parameter name: key

注意：此方法使用二进制搜索算法，因此，此方法是O(log n)操作，其中n是Count。

参考：

• https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.sortedlist.containskey?view=netframework-4.7.2