HashMap

Докато векторите съхраняват стойностите си в поредица, в която всяка стойност се достъпва чрез показалец – поредното ѝ число, то безредиците1 (HashMap) съхраняват стойностите си с показалци-ключове. Безредните ключове могат да бъдат булеви стойности, цели числа, низове или всеки друг тип, осъществяващ отличителите Eq и Hash. Повече за това ще научим в следващия радел.

Както векторите, и безредиците могат да растат, но могат и сами да се свиват, ако част от заеманата от тях памет не се използва. Можем да създадем безредица с някаква начална вместимост2 с помощта на HashMap::with_capacity(uint) или пък HashMap::new() с някаква вместимост по подразбиране (препоръчва се).

use std::collections::HashMap;

fn call(number: &str) -> &str {
    match number {
        "798-1364" => "Съжаляваме, обаждането не може да се осъществи.
            Молим, затворете и опитайте по-късно.",
        "645-7689" => "Здравейте, свързахте се със Страхотен Пицов. Аз съм Фред.
            Какво ще поръчате днес?",
        _ => "Здравейте! Кой е пак?"
    }
}

fn main() { 
    let mut contacts = HashMap::new();

    contacts.insert("Daniel", "798-1364");
    contacts.insert("Ashley", "645-7689");
    contacts.insert("Katie", "435-8291");
    contacts.insert("Robert", "956-1745");

    // Приема препратка и връща Option<&V>
    match contacts.get(&"Daniel") {
        Some(&number) => println!("Обаждаме се на Даниел: {}", call(number)),
        _ => println!("Нямаме номера на Даниел."),
    }

    // `HashMap::insert()` връща `None`,
    // ако въведеният номер е нов, иначе `Some(value)`
    contacts.insert("Daniel", "164-6743");

    match contacts.get(&"Ashley") {
        Some(&number) => println!("Обаждаме се на Ashley: {}", call(number)),
        _ => println!("Нямаме номер на Ashley."),
    }

    contacts.remove(&"Ashley"); 

    // `HashMap::iter()` връща повторител, който дава
    // (&'a ключ, &'a стойност) двойки в произволен ред.
    for (contact, &number) in contacts.iter() {
        println!("Обаждаме се на {}: {}", contact, call(number)); 
    }
}

За повече сведения, свързани с хеширането и хеш-съответствията (понякога наричани хеш-таблици), погледнете Хеш таблица в Уикипедия

Б. пр.

1

безрѐдица – hash-map, hash-table. Kаша, безредни двойки съответствия, таблицa със съответствия ключ-стойност.

2

вместимост – capacity