常見集合
Rust 的標準函式庫包含多種非常實用的資料結構,稱為 集合。其他大多數資料型別只代表單一的值,但集合可以包含多個值。不同於內建的陣列與元組型別,這些集合所指向的資料儲存在堆上,這表示資料量不必在編譯時就已知,並且可隨著程式執行而成長或縮小。每一種集合都有不同的能力與成本,選擇適合當前情境的集合是一項需要時間培養的技能。在本章中,我們會討論Rust 程式中很常使用的三種集合:
- 向量 讓你可以將可變數量的值緊鄰地儲存在一起。
- 字串 是字元的集合。我們先前提過
String型別,但在本章會深入討論它。 - 雜湊表 讓你可以將某個值與特定鍵關聯起來。它是更一般資料結構 映射 的一種具體實作。
要了解標準函式庫提供的其他集合,請參考文件。
我們會討論如何建立與更新向量、字串與雜湊表,以及各自的特色。