C# 数据结构 是否有序

c#中list<String > list=new list<String>(); 请问list中的元素是有序还是无序的？
List 集合是有序的，并且是自动排序，一般情况下按照加进去的元素时间来排序，先加的序号就更小，从下标为 0 开始，当你删除了其中一个元素的时候，会自动在排序一次，例如你原本有100个元素，你可以访问下标为99的元素，当你删除任意一个时，访问下标 99 元素的时候会有错误，所以证明 List 是可以自动排序并且是有序的
当然也可以手动排序，用 List.Add(下标,元素) 来添加元素

set为什么是无序的而list是有序？
链表和哈希表的区别。
如果你学过数据结构，你就知道链表的特性，list是一种链表
set是哈希表，通过哈希值来存取，所以理论上的存取时间复杂度是O(1)

C# 为什么说Dictionary是无序的

 var dict = new Dictionary<int,string>();

    dict.Add(1,"1");
    dict.Add(2,"2");
    dict.Add(3,"3");

    foreach (var pair in dict)
    {
        Console.WriteLine(pair.Key+"_"+pair.Value);
    }

    dict.Remove(2);
    dict.Add(4,"4");

    foreach (var pair in dict)
    {
        Console.WriteLine(pair.Key + "_" + pair.Value);
    }

输出如下:

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

C# for循环和foreach循环取出的顺序是按集合里的顺序,不会导致输出结果无序