C#中使用Dictionary实现Map数据结构

1 2 3 4 5 6 7 8 9 10 11 12

static void Test( string [] args) { Dictionary< string , int > d = new Dictionary< string , int >(); ( "C#" , 2); ( "VB" , 1); ( "C" , 0); ( "C++" , -1); //删除键为“C”的元素 ( "C" ); //删除键为“VB”的元素 ( "VB" ); }

3.使用ContainsValue查找值的存在

static void Test( string [] args)
{
    Dictionary< string , int > d = new Dictionary< string , int >();
    ( "C#" , 2);
    ( "VB" , 1);
    ( "C" , 0);
    ( "C++" , -1);
    if ((1))
    {
        ( "VB" );
    }
    if ((2))
    {
        ( "C#" );
    }
    if ((0))
    {
        ( "C" );
    }
    if ((-1))
    {
        ( "C++" );
    }
}

4.KeyNotFoundException异常说明

如果你尝试读取字典中一个不存在的键，那么你会得到一个KeyNotFoundException。所有在读取一个键之前，你必须先使用ContainKey来核对键是否存在字典中。

5.排序字典SortedDictionary

对一个Dictionary<TKey, TValue>进行键排序可以直接用SortedDictionary, SortedDictionary<TKey, TValue>泛型类是检索运算复杂度为 O(log n) 的二叉搜索树，其中 n 是字典中的元素数。 就这一点而言，它与SortedList 泛型类相似。 这两个类具有相似的对象模型，并且都具有 O(log n) 的检索运算复杂度。这两个类的区别在于内存的使用以及插入和移除元素的速度：SortedList 使用的内存比SortedDictionary<TKey, TValue> 少，SortedDictionary<TKey, TValue> 可对未排序的数据执行更快的插入和移除操作：它的时间复杂度为 O(log n)，而 SortedList 为 O(n)，如果使用排序数据一次性填充列表，则 SortedList 比 SortedDictionary<TKey, TValue> 快。每个键/值对都可以作为KeyValuePair 结构进行检索，或作为 DictionaryEntry 通过非泛型 IDictionary 接口进行检索。只要键用作 SortedDictionary<TKey, TValue> 中的键，它们就必须是不可变的。 SortedDictionary<TKey, TValue> 中的每个键必须是唯一的。 键不能为 null，但是如果值类型 TValue 为引用类型，该值则可以为空。SortedDictionary<TKey, TValue> 需要比较器实现来执行键比较。 可以使用一个接受 comparer 参数的构造函数来指定 IComparer 泛型接口的实现；如果不指定实现，则使用默认的泛型比较器Comparer.Default。 如果类型 TKey 实现  泛型接口，则默认比较器使用该实现。

总结

在这篇文章中，简要地介绍C#中的Dictionary<K,V>泛型字典的使用，通过它，你可以实现java和C++中Map集合类一样强大功能，通过本文的学习，你应该学会了Dictionary中如何添加键值、查找键值、删除元素等基本操作吧。