indexOf 和 findIndex 的區別

indexOf 與 findIndex 都是查找數組中知足條件的第一個元素的索引

indexOf

Array.prototype.indexOf()：

indexOf() 方法返回在數組中能夠找到一個給定元素的第一個索引，若是不存在，則返回-1。

來自：MDN

例如：

const sisters = ['a', 'b', 'c', 'd', 'e'];
console.log(sisters.indexOf('b'));
// 1

請注意： indexOf() 使用嚴格等號(與 === 或 triple-equals 使用的方法相同)來比較 searchElement 和數組中的元素

因此，indexOf 更多的是用於查找基本類型，若是是對象類型，則是判斷是不是同一個對象的引用

let sisters = [{a: 1}, {b: 2}];
console.log(sisters.indexOf({b: 2}));
// -1

const an = {b: 2}
sisters = [{a: 1}, an];
console.log(sisters.indexOf(an));
// 1

findIndex

Array.prototype.findIndex()：

findIndex()方法返回數組中知足提供的測試函數的第一個元素的索引。若沒有找到對應元素則返回-1。

來自：MDN

const sisters = [10, 9, 12, 15, 16];
const isLargeNumber = (element) => element > 13;
console.log(sisters.findIndex(isLargeNumber));
// 3

findIndex 指望回調函數做爲第一個參數。若是你須要非基本類型數組(例如對象)的索引，或者你的查找條件比一個值更復雜，能夠使用這個方法。

indexOf 與 findIndex 區別（總結）

• indexOf ：查找值做爲第一個參數，採用 === 比較，更多的是用於查找基本類型，若是是對象類型，則是判斷是不是同一個對象的引用

• findIndex ：比較函數做爲第一個參數，多用於非基本類型(例如對象)的數組索引查找，或查找條件很複雜

源碼實現（加深）

indexOf ：

if (!Array.prototype.indexOf) {
  Array.prototype.indexOf = function(searchElement, fromIndex) {

    var k;
    if (this == null) {
      throw new TypeError('"this" is null or not defined');
    }

    var O = Object(this);
    var len = O.length >>> 0;
    if (len === 0) {
      return -1;
    }

    var n = +fromIndex || 0;
    if (Math.abs(n) === Infinity) {
      n = 0;
    }
    if (n >= len) {
      return -1;
    }
    k = Math.max(n >= 0 ? n : len - Math.abs(n), 0);

    while (k < len) {
      if (k in O && O[k] === searchElement) { // === 匹配
        return k;
      }
      k++;
    }
    return -1;
  };
}

findIndex ：

if (!Array.prototype.findIndex) {
  Object.defineProperty(Array.prototype, 'findIndex', {
    value: function(predicate) {
      if (this == null) {
        throw new TypeError('"this" is null or not defined');
      }

      var o = Object(this);
      var len = o.length >>> 0;

      if (typeof predicate !== 'function') {
        throw new TypeError('predicate must be a function');
      }

      var thisArg = arguments[1];

      var k = 0;
      while (k < len) {
        var kValue = o[k];
        if (predicate.call(thisArg, kValue, k, o)) { // 比較函數判斷
          return k; 
        }
        k++;
      }

      return -1;
    }
  });
}

天天三分鐘，進階一個前端小 tip 面試題庫 算法題庫