📦 数据结构

深入理解 Rust 标准库中的数据结构实现原理

学习目标

  • ▸掌握 Rust 标准库中常用数据结构的内部实现
  • ▸理解不同数据结构的性能特点和使用场景
  • ▸学会根据需求选择合适的数据结构
  • ▸掌握自定义数据结构的实现技巧

参考资料

std::collections

Rust 标准库集合类型文档

The Rustonomicon

Unsafe Rust 和底层实现指南

内容概览

标准库提供

深入解析 Rust 标准库中的核心数据结构

序列类型： Vec<T>, VecDeque<T>, LinkedList<T>
映射类型： HashMap<K, V>, BTreeMap<K, V>
集合类型： HashSet<T>, BTreeSet<T>
智能指针： Box<T>, Rc<T>, Arc<T>, RefCell<T>

自定义实现

从零实现经典数据结构，理解底层原理

链表： 单向链表、双向链表的 Safe Rust 实现
树结构： 二叉搜索树、AVL树、红黑树
图结构： 邻接表、邻接矩阵实现
高级结构： LRU Cache, Trie树, 跳表

📝 内容正在持续更新中...