C# 为什么迭代字典'；s值的返回顺序与插入顺序相同，但它应该是不确定的？
众所周知，C#中的字典理论上并不保留插入元素的顺序 出于枚举目的，字典中的每个项都被视为表示值及其键的C# 为什么迭代字典'；s值的返回顺序与插入顺序相同，但它应该是不确定的？,c#,dictionary,C#,Dictionary,众所周知，C#中的字典理论上并不保留插入元素的顺序 出于枚举目的，字典中的每个项都被视为表示值及其键的KeyValuePair结构。返回项目的顺序未定义 然而，当我将随机键插入字典并在foreach循环中读取它们时，它们总是按照插入顺序返回 Random rand = new Random(); var map = new Dictionary<int, int>(); for (int i = 0; i < 10; ++i) { var key = rand.Nex
KeyValuePairRandom rand = new Random();
var map = new Dictionary<int, int>();
for (int i = 0; i < 10; ++i)
{
var key = rand.Next(1000000000);
var value = 0;
Console.WriteLine($"Key: {key}");
if (map.ContainsKey(key))
continue;
map.Add(key,value);
}
Console.WriteLine("Reading Back..");
foreach (var pair in map)
{
Console.WriteLine($"Key: {pair.Key}");
}
Random rand=new Random（）；
var map=newdictionary（）；
对于（int i=0；i<10；++i）
{
var key=rand.Next（100000000）；
var值=0；
WriteLine（$“Key:{Key}”）；
if（地图容器（图例））
继续；
添加（键、值）；
}
Console.WriteLine（“读回…”）；
foreach（映射中的变量对）
{
Console.WriteLine（$“Key:{pair.Key}”）；
}
有人知道为什么会这样吗 字典不支持排序的事实并不意味着每次读取数据时都会以随机顺序获取数据。您通常会按照插入的顺序对其进行迭代，但是： 出于枚举的目的，字典中的每个项都被视为表示值及其键的KeyValuePair结构返回项目的顺序未定义。 当您开始删除、插入和添加其他条目时，原始顺序可能会丢失。您可以在的答案中找到更多详细信息 下面是删除项目的示例代码
using System;
using System.Collections.Generic;
using System.Diagnostics;
namespace SO59038883
{
internal class Program
{
static void Main()
{
// keep track of the key that have been inserted
// so we can remove a random
var trackedKeys = new List<int>();
var rand = new Random();
var map = new Dictionary<int, int>();
for (var i = 0; i < 20; i++)
{
var key = rand.Next(1000000000);
trackedKeys.Add(key);
Console.WriteLine($"Key: {key}");
if (map.ContainsKey(key))
continue;
map.Add(key, i);
// Let's remove three random keys
// at set interval
if (i == 5 || i == 10 || i == 15)
{
// get a random key from our tracked key list
var index = rand.Next(trackedKeys.Count);
var keyToRemove = trackedKeys[index];
map.Remove(keyToRemove);
}
}
Console.WriteLine("Reading Back..");
foreach (var pair in map)
{
Console.WriteLine($"Key: {pair.Key} - Value: {pair.Value}");
}
if (Debugger.IsAttached)
{
Console.WriteLine("Press any key to continue...");
Console.ReadKey();
}
}
}
}
使用系统；
使用System.Collections.Generic；
使用系统诊断；
名称空间SO5903883
{
内部课程计划
{
静态void Main（）
{
//跟踪已插入的密钥
//所以我们可以移除一个随机变量
var trackedKeys=新列表（）；
var rand=new Random（）；
var map=newdictionary（）；
对于（变量i=0；i<20；i++）
{
var key=rand.Next（100000000）；
trackedKeys.Add（key）；
WriteLine（$“Key:{Key}”）；
if（地图容器（图例））
继续；
地图。添加（键，i）；
//让我们删除三个随机键
//每隔一段时间
如果（i==5 | | i==10 | | i==15）
{
//从跟踪的密钥列表中获取随机密钥
var index=rand.Next（trackedKeys.Count）；
var keyToRemove=跟踪键[索引]；
map.Remove（按键移动）；
}
}
Console.WriteLine（“读回…”）；
foreach（映射中的变量对）
{
WriteLine（$“Key:{pair.Key}-Value:{pair.Value}”）；
}
if（Debugger.IsAttached）
{
Console.WriteLine（“按任意键继续…”）；
Console.ReadKey（）；
}
}
}
}
字典的实现方式不是将项目直接存储到哈希表中，而是使用一个整数哈希表，然后用它来标识不断增长的数组中的项目。如果从未从
字典中删除任何内容Dictionary条目自由列表