想了解c#–StringDictionary类和Dictionary之间有区别吗的新动态吗？本文将为您提供详细的信息，我们还将为您解答关于c#dictionary和hashtable的相关问题，此外，

想了解c# – StringDictionary类和Dictionary 之间有区别吗的新动态吗？本文将为您提供详细的信息，我们还将为您解答关于c#dictionary和hashtable的相关问题，此外，我们还将为您介绍关于.net Redis分布式锁,Dictionary,ConcurrentDictionary 介绍、C# Dictionary和SortedDictionary的简介、c# – Dictionary.Keys.List()[i]是否对应于Dictionary.Values.ToList()[i]？、c# – DictionaryBase和Dictionary之间的差异的新知识。

• c# – StringDictionary类和Dictionary 之间有区别吗（c#dictionary和hashtable）
• .net Redis分布式锁,Dictionary,ConcurrentDictionary 介绍
• C# Dictionary和SortedDictionary的简介
• c# – Dictionary.Keys.List()[i]是否对应于Dictionary.Values.ToList()[i]？
• c# – DictionaryBase和Dictionary之间的差异

c# – StringDictionary类和Dictionary 之间有区别吗（c#dictionary和hashtable）

.net Redis分布式锁,Dictionary,ConcurrentDictionary 介绍

1、背景

在计算机世界里，对于锁大家并不陌生，在现代所有的语言中几乎都提供了语言级别锁的实现，为什么我们的程序有时候会这么依赖锁呢？这个问题还是要从计算机的发展说起，随着计算机硬件的不断升级，多核cpu，多线程，多通道等技术把计算机的计算速度大幅度提升，原来同一时间只能执行一条cpu指令的时代已经过去。随着多条cpu指令可以并行执行的原因，原来不曾出现的资源竞争随着出现，在程序中的体现就是随处可见的多线程环境。比如要更新数据库的一个信息，如果没有并发控制，多个线程同时操作的话，就会出现互相覆盖的现象发生。

锁要解决的就是资源竞争的问题，也就是要把执行的指令顺序化。

在互联网背景下，电商行业是普遍都是多线程执行，并发量大。比如下单秒杀抢购商品活动，属于高并发情况，库存的保证就尤其重要了，不能出现超卖现象。程序员所要做的事情就是需要单线程执行获取库存，再减库存操作，保证数据原子性。

在多台服务器中，锁就是重点。

2、应用

我们先来介绍下单线程下的情况，假设有个商品A，库存500件，假设每次购买1件，单价1元，这样就只有是500次下单时成功的，其他都不能下单。

2.1  Store商品存储-Dictionary

数据库不存在的情况下，用Dictionary来代替

 创建了Store后，主程序创建下单，单线程执行。

 执行结果：

 执行正常，4人不能下单。

改成多线程执行，直接出现超卖现象，其中用Task.Run 模拟多线程，其中Order(int i) i变量注意，不能直接填写i,异步中上下文不存在，因为主线程以及跑完了，再运行异步Task线程，这时变量已是最后一个被覆盖。

解决方案是重复赋值变量替换

 结果：

 500多的人都买了。

解决方案：

2.1.1  lock 加锁

lock很明显影响性能。

 执行结果：

 正常。

2.1.2  使用ConcurrentDictionary

ConcurrentDictionary 本身是线程安全的，源代码就是加了lock

 执行结果符合。

2.2 用Redis分布式锁

redis是单线程运行，所以适合。原理也很简单，运用redis以下指令

1、SETNX
SETNX key val：当且仅当key不存在时，set一个key为val的字符串，返回1；若key存在，则什么都不做，返回0。
2、expire
expire key timeout：为key设置一个超时时间，单位为second，超过这个时间锁会自动释放，避免死锁。
3、delete
delete key：删除key
在使用Redis实现分布式锁的时候，主要就会使用到这三个命令。

原理如下：

1、先获取redis锁，设置一个随机字符串

 执行了805次，看下输出最后数量有没有小于0

 结果显示0，正确，没超卖

C# Dictionary和SortedDictionary的简介

1、SortedDictionary 泛型类

SortedDictionary 泛型类是检索运算复杂度为 O(log n) 的二叉搜索树，其中 n 是字典中的元素数。就这一点而言，它与 SortedList 泛型类相似。这两个类具有相似的对象模型，并且都具有 O(log n) 的检索运算复杂度。这两个类的区别在于内存的使用以及插入和移除元素的速度：

1. SortedList 使用的内存比 SortedDictionary 少。
2. SortedDictionary 可对未排序的数据执行更快的插入和移除操作：它的时间复杂度为 O(log n)，而SortedList 为 O(n)。
3. 如果使用排序数据一次性填充列表，则 SortedList 比 SortedDictionary 快。

每个键/值对都可以作为 KeyValuePair 结构进行检索，或作为 DictionaryEntry 通过非泛型 IDictionary 接口进行检索。

只要键用作 SortedDictionary 中的键，它们就必须是不可变的。SortedDictionary 中的每个键必须是唯一的。键不能为空引用（在 Visual Basic 中为 Nothing），但是如果值类型 TValue 为引用类型，该值则可以为空。

SortedDictionary 需要比较器实现来执行键比较。可以使用一个接受 comparer 参数的构造函数来指定IComparer 泛型接口的实现；如果不指定实现，则使用默认的泛型比较器 Comparer.Default。如果类型 TKey实现 System.IComparable 泛型接口，则默认比较器使用该实现。

C# 语言的 foreach 语句，需要集合中每个元素的类型。由于 SortedDictionary 的每个元素都是一个键/值对，因此元素类型既不是键的类型，也不是值的类型。而是 KeyValuePair 类型

2、要使用Dictionary集合，需要导入C#泛型命名空间

 System.Collections.Generic（程序集：mscorlib）

3、Dictionary的描述

1. 从一组键（Key）到一组值（Value）的映射，每一个添加项都是由一个值及其相关连的键组成
2. 任何键都必须是唯一的
3. 键不能为空引用null（VB中的Nothing），若值为引用类型，则可以为空值
4. Key和Value可以是任何类型（string，int，custom class 等）

4、Dictionary常用用法：以 key 的类型为 int , value的类型为string 为例

 1.创建及初始化

Dictionary<int,string>myDictionary=newDictionary<int,string>();

 2.添加元素

myDictionary.Add(1,"C#");

 3.通过Key查找元素

if(myDictionary.ContainsKey(1))
{
Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);
}

 4.通过KeyValuePair遍历元素

foreach(KeyValuePair<int,string>kvp in myDictionary)
...{
Console.WriteLine("Key = {0}, Value = {1}",kvp.Key, kvp.Value);
}

5.仅遍历键 Keys 属性

Dictionary<int,string>.KeyCollection keyCol=myDictionary.Keys;
foreach(intkeyinkeyCol)
...{
Console.WriteLine("Key = {0}", key);
}

6.仅遍历值 Valus属性

Dictionary<int,string>.ValueCollection valueCol=myDictionary.Values;
foreach(stringvalueinvalueCol)
...{
Console.WriteLine("Value = {0}", value);
}

7.通过Remove方法移除指定的键值

myDictionary.Remove(1);
if(myDictionary.ContainsKey(1))
...{
　　Console.WriteLine("Key:{0},Value:{1}","1", myDictionary[1]);
}
else
{
Console.WriteLine("不存在 Key : 1"); 
}

5、其它常见属性和方法的说明：

  Comparer：           获取用于确定字典中的键是否相等的 IEqualityComparer。

  Count：                  获取包含在 Dictionary中的键/值对的数目。

  Item：                    获取或设置与指定的键相关联的值。

  Keys：                   获取包含 Dictionary中的键的集合。

  Values：                获取包含 Dictionary中的值的集合。

  Add：                    将指定的键和值添加到字典中。

  Clear：                  从 Dictionary中移除所有的键和值。

  ContainsKey：      确定 Dictionary是否包含指定的键。

  ContainsValue：   确定 Dictionary是否包含特定值。             

  GetEnumerator：  返回循环访问 Dictionary的枚举数。

  GetType：             获取当前实例的 Type。 （从 Object 继承。）

  Remove：             从 Dictionary中移除所指定的键的值。

  ToString：             返回表示当前 Object的 String。 （从 Object 继承。）

  TryGetValue：      获取与指定的键相关联的值。

使用for循环遍历键值

Dictionary<string, int> Dict = new Dictionary<string, int>();
      Dict .Add( "a", 1 );
      Dict .Add( "b", 2 );
      Dict .Add( "c", 3 );
      Dict .Add( "d", 4 );
      Dict .Add( "e", 5 );
      Dict .Add( "f", 6 );
      for(int i = 0 ; i < DicTest.Count ; i++)
      {
        Debug.Log(DicTest.ToList()[i].Key + ":" + DicTest.ToList()[i].Value);
      } 

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对的支持。如果你想了解更多相关内容请查看下面相关链接

c# – Dictionary.Keys.List()[i]是否对应于Dictionary.Values.ToList()[i]？

public void DictionaryTest(int i,Dictionary<U,T> dict)
{
  var key = dict.Keys.ToList()[i];
  Assert.AreEqual(dict[key],dict.Values.ToList()[i]); 
}

c# – DictionaryBase和Dictionary之间的差异

关于c# – StringDictionary类和Dictionary 之间有区别吗和c#dictionary和hashtable的介绍现已完结，谢谢您的耐心阅读，如果想了解更多关于.net Redis分布式锁,Dictionary,ConcurrentDictionary 介绍、C# Dictionary和SortedDictionary的简介、c# – Dictionary.Keys.List()[i]是否对应于Dictionary.Values.ToList()[i]？、c# – DictionaryBase和Dictionary之间的差异的相关知识，请在本站寻找。