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

2011-03-31 19:48:30|?次阅读|上传:wustguangh【已有?条评论】发表评论

关键词:C#|来源:唯设编程网

3.使用ContainsValue查找值的存在

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

4.KeyNotFoundException异常说明

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

5.排序字典SortedDictionary

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

总结

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

<12>
发表评论0条 】
网友评论(共?条评论)..
C#中使用Dictionary实现Map数据结构