Data Structure/数据结构 in .Net

 

	.Net1.0	.Net2.0	.Net3.*	.Net4.0
Array	ArrayList, single array multi-d array Non-zero-based array	T[],T[][],T[,] fixed length array
Collection	StringCollection DataRow BitVector32	LinkedList<T>		ConcurrentBag<T>
List (accessed by index)	SortedList BitArray ArrayList BitVector32	List<T>
Dictionary (key,value pair)	Hashtable StringDictionary ListDictionary HybridDictionary NameValueCollection OrderedDictionary SortedDictionary DictionaryEntry SortedList	Dictionary<Key,Value> SortedDictionary<T> NameValuePair<Key,Value> SortedList<Key,Value>		ConcurrentDictionary<Key, Value>
Other	Stack Queue	Stack<T> Queue<T>	HashSet	SortedSet Tuple<T,..> ConcurrentStack<T> ConcurrentQueue<T>