為什麼 Array 無法解決所有問題？我是如何理解 .NET Collection 設計的
前言 以前我學 Collection，就是背： List 是動態陣列 Dictionary 是 Hash Table Queue 是 FIFO Stack 是 LIFO 但我一直沒有想通一個問題。 既然 Array 已經可以存很多資料了，為什麼 .NET 還要設計這麼多 Collection？ 如果世界只有 Array 假設 .NET 只有 Array。 Student[] students = new Student[100]; 其實很多事情都做得到，例如： 存放資料 修改資料 使用索引快速取得資料 Array 還有一個很大的優點：透過索引取出指定元素。 students[50] 時間複雜度是： O(1) 但當需求開始改變，Array 的限制也會慢慢出現。 當資料超出原本預留的空間 假設： Student[] students = new Student[100]; 突然第 101 個學生來了。 Array 的長度建立後就固定了。要放進第 101 筆資料，只能： 建立新的 Array ↓ Copy 所有資料 ↓ 丟掉舊的 Array 這時我開始思考。 如果有一個容器可以自己長大，不就好了？ 這正是 List<T> 想解決的問題。它的內部仍然使用 Array，但容量不足時，會建立更大的 Array，再把原有元素複製過去。 ...