简介
在C#中,Dictionary提供快速的基于键值的元素查找。当你有很多元素的时候可以使用它。它包含在System.Collections.Generic名空间中。
在使用前,你必须声明它的键类型和值类型。
详细说明
必须包含名空间System.Collection.Generic
Dictionary里面的每一个元素都是一个键值对(由二个元素组成:键和值)
键必须是唯一的,而值不需要唯一的
键和值都可以是任何类型(比如:string, int, 自定义类型,等等)
通过一个键读取一个值的时间是接近O(1)
键值对之间的偏序可以不定义
创建和初始化一个Dictionary对象
Dictionary myDictionary = new Dictionary();
添加键
static void Main(string[] args)
{
Dictionary d = new Dictionary();
d.Add("C#", 2);
d.Add("C", 0);
d.Add("C++", -1);
}
查找键
static void Main(string[] args)
{
Dictionary d = new Dictionary();
d.Add("C#", 2);
d.Add("VB", 1);
d.Add("C", 0);
d.Add("C++", -1);
if (d.ContainsKey("VB")) // True
{
int p = d["VB"];
Console.WriteLine(p);
}
if (d.ContainsKey("C"))
{
int p1 = d["C"];
Console.WriteLine(p1);
}
}
删除元素
static void Main(string[] args)
{
Dictionary d = new Dictionary();
d.Add("C#", 2);
d.Add("VB", 1);
d.Add("C", 0);
d.Add("C++", -1);
d.Remove("C");
d.Remove("VB");
}
使用ContainsValue查找值的存在
static void Main(string[] args)
{
Dictionary d = new Dictionary();
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++");
}
}
KeyNotFoundException
如果你尝试读取字典中一个不存在的键,那么你会得到一个KeyNotFoundException。所有在读取一个键之前,你必须先使用ContainKey来核对键是否存在字典中。
基于int键的Dictionary
static void Main(string[] args)
{
Dictionary d = new Dictionary();
d.Add(1000, "Planet");
d.Add(2000, "Stars");
// lookup the int in the dictionary.
if (d.ContainsKey(1000))
{
Console.WriteLine(true);
}
Console.ReadLine();
}
排序字典SortedDictionary
在排序字典中,当添加元素时字典必须进行排序,所以插入的速度会比较慢点。但是因为元素是有序存储的,所以元素的查找可以使用二分搜索等一些效率更高的搜索。
总结
在这篇文章中,简要地介绍C#中的Dictionary的使用。动手写写吧~
using System;
using System.Collections.Generic;
class DictionaryDemo
{
static void Main(string[] args)
{
DictionaryDemo001();
Console.ReadLine();
DictionaryDemo002();
Console.ReadLine();
DictionaryDemo003();
Console.ReadLine();
}
/// <summary>
/// 一般用法
/// </summary>
static void DictionaryDemo001()
{
Dictionary<int, string> dict = new Dictionary<int, string>();
dict.Add(1, "111");
dict.Add(2, "222");
//判断是否存在相应的key并显示
if (dict.ContainsKey(2))
{
Console.WriteLine(dict[2]);
}
//遍历Keys
foreach (var item in dict.Keys)
{
Console.WriteLine("Key:{0}", item);
}
//遍历Values
foreach (var item in dict.Values)
{
Console.WriteLine("value:{0}", item);
}
//遍历整个字典
foreach (var item in dict)
{
Console.WriteLine("key:{0} value:{1}", item.Key, item.Value);
}
}
/// <summary>
/// 参数为其它类型
/// </summary>
static void DictionaryDemo002()
{
Dictionary<string, string[]> dict = new Dictionary<string, string[]>();
dict.Add("1", "1,11,111".Split(','));
dict.Add("2", "2,22,222".Split(','));
Console.WriteLine(dict["2"][2]);
}
/// <summary>
/// 调用自定义类
/// </summary>
static void DictionaryDemo003()
{
Dictionary<int, yongfa365> dict = new Dictionary<int, yongfa365>();
for (int i = 0; i < 10; i++)
{
yongfa365 y = new yongfa365();
y.UserCode = i;
y.UserName = "www.yongfa365.com " + i.ToString();
dict.Add(i, y);
}
foreach (var item in dict)
{
Console.WriteLine("{0} One:{1} UserName:{2}", item.Key, item.Value.UserCode, item.Value.UserName);
}
}
}
class yongfa365
{
public int UserCode { get; set; }
public string UserName { get; set; }
}
using System;
using System.Collections.Generic;
class DictionaryDemo
{
static void Main(string[] args)
{
DictionaryDemo001();
Console.ReadLine();
DictionaryDemo002();
Console.ReadLine();
DictionaryDemo003();
Console.ReadLine();
}
/// <summary>
/// 一般用法
/// </summary>
static void DictionaryDemo001()
{
Dictionary<int, string> dict = new Dictionary<int, string>();
dict.Add(1, "111");
dict.Add(2, "222");
//判断是否存在相应的key并显示
if (dict.ContainsKey(2))
{
Console.WriteLine(dict[2]);
}
//遍历Keys
foreach (var item in dict.Keys)
{
Console.WriteLine("Key:{0}", item);
}
//遍历Values
foreach (var item in dict.Values)
{
Console.WriteLine("value:{0}", item);
}
//遍历整个字典
foreach (var item in dict)
{
Console.WriteLine("key:{0} value:{1}", item.Key, item.Value);
}
}
/// <summary>
/// 参数为其它类型
/// </summary>
static void DictionaryDemo002()
{
Dictionary<string, string[]> dict = new Dictionary<string, string[]>();
dict.Add("1", "1,11,111".Split(','));
dict.Add("2", "2,22,222".Split(','));
Console.WriteLine(dict["2"][2]);
}
/// <summary>
/// 调用自定义类
/// </summary>
static void DictionaryDemo003()
{
Dictionary<int, yongfa365> dict = new Dictionary<int, yongfa365>();
for (int i = 0; i < 10; i++)
{
yongfa365 y = new yongfa365();
y.UserCode = i;
y.UserName = "www.yongfa365.com " + i.ToString();
dict.Add(i, y);
}
foreach (var item in dict)
{
Console.WriteLine("{0} One:{1} UserName:{2}", item.Key, item.Value.UserCode, item.Value.UserName);
}
}
}
class yongfa365
{
public int UserCode { get; set; }
public string UserName { get; set; }
}