Rust
Rust 基础篇 (十一)：核心集合深入——Vec、String 与 HashMap 的底层原理
Waitwalker2026-08-2613 min
## 1. Vec<T> 的内存模型
`Vec<T>` 在栈上维护三元组：`(pointer, capacity, length)`。当 `len == cap` 时，添加元素会触发堆内存重新分配（通常翻倍），并将旧数据拷贝至新地址。
## 2. HashMap 与 Entry API
使用 `entry` API 可以避免重复哈希计算，实现极简的词频统计：
```rust
use std::collections::HashMap;
let text = "hello world wonderful world";
let mut map = HashMap::new();
for word in text.split_whitespace() {
let count = map.entry(word).or_insert(0);
*count += 1;
}
```
#Rust#数据结构#HashMap#底层原理
回到文章列表 →