lodash中findKey的算法

Question

我想通過對象中的值查找鍵，並且我發現lodash為我們提供了方便的api findKey可以幫助我。

但是我的問題是， findKey如何工作？ 這與哈希公用鍵值映射不同嗎？

我對此一無所知，如果可以的話，您能提供一些例子進行比較嗎？

謝謝你的時間！

Answer 1

Lodash是一個開源庫，您可以檢查其源代碼以檢查其所有功能的實現。

https://github.com/lodash/lodash/blob/master/lodash.js

findKey可能可以追溯到第716行的baseFindKey函數：

function baseFindKey(collection, predicate, eachFunc) {
  var result;
  eachFunc(collection, function(value, key, collection) {
    if (predicate(value, key, collection)) {
      result = key;
      return false;
    }
  });
  return result;
}

它的作用是在整個集合中運行，並對集合中的每個成員運行謂詞檢查，以查看成員是否與謂詞匹配。

如果匹配，則將返回鍵作為結果。