dotnet C# 链表和字典的性能对比

最新推荐文章于 2021-11-25 15:10:05 发布

lindexi_gd

最新推荐文章于 2021-11-25 15:10:05 发布

阅读量1k

点赞数

分类专栏： c# # dotnetcore 文章标签：链表算法数据结构 C# dotnet

本文链接：https://blog.csdn.net/lindexi_gd/article/details/111635982

版权

本文对比了.NET Core 3.1中LinkedList和Dictionary在元素增删操作时的性能，通过基准测试显示，字典在大多数情况下性能优于链表，特别是在涉及删除操作时。测试源于WPF框架的性能优化需求，但结果可能不适用于所有业务场景。

摘要由CSDN通过智能技术生成

本文来告诉大家我实际使用基准测试的在 .NET Core 3.1 的链表 LinkedList 和 Dictionary 字典的在元素增删的性能对比

从算法分析上，其实字典和链表在时间上的性能是差不多的，甚至可以认为字典的速度会比链表更高。但是从空间上，如果一边增加元素一边删除元素那还是链表省空间。同时在字典空间满了之后，修改字典容量会比链表使用更多的时间

以下是我用不够严谨的基准性能测试的数据

下面是对比一边加入元素一边删除元素的性能

Method	Mean	Error	StdDev	Ratio	RatioSD
'LinkedList'	2,424.9 us	28.53 us	23.83 us	?	?
'Dictionary'	686.0 us	5.61 us	4.97 us	1.00	0.00

下面是将元素完全加入之后再删除全部删除的性能对比

Method	Mean	Error	StdDev	Ratio	RatioSD
'LinkedList'	2.582 ms	0.0303 ms	0.0253 ms	?	?
'Dictionary'	1.366 ms	0.0192 ms	0.0170 ms</

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

lindexi_gd

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
2
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

我的c#学习之路（二）——数组、链表和字典

weixin_43889602的博客

05-17

4057

我的c#学习之路（二）——数组、链表和字典注：由于本人学习过c++，所以就基本上跳过了运算符介绍以及各种语句和函数构成的部分，直接跳到了数组、链表和字典中。下文详细的介绍了在c#中，他们的基本使用方法。（本人也是刚开始学习c#，有些地方不对，还请大佬们指出，我会积极修改，努力学习！） 1.数组　　在c#中只能使用内建数组，可分为一维数组和多维数组，数组必须事先定义固定的长度（元素个数），不能...

C#中Dictionary<Key,Value>中[]操作的效率问题

huang1shan2的博客

04-18

7383

今天有朋友问到如果一个Dictionary中如果数据量很大时，那么[ ]操作会不会效率很低。感谢微软开源C#,让我们有机会通过代码验证自己的猜想。此处是微软C#的源代码地址： https://referencesource.microsoft.com/#mscorlib/system/collections/generic/dictionary.cs 先上结论：Dictionary的[

2 条评论您还未登录，请先登录后发表或查看评论

关于 C# 中 Dictionary与Hashtable的性能测试

weixin_30653097的博客

04-01

100

https://www.cnblogs.com/qianxingdewoniu/p/5266243.html 转载于:https://www.cnblogs.com/xxm980617/p/10460129.html

C#中数组、ArrayList、List、Dictionary、LinkedList的区别与性能分析

qq826364410的专栏

12-20

5146

数组： int[] buff = new int[6]; ArrayList： ArrayList buff = new ArrayList(); List： List<string> _List = new List<string>(); Dictionary： Dictionary<string, string> _Dictionary = n...

C#字典Dictionary的用法（注重性能版）

最新发布

06-03

在.NET框架中，`Dictionary, TValue>`和`Hashtable`都是常见的哈希表实现，用于存储...通过阅读“dotnet C# 字典 Dictionary 和 Hashtable 的性能对比.md”文档，你可以进一步了解它们在实际应用中的表现和测试结果。

dotnet C# 字典 Dictionary 和 Hashtable 的性能对比

lindexi

06-25

1177

如果没有特别的需求，请使用 Dictionary 而不是 Hashtable 原因是 Dictionary 的性能更好，本文将告诉大家 Stephen Toub 大佬的评测从 2021 的 6 月 23 日，在 WPF 仓库里面，开始看到了性能优化狂魔 Stephen Toub 大佬给 WPF 做的性能优化如在 Use Dictionary instead of Hashtable in ...

dotnet C# 高性能配置文件读写库 dotnetCampus.Configurations 简介.rar

06-03

`dotnetCampus.Configurations` 是一个专门为C#设计的高性能配置文件读写库，旨在简化开发者在处理应用程序配置时的工作流程。本文将深入探讨该库的功能、优势以及如何在实际项目中应用。 ### `dotnetCampus....

C#中List集合与字典Dictionary的理解和运用

11-06

一个关于C#中集合List和字典Dictionary的理解运用的控制台案例

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

T_Z的博客

08-07

1944

C#Dictionary中使用枚举的效率问题使用字典的好处使用枚举作为key时查询效率变低为什么使用枚举会降低效率使用字典的好处 System.Collections.Generic命名空间下的Dictionary，它的功能非常好用，且功能与现实中的字典是一样的。它同样拥有目录和正文，目录用来进行第一次的粗略查找，正文进行第二次精确查找。通过将数据进行分组，形成目录，正文则是分组后的结果。它是一种空间换时间的方式，牺牲大的内存换取高效的查询效

C#~字典Dictionray

梦回唐朝

08-23

662

Dictionray(字典) 什么是字典：字典是一种数组结构隶属于集合，字典按照字面的意思理解就是我们常用的字典，我们如果要查字典首先要按拼音进行，或者按照笔画进行，在C#中也是这样，C#中Dictionary 要查找，必须要有Key(键)，Key呢在Dictionary中就相当于字典的拼音和笔画，而我们要查找的东西就是Value (值)，这就是Dictionary；特点： Dicti...

【C#】Dictionary的TryGetValue和Contains效率对比：TryGetValue效率并不一定更好

sigmeta的博客

11-25

2302

但是，我在某些情况下发现TryGetValue方法速度非常慢，经过测试发现TryGetValue的速度仅为判断再取值的十分之一。这是因为当Dictionary的value是复杂对象的时候，TryGetValue会将value转换为Object再转换为对应类型，这个装箱拆箱过程对复杂对象耗时很高。而字典索引的方法会直接将value的对象返回。

C#--哈希表(HashTable)的用法详解、HashTable与Dictionary效率比较

VIP_CR的博客

01-15

939

致敬原文 https://www.cnblogs.com/xpvincent/archive/2013/01/15/2860841.html 哈希表(HashTable)简述在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；valu...

C# 普通字典、并发字典（ConCurrent）和HashTable读写性能比较

RandyOliver's House

03-11

2861

最近在做程序效率改进，加快检查程序检查时间，所以有时候不得不考虑改用效率更高的容器，以减少程序运行时间。参考了一篇文章（点击可查看原文），在此基础上，我进行了修改，添加了对类的读取和写入以及HashTable。程序有时候需要并发多线程操作，多线程读取同一个容器内的东西是可以的，但是如果需要修改及写入到同一容器内，会有索引失败的问题，即两个进程同时向同一个位置写入内容，这种情况下需要通过lock（...

c# dictionary 深度剖析

xuefeiliuyuxiu的专栏

12-23

1万+

主要思想：http://www.cnblogs.com/wangjun1234/p/3719635.html 代码剖析；http://blog.csdn.net/exiaojiu/article/details/51252515 笔记： hash算法：除留余数法 F(key)%m 内部有两个数组，一个bucket，一个装数据的entries，一个entry有key，value，ha...

C# HashSet集合类型使用介绍

Scalzdp的专栏

05-28

2万+

C#的HashSet很少被使用的集合类型的一些被常用到的方法。

C#中普通字典（Dictionary）、并发字典（ConcurrentDictionary）、和哈希表（Hashtable）读写性能比较

CoffeMilk的博客

05-07

2578

一、说明程序有时候需要并发多线程操作，多线程读取同一个容器内的东西是可以的，但是如果需要修改及写入到同一容器内，会有索引失败的问题，即两个进程同时向同一个位置写入内容，这种情况下需要通过lock（var），将容器锁定，也可以直接使用可并发读写的容器（ConcurrentDictionary）测试分2部分，一次是写入操作，包含带锁写入和不带锁写入，其中每个里面又细分为写入字符串和写入...