📦 数据结构

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

学习目标

  • 掌握 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树, 跳表

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