📜  C#|检查SortedList对象是否包含特定值

📅  最后修改于: 2021-05-29 16:31:55             🧑  作者: Mango

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

特性:

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

句法 :

public virtual bool ContainsValue (object value);

在这里, value是要在SortedList对象中找到的值,它可以为null。

返回值:如果SortedList对象包含具有指定值的元素,则此方法返回True ,否则返回False

下面的程序说明了SortedList.ContainsValue(Object)方法的用法:

范例1:

// C# code to check if a SortedList
// object contains a specific value
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("1", "1st");
        mySortedList.Add("2", "2nd");
        mySortedList.Add("3", "3rd");
        mySortedList.Add("4", "4th");
  
        // Checking if a SortedList object
        // contains a specific value
        Console.WriteLine(mySortedList.ContainsValue(null));
    }
}
输出:
False

范例2:

// C# code to check if a SortedList
// object contains a specific value
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 value
        Console.WriteLine(mySortedList.ContainsValue("Geeks"));
    }
}
输出:
True

笔记:

  • 使用Equals方法将SortedList对象的元素的值与指定的值进行比较。
  • 此方法执行线性搜索,因此,平均执行时间与Count成正比,即此方法是O(n)运算,其中n是Count。

参考:

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