Rust-Studiennotizen 5.2 HashMap

5.2 HashMap

• Hash-Funktion

  • Die Hash-Funktion komprimiert die Nachricht oder Daten in einer Zusammenfassung, wodurch die Datenmenge reduziert und das Format der Daten festgelegt wird. Diese Funktion verschlüsselt die Daten, um einen Fingerabdruck namens Hash-Werte (Hash-Werte, Hash-Codes, Hash-Summen oder Hashes) wiederherzustellen.

• HashMap besteht aus einer verknüpften Liste und einem Array. Die zugrunde liegende Struktur ist ein Array, und die Elemente des Arrays sind eine einseitig verknüpfte Liste.

• HashMap-Schlüssel können vom Typ Boolean, Integer, String oder jeder andere Typ sein, der die Merkmale Eq und Hash implementiert

• HashMap ist ebenfalls erweiterbar, aber HashMap kann sich auch selbst verkleinern, wenn es überschüssigen Speicherplatz einnimmt

use std::collections::HashMap;

fn main() {
    
    
    let mut str_map = HashMap::new();
    str_map.insert("star", 18);
    str_map.insert("tears", 19);
    println!("{:#?}", str_map);
    match str_map.get(&"star") {
    
    
        Some(v) => println!("{:#?}", v),
        _ => {
    
    }
    }
}