JS 遍历 哨兵模式优化

通过在遍历的时候，添加哨兵对数组进行优化，对比了下，在极限情况大概一千万条可以减少60%以上的遍历时间

// 遍历
const find = (num, key) => {
  let arr = []
  for(let i = 0; i < num; i++) {
    arr.push(i)
  }
  const startTime = new Date()
  let i = 0
  const n = arr.length
  while(i < n) {
    if( arr[i] === key ) {
      const endTime = new Date()
      console.log((endTime - startTime)) 
      return i
    }
    ++i
  }
  const endTime = new Date()
  console.log((endTime - startTime)) 
  return -1
}
// 哨兵模式 遍历
const find2 = (num, key) => {
  let arr = []
  for(let i = 0; i < num; i++) {
    arr.push(i)
  }
  const n = arr.length
  if( n === 0) return -1
  // 判断n-1是否是遍历的值，是：直接返回；否：当作哨兵，判断结束
  if( arr[n-1] === key ) return n - 1
  const startTime = new Date()
  arr[n - 1] = key
  let i = 0
  // 相比无哨兵 每次减少了一次i的值判断
  while(arr[i] !== key) ++i 
  const endTime = new Date()
  console.log((endTime - startTime)) 
  if(i === n - 1) return -1
  else return i
}
 /**
  * 测试方法
  * @param {数组数量} num 
  * @param {第n个} n 
  */

export default function (num, n) {
  console.log(find( num, n ? n : num- 2 ))
  console.log(find2( num, n ? n: num - 2 ))
}

消耗时间，和查询的第N个

最后

以上就是昏睡白猫为你收集整理的JS 遍历 哨兵模式优化的全部内容，希望文章能够帮你解决JS 遍历 哨兵模式优化所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。