C# 为什么说Dictionary是无序的

最新推荐文章于 2025-01-02 22:48:37 发布
原创 最新推荐文章于 2025-01-02 22:48:37 发布 · 3.9k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C# #Dictionary #Unity #无序

博客通过测试代码发现，Dictionary在删掉一个字段再添加一个字段后，并非在后面添加而是显示到前面位置。分析指出，Dictionary里存储的hash桶和entry是数组，删除元素后不会自动排序，增加元素会找数组空位置插入，详细原理可查看其实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

直接测试代码在这里插入图片描述在这里插入图片描述
可以看出，当我删掉一个字段再添加一个字段后，并不是直接在后面添加而是显示到前面位置。
所以为什么dictionary是无序的呢？
1、dictionary里存储的hash桶以及entry都是一个个数组；
2、当删除一个元素后，是不会自动排序的。
3、增加元素会找数组里面空的位置插入。

详细可查看Dictionary实现原理

C#字典Dictionary用法详解
qq_30725967的博客
01-27 323
本文详解C#字典Dictionary用法。
C#数据结构——Dictionary
IncompleteEncy的博客
08-02 1665
Dictionary是一个泛型集合，它存储唯一键和值的集合，其中每个键都是唯一且与一个值关联的。Dictionary内部被视为是无序的，但Dictionary的查找时间复杂度是O(1)，因此Dictionary通常用于存储不关心顺序、但需要频繁查找的数据。同时，Dictionary本身也是动态扩容的数据结构，因此不需要关心字典容量问题。事实上，无论是Dictionary还是Hashtable，其底层都是哈希表，但这并不意味着这两种数据结构是完全相同的：性能消耗。
python3.6字典有序_字典现在是有序的了，习惯它吧
weixin_39530509的博客
11-23 674
原标题：字典现在是有序的了，习惯它吧在过去几周里，我曾多次听到人们讨论Python列表和字典之间的区别，其中提到的第一个区别是列表是有序的，而字典不是。不过呢，现在已经不再是这样了。这里引用一下涉及上述话题的文档:版本3.7的变化:确保字典顺序是插入顺序。这种行为是来自CPython 3.6版本的一个实现细节。因此，如果您想讨论列表和字典基本的区别，您几乎只能指出字典的值是通过键进行访问的，键可以...
C#字典Dictionary排序（顺序、倒序）
热门推荐
Peter的博客
05-16 1万+
这里是针对.NET版本过低的排序方式，没怎么用过，记录一下； 一、创建字典Dictionary 对象 　　假如 Dictionary 中保存的是一个网站页面流量，key 是网页名称，值value对应的是网页被访问的次数，由于网页的访问次要不断的统计，所以不能用int作为 key，只能用网页名称，创建 Dictionary 对象及添加数据代码如下： Dictionary<string, int> dic = new Dictionary<string, int&...
C#有序字典
weixin_40786497的博客
02-03 4900
C#SortedDictionary<Tkey,Tvalue> 一、基本概念 有序列表和字典前面已经讲解过。有序字典集合了两个的特征。它的本质是字典，但是具有自动排序的功能。 有序字典也是具有一个键对应一个值，键不可以重复，值可以重复。 从上述的结果看，有序字典和有序列表有什么区别呢？ 1、SortedList<Tkey,Tvalue>类使用的内存比SortedDictio...
C#实现自定义Dictionary类实例
09-03
本实例就是针对这种情况，讲解如何在C#中自定义一个名为`MyDictionary`的类来模仿并扩展`Dictionary`的基本功能。 首先，`MyDictionary`类的目标是实现以下功能： 1. 添加、修改和删除键值对。 2. 通过索引器获取键...
c#集合详解-Dictionary、List、Queue、Stack等
qq_52905520的博客
01-02 1899
c#队列、栈、字典等集合的一般操作和特性
C#List字典Dictionary泛型集合实例，源码
05-10
总的来说，理解和掌握C#中的List、Dictionary和HashSet等泛型集合及其用法，是每个.NET开发者必备的基础技能。通过深入学习它们的实例和源码，我们可以更好地应用这些工具，解决实际问题，编写出更加高效和优雅的...
C#泛型集合及应用：List＜T＞、HashSet＜T＞、Dictionary＜TKey, TValue＞、SortedList＜TKey, TValue＞、Stack＜T＞、Queue＜T＞
wenchm的博客
02-21 2248
要使用泛型集合，需要使用尖括号（例如 List）定义它们，并指定它们将包含的对象的类型。然后，可以使用该集合的属性和方法在代码中操作其元素。//.NET8.0直接为：//.NET8.0会提示你直接使用集合添加简化初始化"Hello","World",进一步地，还可以使用泛型集合来实现算法和数据结构，例如排序和搜索。
C#中DICTIONARY
最新发布
07-03
我们正在回答用户关于C#Dictionary使用方法的请求。用户要求提供示例。根据引用内容，我们可以总结出以下关键点：1. Dictionary是泛型类，用于存储键值对，键必须唯一。2.创建Dictionary：使用`Dictionary, TValue>`...
【C#】字典Dictionary.Add不是把新的元素插入到字典最后面
萧然
09-11 4583
有些时候在Dictionary中Add添加键值对后，并不是直接加到Dictionary的最后面，遍历时元素的顺序不是元素添加的先后顺序。 因为字典Dictionary并不是有序存储的，在删除中间某个元素后，会留下一个空位，后续添加元素会填到这个空位，导致顺序“错乱”。 Dictionary实现原理参考：浅谈C# Dictionary实现原理 代码演示：Log结果显示，字典内元素顺序是"1,2,6,4,5"，而不是"1,2,4,5,6"。 Dictionary<int, str
python字典有序还是无序_Python-dictionary 字典
weixin_39623050的博客
12-05 852
一.创建字典1.基本使用如果说List是有顺序地输出输入的话，那么字典的存档形式则是无需顺序的， 我们来看一个例子：在字典中，有key和 value两种元素，每一个key对应一个value, key是名字, value是内容。数字和字符串都可以当做key或者value， 在同一个字典中, 并不需要所有的key或value有相同的形式。 这样说, List 可以说是一种key为有序数列的字典。pri...
C#~字典Dictionray
梦回唐朝
08-23 741
Dictionray(字典) 什么是字典： 字典是一种数组结构隶属于集合，字典按照字面的意思理解就是我们常用的字典，我们如果要查字典首先要按拼音进行，或者按照笔画进行，在C#中也是这样，C#中Dictionary 要查找，必须要有Key(键)，Key呢在Dictionary中就相当于字典的拼音和笔画，而我们要查找的东西就是Value (值)，这就是Dictionary； 特点： Dicti...
泛型集合 无序泛型 c#
pyhui的技术博客
04-18 404
导入命名空间 using System.Collections.Generic; 定义泛型集合 无序 // Dictionary<键类型，值类型> 变量名 = new Dictionary<键类型，值类型>(); Dictionary<Student, String> stuDict = new Dictionary<Student, string>(); 其它演练 // 存值
c#数据结构-有序列表和有序字典
zms9110750的博客
02-13 1012
有序列表和有序字典都是是一个键值对容器，像字典一样。从习惯和描述推测，有序列表大概长这样而有序字典长这样所以如果更多的倾向于只读，那么有序列表会更合适。
无序字典和有序字典
weixin_30414245的博客
07-25 738
因为在项目中用到了所以看了一下 python3.5 字典是无序的 from collections import OrderedDict python3.6 只有显示出来的是有序的 但实际上也是无序的 python3.7之后字典就是有序的 有序字典应该先导入 from collections import OrderedDict OrderedDi...
C#数据结构-Dictionary
mango_love的专栏
03-27 1万+
我们熟悉的XX字典，首先是他的一个字根和拼音的目录，后面一部分就是字的解读内容，我们会发现字典的排列并不是无序的，拼音相同的字展示在一个分类里面。 字典存储结构是键值存储，查找十分的快速，那么它内部是如何实现的呢？ 我们从c#开源代码中找到实现字典插入的一段代码来做分析，源码地址点击 // buckets是哈希表，用来存放Key的Hash值 // entries用来存放元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值