在 C# 中，针对性能和内存使用的优化，应当依据哪些因素来挑选合适的集合类型？

回答思路

1. 【回答框架 1】C# 集合类型主要分为泛型与非泛型，以及基于数组、链表、哈希表等数据结构的类型。在大多数场景下，应优先使用泛型集合，如 List<T>、Dictionary<TKey,TValue>，避免装箱拆箱和类型转换开销，从而提升性能和内存效率。非泛型集合如 ArrayList、Hashtable 在 .NET 2.0 之后已不推荐使用。
2. 【回答框架 2】选择集合时，核心考虑是访问模式：如果数据量固定且需要快速索引访问，数组或 List<T> 是最佳选择，其内存连续，缓存友好；如果需要在集合中间频繁插入或删除元素，应使用 LinkedList<T>，但要注意其节点额外的内存开销和较差的缓存局部性。哈希表类集合如 Dictionary<TKey,TValue>、HashSet<T> 提供 O(1) 的平均查找、插入和删除，但内存开销较大，且对键的类型有要求（需要正确实现 GetHashCode 和 Equals）。
3. 【回答框架 3】当需要处理大量数据且只读访问时，可以考虑使用只读集合或数组，以减少内存分配。对于多线程环境，需要考虑并发集合如 ConcurrentDictionary<TKey,TValue> 或 ConcurrentQueue<T>，它们提供了线程安全性，但相比普通集合有额外的性能开销。另外，LINQ 操作可能产生中间分配，应避免在性能敏感路径中使用。
4. 【回答框架 4】选择集合时还需考虑元素类型，如果元素是值类型，使用泛型集合可以避免装箱，提高性能；如果元素是引用类型，内存管理则更依赖垃圾回收器。此外，了解集合的初始容量并预先分配，可以减少扩容时的重新分配和复制开销。
5. 【关键点 1】优先选择泛型集合，避免装箱拆箱。
6. 【关键点 2】根据访问模式选择：快速索引用 List<T>，频繁中间插入/删除用 LinkedList<T>，快速查找用 Dictionary<TKey,TValue>。
7. 【关键点 3】哈希集合查找效率高但内存开销大。
8. 【关键点 4】预先设置初始容量提升性能。
9. 【关键点 5】多线程场景使用并发集合。
10. 【易错点 1】不区分集合的读写模式，盲目使用哈希集合，导致内存浪费。
11. 【易错点 2】忽略泛型与非泛型的性能差异，老旧代码中继续使用非泛型集合。
12. 【易错点 3】在性能敏感代码中使用 LINQ 造成额外分配。