タイムスタンプ、アカウント、金額を含むログから、アカウントごとにグループ化されたトランザクション金額の合計を算出する必要があります(アカウントは文字列です)。アカウントごとの集計に最も効率的なデータ構造はどれですか?
解答を選択
オプションをタップして解答を確認してください。
正解: ハッシュテーブル.
これが解答である理由
ハッシュテーブル(またはマップ、辞書)は、キー(この場合はアカウント名)と値(この場合は合計金額)のペアを効率的に格納し、取得するのに最適なデータ構造です。アカウント名から直接合計金額をルックアップできるため、高速な集計が可能です。連結リストはシーケンシャルアクセスしかできず、特定のキーを見つけるのに時間がかかります。2次元配列は固定サイズの構造であり、アカウント名での直接アクセスには適していません。カンマ区切り文字列は、構造化されたデータアクセスには不向きで、解析にオーバーヘッドがかかります。
試験に合格 — 終わりのない解答探しなしで
この試験のすべての検証済み問題と解説を1か所で入手し、準備時間を大幅に節約しましょう。1,000以上の認定 · 20以上の言語 · 無料で開始。
試験に早く合格する → カード不要