由网友(merlin 默)分享简介：有谁知道一个很好的资源，以简明地解释了在C＃中，当他们的使用是否合适？Does anyone know a good resource to concisely explain the different types of lists available in C# and when their usage is a...

有谁知道一个很好的资源，以简明地解释了在C＃中，当他们的使用是否合适？

Does anyone know a good resource to concisely explain the different types of lists available in C# and when their usage is appropriate?

例如，列表，哈希表，字典等。

For example, List, Hashtable, Dictionaries etc.

我从来没有十分肯定的时候，我应该使用什么。

I'm never quite sure when I should be using what.

推荐答案

这些是不是所有的名单，但他们都集合。这里有一个简单的总结。

These aren't all lists, although they're all collections. Here's a quick summary.

非泛型集合（API是在对象的方面。值类型的装​​箱。

Non-generic collections (API is in terms of object. Values types are boxed.

这些大多是在System.Collections命名空间：

These are mostly in the System.Collections namespace:

的ArrayList ：项目列表，由数组支持。快速的随机读/写访问。快速添加到尾部，如果的缓冲并不需要调整。 哈希表：在地图的关键价值。键是唯一的，值不必须如此。用来实现近澳GetHash code方法（1）读/写访问（除了讨厌的情况下，所有项目都使用相同的散列，或后备存储需要重建）。遍历键/值对给出了一个未predictable订单。 （好吧，有效地取消predictable。） 排序列表：就像一个Hashtable，但条目总是返回排序逐键顺序。存储为键/值对的列表。 堆栈：后进先出的集合 队列：先入先出集合 阵列：固定大小的O（1）随机访问;非通用的，但强类型的形式，以及 ArrayList: A list of items, backed by an array. Fast random read/write access. Fast add to the tail end, if the buffer doesn't need resizing. Hashtable: Map from key to value. Keys are unique, values don't have to be. Uses the GetHashCode method to achieve near O(1) read/write access (aside from nasty cases where all items have the same hash, or the backing store needs rebuilding). Iterating over the key/value pairs gives an unpredictable order. (Well, effectively unpredictable.) SortedList: Like a Hashtable, but the entries are always returned in sorted-by-key order. Stored as a list of key/value pairs. Stack: Last-in-first-out collection Queue: First-in-first-out collection Array: Fixed-size O(1) random-access; non-generic, but has strongly typed forms as well

泛型集合。 （强类型的API，不会框的值类型（假设适合T）。

这些大多是在System.Collections.Generic命名空间：

名单，其中，T> ：如ArrayList 字典＆LT; TKEY的，TValue>中：像哈希表 排序列表＆LT; TKEY的，TValue>中：像排序列表 SortedDictionary＆LT; TKEY的，TValue>中：像排序列表，但关键的一棵树存储/值对赋予在许多情况下更好的性能。请参阅文档了解更多详情。 的LinkedList＆LT; T> ：双向链表（快速访问的头部和尾部） 堆栈＆LT; T> ：像堆栈 队列＆LT; T> ：像队列 ReadOnlyCollection还＆LT; T> ：喜欢清单＆LT; T>，但给人一种只读视图 List<T>: Like ArrayList Dictionary<TKey, TValue>: like Hashtable SortedList<TKey, TValue>: like SortedList SortedDictionary<TKey, TValue>: like SortedList, but stored as a tree of key/value pairs which gives better performance in many situations. See docs for more detail. LinkedList<T>: Doubly linked list (fast access to head and tail) Stack<T>: Like Stack Queue<T>: Like Queue ReadOnlyCollection<T>: Like List<T> but giving a read-only view

可能是最重要的收藏的接口的是的IEnumerable （和的IEnumerable＆LT; T> ）。这种再presents项很像一个流重新$ P $序列psents字节序列。没有随机存取，只向前读。 LINQ到对象是在此基础上，和pretty的多所有的集合类型实现了。

Possibly the most important collection interface is IEnumerable (and IEnumerable<T>). This represents a sequence of items much like a Stream represents a sequence of bytes. There is no random access, just forward-reading. LINQ to Objects is based on this, and pretty much all collection types implement it.