C# List<int[]> 與 List<int>[] 區別、適用場景與選型指南

類型結構對比

適用場景

List<int[]>：批量固定長度向量序列

• 存儲多條固定維度特征向量（如 128 維人臉嵌入、3D 坐標點陣）。
• 需整體添加/移除一條記錄，單條記錄長度不變。
• 內存連續性好（每個數組連續），適合傳遞給 C++/CUDA 等原生代碼。

List<int>[]：固定分類下的動態集合

• 桶排序/分桶統計：`buckets[hash] .Add(value)`。
• 圖鄰接表：`adj[u].Add(v)`，頂點數固定，邊動態增減。
• 多線程生產者：每個線程寫入固定索引槽位，無鎖追加。

性能與內存

• `List`：外層 List 擴容複製**數組引用**（極快），內層數組不可變長度。
• `List[]`：數組固定大小，每個 `List` 獨立擴容，**內存碎片化**較重，遍歷需雙重間接訪問。

現代替代：Span<int> / Memory<int> / List<List<int>>

.NET Core 2.1+ 推薦：

• 唯讀切片視圖：`List<Memory<int>>` 避免複製。
• 完全動態雙層：`List<List<int>>` 雙層均可增刪，語義最清晰，性能差異可忽略。