IT基礎
データ構造
初級読み方:でーたこうぞう|英語:Data Structure
データを効率よく管理するための整理方法で、配列、オブジェクト、リストなどがあるよ。いつ使う? データの追加・検索・削除を効率的に行いたいとき、適切なデータ構造を選ぶよ。間違いやすいポイント: 用途に合わないデータ構造を使うと処理が遅くなるよ。例えば、頻繁に検索するデータは配列よりMap/Setの方が速いよ。
やさしい説明
データ構造とは、データを効率的に管理するための「入れ物の形」です。用途に応じて最適な入れ物を選ぶことで、処理が速くなります。
本棚に例えると、「著者名順に並べる」「ジャンルごとに分ける」「最近読んだ順に積む」——並べ方(データ構造)によって探しやすさが変わります。
配列、オブジェクト(Map)、Set、スタック、キューなどが代表的なデータ構造です。JavaScriptでは配列とオブジェクトを最もよく使います。
具体例・使い方
// 配列: 順番が重要なデータ
const queue = ["太郎", "花子", "次郎"]; // 待ち行列
// オブジェクト(Map): キーで高速検索
const users = { "user1": "太郎", "user2": "花子" };
// Set: 重複を排除
const unique = new Set([1, 2, 2, 3]); // {1, 2, 3} いつ使う?
データを効率的に管理したいとき、検索や追加の速度を改善したいとき、適切なデータの持ち方を選ぶときに意識します。
間違いやすいポイント
❌ すべてを配列で管理する
キーで検索するならオブジェクト(Map)、順番が重要なら配列、重複を排除するならSetなど、用途に応じて使い分けましょう。