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)); } }
За повече сведения, свързани с хеширането и хеш-съответствията (понякога наричани хеш-таблици), погледнете Хеш таблица в Уикипедия
Б. пр.
безрѐдица – hash-map, hash-table. Kаша, безредни двойки съответствия, таблицa със съответствия ключ-стойност.
вместимост – capacity