Rust中支持指针稳定性的无序映射：能否实现键引用对应值？

问题背景 #

在Rust中，无法直接使用标准库HashMap实现键为&str、且该引用指向对应值中String成员的结构。比如以下设想的代码无法通过编译或运行时会触发安全问题：

use std::collections::HashMap;

type PersonMap = HashMap<&str, Person>;

struct Person {
    name: String,
}

原因在于两点：一是Rust严格的所有权与借用规则不允许这种自引用结构的直接定义；二是标准库HashMap扩容时会重新分配内存并移动元素，导致原有的字符串引用失效。

可行方案说明 #

支持指针稳定性的第三方哈希映射 #

确实存在支持指针稳定性（即元素在容器生命周期内存储位置固定，不会因扩容、调整等操作移动）的第三方无序映射实现，可支持上述用法：

• rustc_hash::FxHashMap：基于Firefox的高效哈希算法实现，默认不会在扩容时移动元素，只要不主动调用shrink_to_fit这类可能触发内存重分配的方法，就能保持指针稳定。可以将键设为值内String的&str引用，只需保证映射的生命周期覆盖所有引用的使用周期。
• slab::Slab + 自定义哈希表：Slab提供稳定的元素索引与指针，结合哈希表存储索引，可间接实现自引用映射，不过需要自行处理哈希逻辑。
• hashbrown::HashMap（启用raw特性）：通过底层的RawTable实现更精细的控制，保证指针稳定性，但使用复杂度较高。

生命周期约束与安全注意事项 #

这类用法并非完全不可行，但需要严格遵守Rust的安全规则：

• 必须确保映射本身的生命周期长于所有键引用的生命周期，避免出现悬垂引用。
• 不能修改值内的String（例如修改字符串长度触发内存重分配），否则会导致对应的&str引用失效。

标准库替代方案 #

如果不想依赖第三方库，可通过以下方式间接实现类似需求：

• 使用String作为键，在Person中保留name: String，虽然存在字符串冗余存储，但实现简单且符合标准库安全规则。
• 使用Rc<str>或Arc<str>共享字符串，既避免冗余，又能保证引用的稳定性，适合单线程或多线程场景。

内容的提问来源于Stack Exchange，提问作者nybon