blog.dopana

Quay lại

Bài thứ chín trong loạt Rust cơ bản. Khác với mảng và tuple cố định kích thước từ lúc biên dịch, collection trỏ đến dữ liệu cấp phát trên heap và có thể mở rộng hoặc thu nhỏ linh hoạt trong khi chạy.

Memory LayoutRust Standard Collectionspoints toVec<T>Dynamically sized ordered listStringUTF-8 encoded bytes wrapperHashMap<K, V>Key-Value lookup tableStack: Pointer + Capacity +LengthHeap: Dynamic buffer allocation

Vector (Vec<T>)#

Vector lưu trữ nhiều giá trị cùng kiểu dữ liệu liên tiếp nhau trong bộ nhớ:

Heap MemoryStack Memoryvecptrcap: 4len: 3[0]: 10[1]: 20[2]: 30[3]: Unallocated

Chuỗi UTF-8 (String)#

Trong Rust, String là một wrapper bọc quanh Vec<u8> được đảm bảo là văn bản UTF-8 hợp lệ:

Heap BufferStack Frames (String)ptrcap: 7len: 7'f' (102)'o' (111)'o' (111)'b' (98)'a' (97)'r' (114)'!' (33)
let mut s = String::from("foo");
s.push_str("bar");
s.push('!');

// Nối chuỗi với + hoặc format!
let s1 = String::from("Xin chào, ");
let s2 = String::from("Rust!");
let s3 = format!("{s1}{s2}"); // format! không lấy quyền sở hữu của s1, s2
rust

Do ký tự UTF-8 có độ dài byte thay đổi (từ 1 đến 4 byte), Rust không hỗ trợ truy cập chỉ số trực tiếp như s[0] để tránh trả về byte ký tự không hợp lệ. Thay vào đó, hãy dùng string slice &s[0..4] hoặc duyệt qua .chars().

Hash Map (HashMap<K, V>)#

Hash map ánh xạ các khóa (key) kiểu K tới các giá trị (value) kiểu V thông qua hàm băm (hashing):

Bucket Array on HeapHash FunctionKey: 'Blue'Hash('Blue')Key: 'Yellow'Hash('Yellow')Bucket 2: ('Blue', 10)Bucket 5: ('Yellow', 50)

Kết luận#

Vector lưu trữ danh sách phần tử có thứ tự, String quản lý văn bản UTF-8 cấp phát trên heap an toàn, và HashMap quản lý liên kết cặp key-value. Bài tiếp theo trong loạt: xử lý lỗi.

Tài liệu tham khảo#