1. 聞き流しプログラミング言語学習
  2. Rust 026 HashMap - キーと値..
Rust 026 HashMap - キーと値の対応表
2026-05-08 11:39

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

第26章へようこそ。


今日のテーマはHashMapです。


前章で扱ったVecは、要素が連続して並んでいる構造でした。

0番、1番、2番というインデックスで要素を取り出す。

インデックスがあらかじめ整数として与えられているなら、即座に要素にアクセスできる。


しかし扱いたい関係が「整数で並べたもの」ではない場合があります。

ユーザー名と設定情報の対応、商品コードと在庫数の対応、英単語とその訳語の対応。

キーになる側が文字列や任意の型で、そのキーに対応する値を引きたい。

これを実現するのがHashMapです。


今日はHashMapの内部構造、ハッシュ関数の役割、衝突の扱い、キーに要求される性質、操作の動作、イテレーション順序が保証されない理由を扱います。

感想

まだ感想はありません。最初の1件を書きましょう!

11:39

コメント

スクロール