Collection

前言 上一篇文章，我開始理解不同 Collection 存在的原因。Array、List、Dictionary、Queue、Stack 各自解決不同的資料管理問題，底層實作也不一樣。 理解這件事後，我突然想到另一個問題。 如果每一種 Collection 都長得不一樣，為什麼 foreach 卻能遍歷所有 Collection？ 例如： List<int> list = new() { 1, 2, 3 }; foreach (var item in list) { Console.WriteLine(item); } 可以正常運作。換成 Dictionary： Dictionary<int, string> dictionary = new() { { 1, "Jack" }, { 2, "Amy" } }; foreach (var item in dictionary) { Console.WriteLine(item); } 也完全沒問題，甚至 Queue、Stack、HashSet 都能使用 foreach。 它們明明是不同的資料結構，foreach 又是怎麼做到的？ 如果 foreach 必須認識每一種 Collection 我試著站在 .NET Framework 設計者的角度思考。 假設沒有任何共同規範，那 foreach 要怎麼設計？ 最直接的方法，大概會變成： 如果是 List 就用 List 的方式遍歷 如果是 Dictionary 就用 Dictionary 的方式遍歷 如果是 Queue 就用 Queue 的方式遍歷 ... 問題很快就出現了：每新增一種 Collection，foreach 就必須修改一次。如果有人自己寫了一個新的 Collection，foreach 也不知道該怎麼遍歷它。 ...

前言 以前我學 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，再把原有元素複製過去。 ...