本文总结了System.Collection中几种常用集合类的特点与应用场景，包括HashTable、Dictionary、List、SortedList及SortedDictionary等，对比了它们之间的内存使用、插入速度等方面的差异。
一点关于System.Collection的总结：
| Class | Type | Usage |
| HashTable | Key/value | 用于Weak type object的Collection。 |
| System.Collections.Generic. Dictionary<TKey,TValue> | Key/value | 用于strong type object的collection。 |
| List | index | |
| SortedList | index, key | |
| SortedList<TKey,TValue> | index, key |
* SortedList uses less memory than SortedDictionary. If the list is populated all at once from sorted data, SortedList is faster than SortedDictionary. |
| SortedDictionary<TKey,TValue> | index, key | SortedDictionary has faster insertion and removal operations for unsorted data: O(log n) as opposed to O(n) for SortedList. |
扫一扫
978
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
