算法

js中算法是程序员之前的一道分水岭。

• 数据结构知识图谱 (opens new window)

十大经典排序算法

• 十大经典排序算法(上) (opens new window)
  • 冒泡排序
  • 插入排序
  • 插入排序 - 拆半插入
  • 选择排序
  • 归并排序
  • 快速排序

数据结构

• 数据结构知识图谱 (opens new window)

1. js中数据去重

const arr = [1, 2, 3, 5, 3, 2];

// 方法一：
console.log(Array.form(new Set(arr)));

// 方法二：
const newArr = arr.filter((item, idx) => {
  return arr.indexOf(item, 0) === idx
})
console.log(newArr)

// 方法三：
let tempArr = []
arr.map((item, idx) => {
  if(!tempArr.includes(item)){
    tempArr.push(item)
  }
})
console.log(tempArr)

// 方法四：
console.log([...new Set(arr)])

// 数组中，根据某一字段去重
unique(arr, field = 'time') {
  const res = new Map()
  return arr.filter(a => !res.has(a[field]) && res.set(a[field], 1))
},