Коллекция HashMap

HashMap хранит пары «ключ — значение» с быстрым доступом по ключу.

HashMap<K, V> — коллекция пар ключ-значение с доступом за константное время по ключу (хеш-таблица).

Создание и вставка

HashMap живёт не в прелюдии, поэтому его сначала импортируют. Затем вставляют пары через insert.

use std::collections::HashMap;

fn main() {
    let mut scores: HashMap<String, i32> = HashMap::new();
    scores.insert(String::from("Аня"), 95);
    scores.insert(String::from("Боб"), 80);

    println!("{:?}", scores.get("Аня")); // Some(95)
}

Вывод:

Some(95)

Метод get возвращает Option: Some(&значение), если ключ есть, и None — если нет. Это снова та же идея: отсутствие ключа видно в типе, и его нельзя проигнорировать.

Перебор

По карте удобно итерировать циклом for, получая пары ключ-значение. Порядок обхода не определён — хеш-таблица не хранит порядок вставки.

use std::collections::HashMap;

fn main() {
    let mut ages = HashMap::new();
    ages.insert("Аня", 28);
    ages.insert("Боб", 34);

    let mut total = 0;
    for (name, age) in &ages {
        total += age;
        let _ = name; // используем, чтобы не было предупреждения
    }
    println!("суммарный возраст: {total}");
}

Вывод:

суммарный возраст: 62

Обновление и значение по умолчанию

Частая задача — «взять текущее значение или вставить начальное». Для этого есть entry().or_insert(...): он возвращает изменяемую ссылку на значение, создавая его, если ключа ещё нет. Классический пример — подсчёт частот.

use std::collections::HashMap;

fn main() {
    let text = "a b a c b a";
    let mut counts: HashMap<&str, i32> = HashMap::new();

    for word in text.split_whitespace() {
        // если ключа нет — вставит 0, затем вернёт ссылку; прибавляем 1
        let counter = counts.entry(word).or_insert(0);
        *counter += 1;
    }

    println!("a встречается {} раз", counts["a"]);
    println!("b встречается {} раз", counts["b"]);
}

Вывод:

a встречается 3 раз
b встречается 2 раз

Полезные методы

Итог

• HashMap<K, V> хранит пары ключ-значение с быстрым доступом; импортируется из std::collections.
• get возвращает Option — отсутствие ключа видно в типе.
• entry().or_insert() — идиома «взять или создать», удобна для счётчиков.