Rust遍历HashMap输出无序随机，该现象是否属于正常特性？

你观察到的非顺序输出是Rust中的正常表现，完全符合HashMap的设计预期。

无序原因说明 #

• Rust标准库的std::collections::HashMap本质是哈希表实现，设计上不保证任何遍历顺序，既不匹配插入顺序，也不匹配键的大小排序。
• 键的存储位置由三个因素共同决定：键的哈希值、哈希表当前的容量/负载状态、默认哈希函数的随机种子。Rust默认给哈希函数加入随机种子，目的是防范哈希碰撞拒绝服务攻击，这也会导致哪怕插入逻辑完全相同，每次运行程序时HashMap的遍历顺序都可能发生变化。
• HashMap官方文档明确提示：开发者永远不应该依赖HashMap的遍历顺序实现业务逻辑，顺序的不确定性是预期特性，不是Bug。

有序存储方案 #

如果业务需要固定顺序的键值存储，可以根据需求选择对应的数据结构：

1. 按键的自然大小排序
   直接使用标准库的std::collections::BTreeMap替换HashMap即可获得稳定的从小到大的遍历顺序，示例代码如下：

use std::collections::BTreeMap;

fn main() {
    let mut board = BTreeMap::new();
    
    for n in 0..99 {
        board.insert(n,0);
    }

    // 遍历结果会按键的大小顺序输出
    for (key,value) in &board {
        println!("{}: {}", key, value);
    }
}

2. 保留插入顺序
   可以使用第三方库indexmap提供的IndexMap结构，它会严格按照插入键的顺序遍历。

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