ハッシュマップとは？
CoddyのRustジャーニー「Logic & Flow」セクションの一部 — レッスン 27/66。
物理的な辞書を想像してみてください。そこでは、どんな単語でも素早く引いてその定義を見つけることができます。ハッシュマップも同様の仕組みで動作します。それは情報をキーと値のペアで保存するデータ構造であり、関連付けられたキーを提供することで、値を素早く見つけることができます。
Rustでは、ハッシュマップは HashMap<K, V> 型によって表されます。ここで、 K はキーの型、 V は値の型です。例えば、学生の名前をキー、テストのスコアを値として保存するハッシュマップや、国名をキー、首都を値として保存するハッシュマップなどが考えられます。
// 例：生徒の名前 → スコア
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92ハッシュマップの主な利点はその速度です。検索、挿入、削除を非常に高速に行うことができます。値を見つける必要があるとき、ベクタのようにすべての項目を検索する必要はありません。代わりに、ハッシュマップはキーを使用して、値が格納されている正確な場所を素早く特定します。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
チートシート
ハッシュマップは、情報をキーと値のペアで格納するデータ構造であり、キーによる素早い検索を可能にします。
Rustでは、ハッシュマップはHashMap<K, V>型で表されます。ここで、Kはキーの型、Vは値の型です。
// 例：生徒の名前 → スコア
// "Alice" → 95
// "Bob" → 87
// "Carol" → 92ハッシュマップは、すべての項目を検索することなく、高速な検索、挿入、削除を可能にします。
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。