C#中的Dictionary简介
简介
在C#中,Dictionary提供快速的基于兼职的元素查找。当你有很多元素的时候可以使用它。它包含在System.Collections.Generic名空间中。
在使用前,你必须声明它的键类型和值类型。
详细说明
必须包含名空间System.Collection.Generic
Dictionary里面的每一个元素都是一个键值对(由二个元素组成:键和值)
键必须是唯一的,而值不需要唯一的
键和值都可以是任何类型(比如:string, int, 自定义类型,等等)
通过一个键读取一个值的时间是接近O(1)
键值对之间的偏序可以不定义
创建和初始化一个Dictionary对象
Dictionary<INT,STRING> myDictionary = new Dictionary<INT, string>();
添加键
static void Main(string[] args)
{
Dictionary<STRING, int> d = new Dictionary<STRING, int>();
d.Add("C#", 2);
d.Add("C", 0);
d.Add("C++", -1);
}
查找键
static void Main(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.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<STRING, int> d = new Dictionary<STRING, int>();
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<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++");
}
}
KeyNotFoundException
如果你尝试读取字典中一个不存在的键,那么你会得到一个KeyNotFoundException。所有在读取一个键之前,你必须先使用ContainKey来核对键是否存在字典中。
基于int键的Dictionary
static void Main(string[] args)
{
Dictionary<INT, string> d = new Dictionary<INT, string>();
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; }
- }
最新文章
- Transaction事务传播行为种类PROPAGATION_REQUIRED
- MFC-01-Chapter01:Hello,MFC---1.3 第一个MFC程序(05)
- php使用mysql和mysqli连接查询数据
- IOS 单例模式的写法
- NSFetchedResultsControllerDelegate不执行
- C++ 类
- js ——算法
- 淘宝PHPSDK2.0 剔除 lotusphp框架---兄弟连教程
- C#核心基础--类(2)
- uxpin books
- ExtJS4.2学习(15)树形表格(转)
- PC110304/UVA850
- hdu4453-Looploop(伸展树)
- 数据结构二叉树的所有基本功能实现。(C++版)
- PostgreSQL数据库部署之 :PostgreSQL pgadmin4 the application server could not be contacted
- 修改pudb颜色
- Python:margin collapse
- 浏览器模式&;用户代理字符串(IE)
- android开发之打包签名
- T4生成多文件时,不生成自己
热门文章
- highestAvailable比较灵活,毕竟大多数功能不需要系统最高权限(四种方法:屏蔽UAC,右键以管理员身份运行,增加manisfest,制作数字证书)
- SQL server聚合函数、数学函数、字符串函数
- 使用HttpServletRequestWrapper在filter修改request参数
- 《深度探索c++对象模型》chapter1关于对象对象模型
- 内存管理(memory allocation内存分配)
- 【转】XCode快捷键
- 【转】Xcode 7 真机调试详细步骤
- C#编程技术层次
- winphone 开发学习笔记(1)
- AOP Aspect Oriented Programming