首页 > 其他分享 >Hashtable Dictionary[必看]

Hashtable Dictionary[必看]

时间:2022-11-25 22:02:31浏览次数:38  
标签:必看 Dictionary 集合 Add 键值 Hashtable 泛型 myDic


 2:单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分.
 3:Dictionary 有按插入顺序排列数据的特性 (注: 但当调用 Remove() 删除过节点后顺序被打乱), 因此在需要体现顺序的情境中使用 Dictionary 能获得一定方便.

 

Hashtable类和 Dictionary<(Of <(TKey, TValue>)>) 泛型类实现 IDictionary 接口

Dictionary<(Of <(TKey, TValue>)>) 泛型类还实现 IDictionary<(Of <(TKey, TValue>)>) 泛型接口。因此,这些集合中的每个元素都是一个键/值对。

Dictionary<(Of <(TKey, TValue>)>) 类与 Hashtable 类的功能相同
对于值类型,特定类型(不包括 Object)的 Dictionary<(Of <(TKey, TValue>)>) 的性能优于 Hashtable,这是因为 Hashtable 的元素属于 Object 类型,所以在存储或检索值类型时通常发生装箱和取消装箱操作。

Hashtableht=new Hashtable();//实现 IDictionary接口
ht.Add(1,"A");
ht.Add(2,"B");
ht.Add(3,"c");
foreach(DictionaryEntry de in ht)//Hashtable返回的是DictionaryEntry 类型
 {
    de.Key;
    de.Value;
 }

Dictionary<int,string> myDictionary=new Dictionary<int,string>();//实现IDictionary接口,IDictionary<T key,T value>类
myDictionary.Add(1,"a");
myDictionary.Add(2,"b");
myDictionary.Add(3,"c");
foreach(int i in myDictionary.Keys)
{
  Console.WriteLine("Key="+i+"Value="+myDictionary);
}
Or
foreach(KeyValuePair<string, double> temp in myDictionary)//返回的是KeyValuePair<string, double>泛型数组
  {
       temp.Key;
       temp.Value;
  }

泛型最常见的用途是泛型集合,命名空间System.Collections.Generic 中包含了一些基于泛型的集合类,使用泛型集合类可以提供更高的类型安全性,还有更高的性能,避免了非泛型集合的重复的装箱和拆箱。
    很多非泛型集合类都有对应的泛型集合类,下面是常用的非泛型集合类以及对应的泛型集合类:
非泛型集合类 泛型集合类
ArrayList List<T>
HashTable DIctionary<T>
Queue Queue<T>
Stack Stack<T>
SortedList SortedList<T>

    我们用的比较多的非泛型集合类主要有 ArrayList类 和 HashTable类。我们经常用HashTable 来存储将要写入到数据库或者返回的信息,在这之间要不断的进行类型的转化,增加了系统装箱和拆箱的负担,如果我们操纵的数据类型相对确定的化  用 Dictionary<TKey,TValue> 集合类来存储数据就方便多了,例如我们需要在电子商务网站中存储用户的购物车信息( 商品名,对应的商品个数)时,完全可以用 Dictionary<string, int> 来存储购物车信息,而不需要任何的类型转化。

    下面是简单的例子,包括声明,填充键值对,移除键值对,遍历键值对

    Dictionary<string, string> myDic = new Dictionary<string, string>();
    myDic.Add("aaa", "111");
    myDic.Add("bbb", "222");
    myDic.Add("ccc", "333");
    myDic.Add("ddd", "444");
    //如果添加已经存在的键,add方法会抛出异常
    try
    {
        myDic.Add("ddd","ddd");
    }
    catch (ArgumentException ex)
    {
        Console.WriteLine("此键已经存在:" + ex.Message);
    }
    //解决add()异常的方法是用ContainsKey()方法来判断键是否存在
    if (!myDic.ContainsKey("ddd"))
    {
        myDic.Add("ddd", "ddd");
    }
    else
    {
        Console.WriteLine("此键已经存在:");
   
    }
   
    //而使用索引器来负值时,如果建已经存在,就会修改已有的键的键值,而不会抛出异常
    myDic ["ddd"]="ddd";
    myDic["eee"] = "555";
   
    //使用索引器来取值时,如果键不存在就会引发异常
    try
    {
        Console.WriteLine("不存在的键""fff""的键值为:" + myDic["fff"]);
    }
    catch (KeyNotFoundException ex)
    {
        Console.WriteLine("没有找到键引发异常:" + ex.Message);
    }
    //解决上面的异常的方法是使用ContarnsKey() 来判断时候存在键,如果经常要取健值得化最好用 TryGetValue方法来获取集合中的对应键值
    string value = "";
    if (myDic.TryGetValue("fff", out value))
    {
        Console.WriteLine("不存在的键""fff""的键值为:" + value );
    }
    else
    {    
        Console.WriteLine("没有找到对应键的键值");
    }
   
    //下面用foreach 来遍历键值对
    //泛型结构体 用来存储健值对
    foreach (KeyValuePair<string, string> kvp in myDic)
    {
        Console.WriteLine("key={0},value={1}", kvp.Key, kvp.Value);
    }
    //获取值得集合
    foreach (string s in myDic.Values)
    {
        Console.WriteLine("value={0}", s);
    }
    //获取值得另一种方式
    Dictionary<string, string>.ValueCollection values = myDic.Values;
    foreach (string s in values)
    {
        Console.WriteLine("value={0}", s);
    }
常用的属性和方法如下:  常用属性
 属性说明
 
  Comparer
 获取用于确定字典中的键是否相等的 IEqualityComparer。
 
  Count
 获取包含在 Dictionary中的键/值对的数目。
 
  Item
 获取或设置与指定的键相关联的值。
 
  Keys
 获取包含 Dictionary中的键的集合。
 
  Values
 获取包含 Dictionary中的值的集合。
 
  常用的方法 方法说明 
  Add
 将指定的键和值添加到字典中。
 
  Clear
 从 Dictionary中移除所有的键和值。
 

 ContainsKey
 确定 Dictionary是否包含指定的键。
 
  ContainsValue
 确定 Dictionary是否包含特定值。
 
  Equals 
 已重载。 确定两个 Object 实例是否相等。 (从 Object 继承。)
 
  GetEnumerator
 返回循环访问 Dictionary的枚举数。
 
  GetHashCode 
 用作特定类型的哈希函数。GetHashCode 适合在哈希算法和数据结构(如哈希表)中使用。 (从 Object 继承。)
 
  GetObjectData
 实现 System.Runtime.Serialization.ISerializable 接口,并返回序列化 Dictionary实例所需的数据。
 
  GetType 
 获取当前实例的 Type。 (从 Object 继承。)
 
  OnDeserialization
 实现 System.Runtime.Serialization.ISerializable接口,并在完成反序列化之后引发反序列化事件。
 
  ReferenceEquals 
 确定指定的 Object实例是否是相同的实例。 (从 Object 继承。)
 
  Remove
 从 Dictionary中移除所指定的键的值。
 
  ToString 
 返回表示当前 Object的 String。 (从 Object 继承。)
 
  TryGetValue
 获取与指定的键相关联的值。

标签:必看,Dictionary,集合,Add,键值,Hashtable,泛型,myDic
From: https://blog.51cto.com/u_15834343/5887831

相关文章

  • 【iOS-cocos2d-X 游戏开发之九】Cocos2dx利用CCSAXParser解析xml数据&CCMutableDictio
    本站文章均为​​ 李华明Himi ​​​原创,转载务必在明显处注明本章Himi给大家分享如何在Cocos2dX中解析xml数据;对于数据存取有很多方式,流文件,plist,xml等,那么为了跨平台更......
  • yaml list和Dictionary(7)
    list列表列表由多个元素组成,每个元素放在不同行,且元素前均使用“-”打头,或者将所有元素用[]括起来放在同一行范例:#Alistoftastyfruits-Apple-Orange-S......
  • MAUI新生1.5-XAML语法基础:资源字典ResourceDictionary
    每个派生自VisualElement或Application的对象,都有一个Resources属性,属性值为Dictionary<string,object>类型的集合对象,这些集合对象可作为资源,提供给元素及其在控件树中的......
  • Hashtable 键值对集合
     usingSystem;usingSystem.Collections;namespaceHashtable_键值对集合{classProgram{staticvoidMain(string[]args){......
  • D. Mahmoud and a Dictionary(种类并查集)
    D.MahmoudandaDictionarytimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMahmoudwantstowriteanewdi......
  • 【必看】网络安全入门必刷的靶场合集!
    在信息安全领域,靶场是非常重要的存在,为安全从业人员提供了很大的帮助。当我们初学网络安全时,很多小白也会刷靶场,那么网络安全入门必刷的靶场有哪些?本文为大家介绍一下......
  • .NET深入了解哈希表和Dictionary
    引子问题:给定一串数字{1,2,5,7,15,24,33,52},如何在时间复杂度为O(1)下,对数据进行CURD?数组:我创建一个Length为53的数组,将元素插入相同下标处,是不是就可以实现查找复杂......
  • Java 中Map接口及其实现子类HashMap,Hashtable,Properties,TreeMap类的详解
    前言:对应的代码如下publicclassMap_{publicstaticvoidmain(String[]args){//Map接口实现类的特点,使用实现类HashMap//1.Map与Collection并列......
  • 想开花店的必看!为你省下10个W
    1、了解市场开一家实体花店首先要做的就是充分了解市场!了解客户的需求,是做实体店生意的关键!对周围商圈了解之后,才能更好的把控实体店面选址。这直接决定了你的商圈会有多......
  • Objective-C语法之NSDictionary和NSMutableDictionary
    Java有Map,可以把数据以键值对的形式储存起来,取值的时候通过key就可以直接拿到对应的值,方便快捷。在Objective-C语言中,词典就是做这样的事情的,和NSArray一样,一个词典对象也能......