前端进阶: 总结几个常用的 JS 搜索算法和性能对比

const getFnRunTime = require('./getRuntime');
 /**  * 普通算法-for循环版  * @param {*} arr   * 耗时：7-9ms  */ function searchBy(arr, value) {     let result = [];    for(let i = 0, len = arr.length; i < len; i++) {        if(arr[i] === value) {            result.push(i);        }    }    return result } getFnRunTime(searchBy, 6)

/**  * 普通算法-forEach循环版  * @param {*} arr   * 耗时：21-24ms  */ function searchByForEach(arr, value) {    let result = [];    arr.forEach((item,i) => {        if(item === value) {            result.push(i);        }    })   return result}

/**  * 普通算法-while循环版  * @param {*} arr   * 耗时：11ms  */ function searchByWhile(arr, value) {     let i = arr.length,     result = [];    while(i) {        if(arr[i] === value) {            result.push(i);        }        i--;    }       return result}

/**   * 二分算法   * @param {*} arr    * @param {*} value    */  function binarySearch(arr, value) {    let min = 0;    let max = arr.length - 1;        while (min <= max) {      const mid = Math.floor((min + max) / 2);        if (arr[mid] === value) {        return mid;      } else if (arr[mid] > value) {        max = mid - 1;      } else {        min = mid + 1;      }    }      return 'Not Found';  }

/** * 散列表 * 以下方法会出现数据覆盖的问题 */function HashTable() {  var table = [];
  // 散列函数  var loseloseHashCode = function(key) {    var hash = 0;    for(var i=0; i<key.length; i++) {      hash += key.charCodeAt(i);    }    return hash % 37  };
  // put  this.put = function(key, value) {    var position = loseloseHashCode(key);    table[position] = value;  }
  // get  this.get = function(key) {    return table[loseloseHashCode(key)]  }
  // remove  this.remove = function(key) {    table[loseloseHashCode(key)] = undefined;  }}