blog.dopana

返回

这是Rust基础系列的第9篇文章。与在编译期大小固定的内置数组和元组不同,集合指向在堆上分配的数据,可以在运行时动态伸缩。

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

动态数组 (Vec<T>)#

动态数组在内存中连续存储多个相同类型的值:

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

UTF-8 字符串 (String)#

在Rust中,String 是对 Vec<u8> 的包装,并保证其为合法的 UTF-8 文本:

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('!');

// 使用 + 或 format! 拼接字符串
let s1 = String::from("Hello, ");
let s2 = String::from("world!");
let s3 = format!("{s1}{s2}"); // format! 不会获取 s1, s2 的所有权
rust

由于 UTF-8 字符的字节长度各不相同(1 到 4 字节),为了防止返回无效的字符字节,Rust 不支持直接索引如 s[0]。请改用字符串切片 &s[0..4] 或使用 .chars() 进行迭代。

哈希映射 (HashMap<K, V>)#

哈希映射通过哈希函数将类型为 K 的键映射到类型为 V 的值:

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

总结#

Vector 用于存储有序元素列表,String 用于安全管理堆分配的 UTF-8 文本,HashMap 用于管理键值关联。本系列的下一篇文章将探讨“错误处理”。

参考资料#