集合的操作在編碼的時候很常見。但是由于經常使用幾種集合。而忽略了一些不常用的集合。在這里我整理下。

首先先了解下接口：

1、IEnumerable，返回一個循環訪問集合的枚舉器。

2、IEnumerable<T>，返回一個循環訪問指定集合T的枚舉器。

3、ICollection，在IEnumerable基礎上，增加了是否同步操作中、支持同步操作、可以拿到數量、拷貝到另外一個集合的方法。

4、ICollection<T>，是ICollection的泛型。并且多了新增，清除，包含等接口方法。

5、IList，在繼承原來的接口上，新增了索引器、集合是否可讀、插入、移除接口方法。

6、IList<T>，是IList接口的泛型，功能都有，只是有些功能在ICollection<T>里實現了。

7、IReadOnlyCollection<T>，提供一個強類型的只讀元素集合接口。

?8、IReadOnlyList<T>，在IReadOnlyCollection<T>接口基礎上增加了索引。

?9、IDictionary，以 鍵/值對 來存儲的接口。

?10、ISet<T>，基于繼承的接口之上，新增了ExceptWith（從當前集內移除指定集合中的所有元素）、IntersectWith（修改當前集，使該集僅包含指定集合中也存在的元素）、IsProperSubsetOf（確定當前集是否為指定集合的屬性子集）、IsProperSupersetOf（確定當前集是否為指定集合的正確超集）、IsSubsetOf（確定一個集是否為指定集合的子集）、IsSupersetOf（確定當前集是否為指定集合的超集）、Overlaps（確定當前集是否與指定的集合重疊）、SymmetricExceptWith（修改當前集，使該集僅包含當前集或指定集合中存在的元素，但不可包含兩者共有的元素）、UnionWith（修改當前集，使該集包含當前集和指定集合中同時存在的所有元素）。

一、在System.Collections命名空間下的集合有：

1、ArrayList。

ArrayList集合繼承的接口有IList,?ICollection,?IEnumerable,?ICloneable。從繼承的接口來看，存放的是object類型的集合。支持集合的同步、克隆等操作。與數組不同的是，數組是固定大小的，而集合是可變長的。

2、BitArray。

BitArray是一個密封類，管理一個緊湊型的位值數組，繼承于ICollection,?IEnumerable,?ICloneable三個接口。和ArrayList不同的是他存放的是byte[]。

3、Queue、

隊列，繼承ICollection,?IEnumerable,?ICloneable這三個接口。隊列代表著 先進先出(FIFO)的集合，傳入的是object對象。支持同步操作。

4、Stack

堆棧，繼承ICollection,?IEnumerable,?ICloneable三個接口，代表著后進先出(LIFO)的集合，傳入的是object對象。支持同步操作。

5、SortedList、

排序列表，是按照鍵/值對來排序的集合。繼承于IDictionary,?ICollection,?IEnumerable,?ICloneable這4個接口，從add方法中?public?virtual?void?Add(object?key,?object?value)，看出添加的是鍵和值，值可以通過鍵和索引來獲取。每添加一個鍵值對，就會按照鍵作為升序排序。

6、Hashtable

哈希表，也是鍵/值對集合。繼承于IDictionary,?ICollection,?IEnumerable,?ISerializable,?IDeserializationCallback,?ICloneable6個接口，和SortedList不同的是當用鍵訪問元素時是使用的哈希表，也就是添加鍵值對的時候，鍵是通過哈希算法獲得的唯一值，但是在添加key的時候是不引許添加重復的key，這樣的轉換過的鍵也就不能夠直接排序了。但可以通過ArrayList來排序（new?ArrayList(hashtable.keys).Sort())。

）

二、在System.Collections.Generic命名空間下的集合有：

1、Dictionary<TKey, TValue>

字典，鍵值對集合，繼承的接口有：IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, IDictionary, ICollection, IReadOnlyDictionary<TKey, TValue>, IReadOnlyCollection<KeyValuePair<TKey, TValue>>, IEnumerable<KeyValuePair<TKey, TValue>>, IEnumerable, ISerializable, IDeserializationCallback，其中KeyValuePair是struct類型用來存key/value值。

2、List<T>

泛型集合。繼承的接口有IList<T>, ICollection<T>, IList, ICollection, IReadOnlyList<T>, IReadOnlyCollection<T>, IEnumerable<T>, IEnumerable 8個接口，里面有public int BinarySearch(T item)方法 ,該方法是在集合查找該元素，返回從零開始的索引,然而它需要使用一個排過序的集合,來通過二分查找來查詢，而Find、Contains、indexOf方法都是線性查找，在數據量很大的情況下，二分查找的效率比線性查找快，因為它的復雜度為O（logn）。

3、HashSet<T>

?繼承于ISerializable, IDeserializationCallback, ISet<T>, ICollection<T>, IEnumerable<T>, IEnumerable 6個接口，和Hashtable不同的是，Hashtable繼承的是IDictionary接口，所以存取的是鍵值對。而HashSet<T>是存取強類型的值。如果集合需要求交集、并集、差集，HashSet<T>比較適合。這里強調下HashSet<T>不接受重復對象的。

4、?LinkedList<T>

鏈表集合，繼承于ICollection<T>, IEnumerable<T>, ICollection, IEnumerable, ISerializable, IDeserializationCallback 6個接口，它和List<T>的不同是，它的添加是類似鏈表一樣，在給定的節點基礎上前后添加一個新的節點值。方法有AddBefore、AddAfter、AddFirst、AddLast等，第一次添加的時候是用AddFirst方法或者傳入構造函數里面。

5、Queue<T>

泛型隊列，繼承于IEnumerable<T>, ICollection, IEnumerable 3個接口，和Queue不同的是，一個是泛型（強類型），一個是object類型（存取需要拆箱、裝箱），且在多線程的情況下需要自己實現同步操作。

6、Stack<T>

泛型堆棧，繼承于IEnumerable<T>, ICollection, IEnumerable 3個接口，和Stack不同的也是泛型和非泛型的區別，且在多線程的情況下需要自己實現同步操作。

7、SortedList<TKey, TValue>

鍵值對集合，繼承于?IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, IEnumerable<KeyValuePair<TKey, TValue>>, IDictionary, ICollection, IEnumerable 6個接口，是泛型的。不可以添加相同的key，添加后會自動按升序排序。當然可以通過IComparer<TKey>來比較排序。

8、SortedSet<T>

帶有排序的集合，繼承于ISet<T>, ICollection<T>, IEnumerable<T>, ICollection, IEnumerable, ISerializable, IDeserializationCallback 7個接口，和HashSet<T> 類似，只是添加值后會自動排序。

9、SortedDictionary<TKey, TValue>

帶有排序的鍵值對集合，繼承于?IDictionary<TKey, TValue>, ICollection<KeyValuePair<TKey, TValue>>, IEnumerable<KeyValuePair<TKey, TValue>>, IDictionary, ICollection, IEnumerable 6個接口，通過構造函數傳入比較器來自定義排序。

10、KeyedByTypeCollection<TItem>

在 程序集 System.ServiceModel下，提供一個集合，該集合的項是用作鍵的類型，繼承的是KeyedCollection<TKey, TItem>抽象類而KeyedCollection<TKey, TItem>繼承的是Collection<T>類。

11、SynchronizedCollection<T>

在程序集 System.ServiceModel 下，繼承于IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable 6個接口，提供一個線程安全集合，其中包含泛型參數所指定類型的對象作為元素，構造函數里面可以傳入同步線程安全的對象。

12、SynchronizedReadOnlyCollection<T>

在程序集 System.ServiceModel 下，繼承于?IList<T>, ICollection<T>, IEnumerable<T>, IList, ICollection, IEnumerable 6個接口，提供一個線程安全只讀集合，該集合包含泛型參數所指定的類型的對象作為元素，構造函數里面可以傳入同步線程安全的對象。

三、在System.Collections.Concurrent命名空間下有：

該命名空間下提供多個線程安全集合類，但是用多線程并發訪問集合時，應該使用這些類。注意：只有.net Framework 4及以上才有。

1、ConcurrentDictionary<TKey, TValue>

表示可由多個線程同時訪問的鍵值對的線程安全集合，比Dictionary<TKey, TValue> 多了幾個TryAdd、TryRemove、TryUpdate等方法。

2、ConcurrentQueue<T>

表示線程安全的先進先出(FIFO)集合。

3、ConcurrentStack<T>

表示線程安全的后進先出(LIFO)集合

4、BlockingCollection<T>

為實現IProducerConsumerCollection<T>的線程安全集合提供阻塞和限制功能。

5、ConcurrentBag<T>

?表示對象的線程安全的無序集合，

四 在System.Collections.ObjectModel命名空間下有：

1、ReadOnlyCollection<T>

提供泛型只讀集合的基類

2、ObservableCollection<T>

主要在WPF中使用，但添加、刪除或刷新整個列表時，此集合將提供通知。繼承于Collection<T>, INotifyCollectionChanged, INotifyPropertyChanged。

3、ReadOnlyObservableCollection<T>

只讀的ObservableCollection<T>。

轉載于:https://www.cnblogs.com/dingli/p/6531729.html

總結

以上是生活随笔為你收集整理的.net 下的集合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。