分类：dictionary

2021
09-22

分析C# Dictionary的实现原理

目录一、理论知识1.1、Hash算法1.2、Hash桶算法1.3、解决冲突算法二、Dictionary实现2.1、Entry结构体2.2、其它关键私有变量2.3、Dictionary-Add操作2.4、Dictionary-Find操作2.5、Dictionary-Remove操作2.6、Dictionary-Resize操作(扩容)2.6.1、扩容操作的触发条件2.6.2、扩容操作如何进行2.7、Dictionary-再谈Add操作2.8、Collection版本控制一、理论知识对于Dictionary的实现原理，其中有两个关键的算法，一个是Hash... 继续阅读 >

2021
07-09

C#中Hashtable和Dictionary的区别与用法示例

前言在.NETFramework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对.Hashtable与Dictionary，都是key/value键值对的形式，区别在于Hashtable的键值是object（DictionaryEntry），值类型，数据排列是乱序... 继续阅读 >

2021
04-27

c# List和Dictionary常用的操作

本文主要汇总了在开发过程中，使用List和Dictionary常用的方法，例如增、删、改、查、排序等等各种常用操作。在平时的开发过程中，List和Dictionary是我们经常使用到的数据结构，而且由于本人记性又差有些方法长时间不用就都忘了，所以总结出此博客，用于记录和分享一下关于这两种数据结构的使用方法。一、List首先对于这些内容最权威和完整介绍的地方就是微软的官方文档，里面全面且详细的介绍了Lits的所有属性及方法，经常查看官... 继续阅读 >

2021
04-27

C# 解决在Dictionary中使用枚举的效率问题

使用字典的好处System.Collections.Generic命名空间下的Dictionary，它的功能非常好用，且功能与现实中的字典是一样的。它同样拥有目录和正文，目录用来进行第一次的粗略查找，正文进行第二次精确查找。通过将数据进行分组，形成目录，正文则是分组后的结果。它是一种空间换时间的方式，牺牲大的内存换取高效的查询效率。所以，功能使用率查询>新增时优先考虑字典。publicstaticTvalueDicTool<Tkey,Tvalue>(Tkeykey,... 继续阅读 >

2021
02-02

c# 用Dictionary实现日志数据批量插入

背景最近再做一个需求，就是对站点的一些事件进行埋点，说白了就是记录用户的访问行为。那么这些数据怎么保存呢，人家点一下保存一下？显然不合适，肯定是需要批量保存，提高效率。问题窥探首先，我想到的是Dictionary，对于C#中的Dictionary类相信大家都不陌生，这是一个Collection(集合)类型，可以通过Key/Value(键值对的形式来存放数据；该类最大的优点就是它查找元素的时间复杂度接近O(1)，实际项目中常被用来做一些数据的本地... 继续阅读 >

2021
01-21

聊聊C# 中HashTable与Dictionary的区别说明

1.哈希表(HashTable)简述在.NETFramework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hashtable可以支持任何类型的keyvalue键值对.2.什么情况下使用哈希表（1）某些数据会被高频率查询（2）数据量大（3）查询字段包含字符串类型（4）数据类型... 继续阅读 >

2020
12-10

C# 使用Dictionary复制克隆副本及比较是否相等

一、复制克隆用等号直接Dictionary1=Dictionary2，复制过去的是地址（赋址），这时改变Dictionary2，Dictionary1也会被改变。普遍的是我们常常在改变复制后的值时不希望改变原有的值。这时就需要赋值而不是赋址。可用下列方法进行赋值：privatevoidTest(){Dictionary<string,string>dic=newDictionary<string,string>{{"A","a"},{"B","b"}};//方法一Dictionary<string,string>dic1=newDictionary<str... 继续阅读 >

2020
10-10

c# 遍历 Dictionary的四种方式

一：背景1.讲故事昨天在StackOverflow上看到一个很有趣的问题，说:你会几种遍历字典的方式，然后跟帖就是各种奇葩的回答，挺有意思，马上就要国庆了，娱乐娱乐吧，说说这种挺无聊的问题😄😄😄。二：使用foreach遍历为了方便演示，先上一段测试代码：vardict=newDictionary<int,string>(){[10]="A10",[20]="A20",[30]="A30",[40]="A40",... 继续阅读 >

2020
09-24

HashTable、HashSet和Dictionary的区别点总结

今天又去面试了，结果依然很悲催，平时太过于关注表面上的东西，有些实质却不太清楚，遇到HashTable和Dictionary相关的知识，记录下来，希望对后来人有所帮助，以及对自己以后复习可以参考。1.HashTable哈希表(HashTable)表示键/值对的集合。在.NETFramework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key-value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应... 继续阅读 >

2020
09-24

C#存储相同键多个值的Dictionary实例详解

涉及到两个问题：一、访问磁盘中文件夹、文件夹下面的文件夹先看一下磁盘文件夹结构C盘下面有个根文件夹SaveFile，SaveFIle下面有两个子文件夹分别为，2018、2019，子文件下2018下面有两个子文件夹18120和18131子文件下2019下面有两个子文件夹18120和18129现在希望把SaveFile子文件夹和子文件夹下面的文件夹的名称存起来，也就是下面这样的2018    18120  1813120191812018... 继续阅读 >