计算数组中个数最多的元素

计算数组中个数最多的元素

let arr = ['1', '1', 2, 2, 2, 'a', 'a', 2, 4, 1, 'a', 3, 'a', 2, 'ad']
// 对数组每一项转json字符串，以便比较Object和Array
let stringifyArr = arr.map(item => {
    return JSON.stringify(item)
})
let newObj = {} // 定义新对象，存储数组每个元素的个数
const set = new Set(stringifyArr) // 转成Set
set.forEach(item => {
    newObj[item] = 1 // 默认每个元素都有一个
})

const _fn = data => {
    let [a, ...b] = data;
    // 拿数组的第一个和数组剩余的项对比，如果没有，递归，如果有，对每一项的数量+1
    if (b.length > 0) { // 防止死循环
        if (!b.some(item => { return item === a })) {
            _fn(b)
        } else {
            newObj[a]++
            _fn(b)
        }
    }
}
_fn(stringifyArr)
// 对newObj进行排序，排序结果按从大到小排
let sortedObjKeys = Object.keys(newObj).sort((a, b) => {
    return newObj[b] - newObj[a]
})
console.log(JSON.parse(sortedObjKeys[0])) // sortedObjKeys[0]为个数最多的元素