如何在Rust中定义无限嵌套HashMap而无需结构体？

你想要避免单字段结构体的冗余感，确实有几种不用结构体的方式来实现递归的目录结构：

1. 类型别名 + 智能指针 #

这是最简洁的方案，直接用类型别名封装递归的HashMap类型，结合Rc（共享只读）或Box（独占所有权）解决递归类型的大小计算问题：

共享只读场景（推荐） #

use std::collections::HashMap;
use std::rc::Rc;

// 用类型别名直接定义递归的目录类型
type Directory<'a> = HashMap<&'a str, Rc<Directory<'a>>>;

// 使用示例
fn main() {
    let mut sub_dir = Directory::new();
    sub_dir.insert("file.txt", Rc::new(Directory::new()));
    
    let mut root = Directory::new();
    root.insert("docs", Rc::new(sub_dir));
}

如果需要可变的共享访问，可以结合RefCell：

use std::cell::RefCell;
use std::collections::HashMap;
use std::rc::Rc;

type Directory<'a> = HashMap<&'a str, Rc<RefCell<Directory<'a>>>>;

独占所有权场景 #

如果不需要共享目录节点，用Box即可：

use std::collections::HashMap;

type Directory<'a> = HashMap<&'a str, Box<Directory<'a>>>;

2. 枚举（适合未来扩展） #

如果之后需要区分目录和文件节点，用枚举会更灵活——虽然也包含字段，但比单一结构体更具扩展性：

use std::collections::HashMap;
use std::rc::Rc;

enum FileSystemNode<'a> {
    Directory(HashMap<&'a str, Rc<FileSystemNode<'a>>>),
    File, // 可根据需求扩展文件的属性，比如大小、内容等
}

为什么不能直接用嵌套HashMap？ #

Rust要求所有类型在编译时确定大小，直接递归的HashMap<&str, HashMap<...>>是无限嵌套的，编译器无法计算其固定大小。而Rc/Box这类指针类型的大小是固定的（等同于机器字长），通过它们间接引用递归类型，就能解决这个问题。

内容的提问来源于stack exchange，提问作者James Wong