面试题：Rust中HashMap创建的基础优化方式

预分配容量：
- 原理：在创建HashMap时，如果能提前预估元素的数量，可以使用with_capacity方法预分配足够的空间。这样可以避免在插入元素过程中频繁的重新分配内存。因为HashMap的底层实现是基于哈希表，当插入元素导致哈希表填满一定比例（负载因子）时，会触发重新分配内存并重新哈希所有元素，这是一个比较耗时的操作。预分配容量可以减少这种重新分配的次数，从而提升性能。例如：
```
use std::collections::HashMap;
let mut map = HashMap::with_capacity(100);
```
选择合适的哈希函数：
- 原理：HashMap通过哈希函数将键映射到哈希表的索引位置。一个好的哈希函数应该能均匀地分布键，减少哈希冲突（不同的键映射到相同的索引位置）。Rust中默认使用的哈希函数对于常见类型已经经过优化，但对于自定义类型，可以通过实现std::hash::Hash trait来自定义哈希函数。如果哈希函数设计得不好，大量的哈希冲突会导致哈希表退化为链表，查找和插入操作的时间复杂度会从平均O(1)变为O(n)。例如，对于一个自定义结构体Point：
```
use std::hash::{Hash, Hasher};
struct Point {
    x: i32,
    y: i32,
}
impl Hash for Point {
    fn hash<H: Hasher>(&self, state: &mut H) {
        self.x.hash(state);
        self.y.hash(state);
    }
}
```
使用Entry API：
- 原理：当需要检查HashMap中是否存在某个键并进行相应操作（如插入或更新值）时，使用Entry API比先调用contains_key再进行插入或更新操作更高效。Entry API会直接定位到键在哈希表中的位置，而contains_key和后续的插入操作可能会导致多次哈希计算。例如：
```
use std::collections::HashMap;
let mut map = HashMap::new();
let key = "test";
let value = 42;
match map.entry(key) {
    std::collections::hash_map::Entry::Occupied(mut entry) => {
        *entry.get_mut() = value;
    }
    std::collections::hash_map::Entry::Vacant(entry) => {
        entry.insert(value);
    }
}
```

星途面试题库

面试题：Rust中HashMap创建的基础优化方式

知识考点

面试题答案