JavaScriptでネストされたオブジェクトのキーを再帰的に検索・一覧表示する方法

JavaScriptでは、プロパティの値としてさらにオブジェクトを持つような、2〜3階層、あるいはそれ以上に深くネストされたオブジェクトを扱うことがあります。

以下はそのサンプルオブジェクトです。

const people = {
    Ram: {
        fullName: 'Ram Kumar',
        details: {
            age: 31,
            isEmployed: true
        }
    },
    Sourav: {
        fullName: 'Sourav Singh',
        details: {
            age: 22,
            isEmployed: false
        }
    },
    Jay: {
        fullName: 'Jay Grewal',
        details: {
            age: 26,
            isEmployed: true
        }
    }
}

実現したいこと

今回の課題は、このようなオブジェクトと文字列（キー名）を受け取り、オブジェクト全体を走査して指定された文字列と一致するキーを探し、一致したすべてのキーの値を配列として返す関数を作成することです。

関数名は recursiveSearch() としましょう。このように階層構造が深くなるケースでは、再帰処理が最も適したアプローチになります。

recursiveSearch() の完全なコード

const people = {
    Ram: {
        fullName: 'Ram Kumar',
        details: {
            age: 31,
            isEmployed: true
        }
    },
    Sourav: {
        fullName: 'Sourav Singh',
        details: {
            age: 22,
            isEmployed: false
        }
    },
    Jay: {
        fullName: 'Jay Grewal',
        details: {
            age: 26,
            isEmployed: true
        }
    }
}
const recursiveSearch = (obj, searchKey, results = []) => {
    const r = results;
    Object.keys(obj).forEach(key => {
        const value = obj[key];
        if(key === searchKey && typeof value !== 'object'){
            r.push(value);
        }else if(typeof value === 'object'){
            recursiveSearch(value, searchKey, r);
        }
    });
    return r;
};
console.log(recursiveSearch(people, 'age'));

出力結果

コンソールには次のように出力されます。

[ 31, 22, 26 ]

コードの解説

上記の関数では、まずメインのオブジェクトを反復処理します。そして、値がオブジェクトである箇所（ネスト）を見つけるたびに、そのサブオブジェクトに対して自分自身を再帰的に呼び出し、目的のキーを探し続けます。

目的のキーが見つかった場合は、その時点で値を results 配列に記録します。最後に、すべての走査が完了した時点で、目的の値が格納された results 配列を返します。

なお、typeof value !== 'object' のチェックにより、オブジェクト型の値を持つ同名のキーが誤って結果に含まれることを防いでいます。

計算量について

この関数の時間計算量は O(m×n) です。ここで n はメインオブジェクト内の子オブジェクトの数、m はネストの最深レベルを表します。