c#中的列表<>和字典<>有什么区别

Question

我对 C# 中的列表和字典有一个奇怪的疑问

在列表中，我们使用以下方法将项目添加到列表

using System.Collections.Generic;

class Program
{
    static void Main()
    {
       List<int> list = new List<int>();
       list.Add(2);
       list.Add(3);
       list.Add(5);
       list.Add(7);
    }
}

在字典中，我们添加这样的项目......

using System;
using System.Collections.Generic;

class Program
{
   static void Main()
   {
      Dictionary<string, int> d = new Dictionary<string, int>();
      d.Add("cat", 2);
      d.Add("dog", 1);
      d.Add("llama", 0);
      d.Add("iguana", -1);
   }
}

我不知道到底有什么区别，但是在字典中我们添加了像 (key,value) 对这样的项目，而在列表中我们只添加了项目而不指定任何键..

有人会澄清这一点吗？

Answer 1

IDictionary用于键-> 值映射， ICollection用于相似对象的集合。

ICollection是类似对象集合的接口：表单上的控件、列表中的元素、XML 标记中的属性等等。 从 .NET 2.0 开始，有一个通用版本，因此您可以将整数集合称为ICollection<int> 。

IDictionary 是用于将一种类型的对象或值映射到另一种类型的接口。 它就像一本真正的字典或电话簿：你有一个“钥匙”，比如一个人的名字，当你查找它时，你会得到一些由该钥匙识别的信息，比如地址或电话号码。 每个键只能列出一次，尽管仍然允许两个不同的键具有相同的值。 这在 .NET 2.0 中也是通用的，因此键为字符串且值为整数的字典将是IDictionary<string,int> 。

字典实际上是键/值对的集合：您可以将IDictionary<int,string>用作ICollection<KeyValuePair<int,string>> ，并且您可以使用 Keys 和 Values 作为单独的集合访问键和值特性。

ICollection和IDictionary都是无序的，这意味着尽管您可以使用CopyTo方法或 foreach 循环以某种顺序检索元素，但该顺序没有特殊意义，并且可能会无缘无故地更改。 这是ICollection和IList之间的主要区别：列表允许您将项目放在特定位置，就像数组一样，并且它们会一直留在那里直到您移动它们。

Answer 2

List<>和Dictionary<,> - 用于不同目的的完全不同的数据结构，List 只是一组项目，而 Dictionary 是一组键值对。

当您拥有一组复杂对象并希望通过让我们说 ObjectName/ObjectId 进行快速访问时，Dictionary 非常有用，在这种情况下，您创建IDictionary<string, TObject>其中 key 将是 ObjectId 而 Value 将是一个对象本身。

一些差异：

• 列出项目的持久顺序，字典不
• 列表允许通过索引快速访问
• 列表支持内置 QuickSort 算法，用于快速数据排序
• 字典允许 ~ O(1)时间复杂度通过键访问项目（值）

Answer 3

• Dictionary<K,V>是关联数组或映射。 它是一个可以被任何类型的值索引的容器。
• List<T>是一个整数索引数组。 它是一个由连续整数索引的容器。

因此，本质的区别在于容器的索引方式。

不要陷入相信Dictionary<int,T>在语义上等同于List<T>的陷阱。 不同之处在于List<T>的索引是连续的，而Dictionary<int,T>的索引可能存在间隙。

Answer 4

我有一个访问各种 T-sql 程序的类库； 每个 sproc 返回单行但不同的列。 我需要一个通用的解决方案来检索值，而 Dictionary<> 提供了一个比 List<> 更简洁的解决方案。

所有包装器通用的类声明

public Dictionary<string, String> datadict = new Dictionary<string, string>();

和

public Dictionary<string, String> LoadData(string sproc, string paramName, string paramValue)

调用 Reader，datadict 被加载

for (int i = Reader.FieldCount; i != 0; i--)
 {
  datadict.Add(Reader.GetName(i - 1).Trim(), Reader.GetString(i - 1).Trim());
 }

并将 datadict 返回给调用类，然后调用类可以像 Reader 一样检索数据； 例如：

datadict = myData.LoadData("spGetSSN", "", "");
  ssn1 = datadict["SSN1"];
  ssn2 = datadict["SSN2"];
  ssn3 = datadict["SSN3"];

List<> 对我来说更干净。

Answer 5

列表中的元素具有以下特征：

除非明确重新排序（例如，通过对列表进行排序），否则它们会保持其顺序。 它们可以是任何类型，并且类型可以混合。 它们通过数字（从零开始）索引访问。 字典中的元素具有以下特征：

每个条目都有一个键和一个值 不能保证排序 使用键值访问元素 键值可以是任何哈希表类型（即不是字典）并且类型可以混合 值可以是任何类型（包括其他字典），并且类型可以混合

Answer 6

列表：在列表中，可以添加重复记录。

字典：字典中的键必须是唯一的。 无法在字典中添加重复键。