Rust 026 HashMap - キーと値の対応表

第26章へようこそ。今日のテーマはHashMapです。前章で扱ったVecは、要素が連続して並んでいる構造でした。0番、1番、2番というインデックスで要素を取り出す。インデックスがあらかじめ整数として与えられているなら、即座に要素にアクセスできる。しかし扱いたい関係が「整数で並べたもの」ではない場合があります。ユーザー名と設定情報の対応、商品コードと在庫数の対応、英単語とその訳語の対応。キーになる側が文字列や任意の型で、そのキーに対応する値を引きたい。これを実現するのがHashMapです。今日はHashMapの内部構造、ハッシュ関数の役割、衝突の扱い、キーに要求される性質、操作の動作、イテレーション順序が保証されない理由を扱います。