ContainsValue trong C#

Dictionary<TKey, TValue>.ContainsValue(TValue) kiểm tra xem giá trị có tồn tại trong dictionary hay không (tìm kiếm tuyến tính O(n)).

Ví dụ

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        Dictionary d = new Dictionary();
        d.Add("keyboard", "One");
        d.Add("mouse", "Two");

        Console.WriteLine(d.ContainsValue("Two"));
    }
}

Kết quả

True

Hiệu năng: ContainsKey là O(1), ContainsValue là O(n). Nếu cần tra cứu giá trị thường xuyên, cân nhắc dùng Dictionary<TValue, TKey> ngược hoặc Lookup.