JavaScriptで最も多く出現する要素の出現回数を見つける方法

本記事では、リテラルの配列を受け取り、その中で最も多く出現している要素の出現回数を返すJavaScript関数の作成方法を解説します。

実装のアプローチ

最頻出要素の出現回数を求めるには、まず各要素が何回登場するかを集計し、その最大値を取得するのが一般的です。ここではreduce()とMapオブジェクトを使って要素ごとの出現回数をカウントし、Math.max()で最大の出現回数を求める方法を紹介します。

サンプルコード

let arr = [2, 8, 4, 8, 6, 4, 7, 8];

const countOccurence = arr => {
    // 各要素の出現回数をMapに集計
    const counter = arr.reduce((acc, val) => {
        acc.set(val, (acc.get(val) || 0) + 1);
        return acc;
    }, new Map());
    
    // 出現回数の最大値を返す
    return Math.max(...counter.values());
};

console.log(countOccurence(arr));

出力結果

コンソールには以下のように表示されます。

3

コードの解説

この例では、配列 [2, 8, 4, 8, 6, 4, 7, 8] の中で「8」が3回出現しており、これが最も多い出現回数です。そのため、関数は「3」を返します。

reduce()の初期値として空のMapを渡し、ループの中で各要素をキーとして出現回数を1ずつ加算していきます。acc.get(val) || 0の部分により、まだ登録されていない要素は0からカウントが開始される仕組みです。最後にスプレッド構文でMapのすべての値を展開してMath.max()に渡すことで、最も多い出現回数を簡単に取得できます。

なお、この手法は数値だけでなく文字列など任意の型の要素にも対応でき、元の配列を一切変更しないため、安全かつ効率的に利用できます。