Ответ.

История вопроса:

В Rust одной из часто используемых коллекций является HashMap — ассоциативный массив, реализованный хеш-таблицей. Отличие rust-реализации — строгое соблюдение правил владения и безопасности памяти, а также thread-safety только при определённых условиях.

Проблема:

В отличие от других языков с garbage-collection, в Rust любые операции с HashMap (добавление, извлечение, модификация) требуют соблюдать правила владения. Например, нельзя изменять коллекцию, имея активные ссылки на её содержимое. Также возникает вопрос владения при вставке: элементы либо перемещаются, либо клонируются. А при конкурентном доступе есть риск data race.

Решение:

• Ключи и значения при вставке перемещаются в HashMap (или копируются, если Copy), оставаясь под управлением коллекции.
• Извлечение по ключу возвращает ссылку или Option, для мутабельного доступа — через get_mut или entry API.
• Для безопасного конкурентного доступа HashMap нужно помещать в sync-обёртки (Mutex, RwLock) или использовать специальные concurrent-хешмапы из crates.

Пример кода:

use std::collections::HashMap;

fn main() {
    let mut map = HashMap::new();
    map.insert("key", 10);
    if let Some(value) = map.get_mut("key") {
        *value += 1;
    }
    println!("{:?}", map.get("key"));
}

Ключевые особенности:

• HashMap требует передачи владения элементами, что влияет на lifetime и mutability.
• При модификации или извлечении значения через get_mut нельзя изменять структуру самой карты (вставлять или удалять ключи).
• Не является потокобезопасным по умолчанию, для этого необходима дополнительная синхронизация.

Вопросы с подвохом.

Может ли быть одновременный доступ к нескольким элементам HashMap по разным ссылкам?

Нет, Rust не допускает этого через стандартный API: итерация с изменением возможна только по эксклюзивной ссылке на всю HashMap.

Что произойдет при попытке получить мутабельную и немутируемую ссылку на один и тот же элемент?

Компилятор выдаст ошибку за нарушение правил borrow checker: нельзя совместить мутабельное и немутируемое заимствование одного значения.

Работает ли API entry() только для вставки новых элементов?

Нет, через Entry API можно также получать доступ для модификации существующего значения, а не только для вставки.

map.entry("key").and_modify(|v| *v += 1).or_insert(0);

Типовые ошибки и анти-паттерны

• Хранение ссылок на значения HashMap вне времени жизни карты, что приводит к dangling reference.
• Одновременное модифицирование и чтение без Mutex или RwLock в многопоточной среде.
• Неправильное использование Entry API только как альтернативы insert, а не как средство атомарной работы с содержимым.

Пример из жизни

Негативный кейс

Выдача ссылок на значения HashMap в глобальные переменные без гарантии времени жизни карты.

Плюсы:

• Высокая скорость доступа.

Минусы:

• Данглинг-ссылки, UB, сложный отладке баг.

Позитивный кейс

Оборачивание HashMap в Arc<Mutex<_>> для использования из нескольких потоков.

Плюсы:

• Безопасный доступ и изменение коллекции из разных потоков.

Минусы:

• Возникает перформанс-овердрафт из-за блокировок при высокой конкуренции.