摘要：只接收一個(gè)二維數(shù)組作為參數(shù)，調(diào)用方式如下其中子項(xiàng)中的第一項(xiàng)會(huì)作為，第二項(xiàng)是需要緩存的值。實(shí)例化的結(jié)果如下緩存的數(shù)量?jī)?chǔ)存在的對(duì)象中。的作用是清空緩存，因此需要將重置為。將緩存的數(shù)據(jù)設(shè)置為空對(duì)象。因?yàn)樵诰彺嬷惺且詠?lái)表示的，因此遇到值為時(shí)，返回。

在那小小的夢(mèng)的暖閣，我為你收藏起整個(gè)季節(jié)的煙雨。
——洛夫《靈河》

本文為讀 lodash 源碼的第四篇，后續(xù)文章會(huì)更新到這個(gè)倉(cāng)庫(kù)中，歡迎 star：pocket-lodash

gitbook也會(huì)同步倉(cāng)庫(kù)的更新，gitbook地址：pocket-lodash

Hash 顧名思義，就是要有一個(gè)離散的序列，根據(jù) key 來(lái)儲(chǔ)取數(shù)據(jù)。而在 javascript 中，最適合的無(wú)疑是對(duì)象了。

Hash 在 lodash 的 .internal 文件夾中，作為內(nèi)部文件來(lái)使用。lodash 會(huì)根據(jù)不同的數(shù)據(jù)類型選擇不同的緩存方式，Hash 便是其中的一種方式，這種方式只能緩存 key 的類型符合對(duì)象鍵要求的數(shù)據(jù)。

Hash 只接收一個(gè)二維數(shù)組作為參數(shù)，調(diào)用方式如下：

new Hash([["tes1", 1],["test2",2],["test3",3]])

其中子項(xiàng)中的第一項(xiàng)會(huì)作為 key ，第二項(xiàng)是需要緩存的值。

Hash 實(shí)例化的結(jié)果如下：

{
  size: 3,
  __data__: {
    test1: 1,
    test2: 2,
    test3: 3
  }
}

緩存的數(shù)量?jī)?chǔ)存在 __data__ 的對(duì)象中。

后面將會(huì)講到，除了使用 Hash 方式緩存數(shù)據(jù)外，還會(huì)用到 Map，lodash 在設(shè)計(jì) Hash 的數(shù)據(jù)管理接口時(shí)，也與 Map 的接口一致，但是不會(huì)包含 Map 的遍歷方法。

先來(lái)看看這些接口都有那些：

const HASH_UNDEFINED = "__lodash_hash_undefined__"

class Hash {
  constructor(entries) {
    let index = -1
    const length = entries == null ? 0 : entries.length

    this.clear()
    while (++index < length) {
      const entry = entries[index]
      this.set(entry[0], entry[1])
    }
  }
  clear() {
    this.__data__ = Object.create(null)
    this.size = 0
  }
  delete(key) {
    const result = this.has(key) && delete this.__data__[key]
    this.size -= result ? 1 : 0
    return result
  }
  get(key) {
    const data = this.__data__
    const result = data[key]
    return result === HASH_UNDEFINED ? undefined : result
  }
  has(key) {
    const data = this.__data__
    return data[key] !== undefined
  }
  set(key, value) {
    const data = this.__data__
    this.size += this.has(key) ? 0 : 1
    data[key] = value === undefined ? HASH_UNDEFINED : value
    return this
  }
}

export default Hash

constructor(entries) {
    let index = -1
    const length = entries == null ? 0 : entries.length

    this.clear()
    while (++index < length) {
      const entry = entries[index]
      this.set(entry[0], entry[1])
    }
  }

在 constructor 中并沒(méi)有看到初始化 __data__ 屬性和 size 屬性，這個(gè)其實(shí)在 clear 方法中初始化了，后面會(huì)解釋。

接著遍歷傳入的二維數(shù)組，調(diào)用 set 方法，初始化緩存的值。將子項(xiàng)的第一項(xiàng)作為 key ，第二項(xiàng)為緩存的值。

clear() {
  this.__data__ = Object.create(null)
  this.size = 0
}

clear 的作用是清空緩存，因此需要將 size 重置為 0。

將緩存的數(shù)據(jù) __data__ 設(shè)置為空對(duì)象。

這里并沒(méi)有用 this.__data__ = {} 置空，而是調(diào)用了 Object.create 方法，并且將 null 作為參數(shù)。我們都知道， Object.create 的第一個(gè)參數(shù)為創(chuàng)建對(duì)象的原型對(duì)象，傳入 null 的時(shí)候，返回的就是一個(gè)真空對(duì)象，即沒(méi)有原型的對(duì)象，因此不會(huì)有原型屬性的干擾，用來(lái)做緩存對(duì)象十分適合。

has(key) {
  const data = this.__data__
  return data[key] !== undefined
}

has 用來(lái)判斷是否已經(jīng)有緩存數(shù)據(jù)，如果緩存數(shù)據(jù)已經(jīng)存在，則返回 true 。

判斷也十分簡(jiǎn)單，只需要判斷取出來(lái)的值是否為 undefined 即可。

這個(gè)判斷有一個(gè)坑，后面會(huì)講到。

set(key, value) {
  const data = this.__data__
  this.size += this.has(key) ? 0 : 1
  data[key] = value === undefined ? HASH_UNDEFINED : value
  return this
}

set 用來(lái)增加或者更新需要緩存的值。set 的時(shí)候需要同時(shí)維護(hù) size 和在緩存的值。

首先調(diào)用 has 方法，判斷對(duì)應(yīng)的 key 是否已經(jīng)被緩存過(guò)，如果已經(jīng)緩存過(guò)，則 size 保持不變，否則 size 加 1 。

緩存值其實(shí)就是設(shè)置緩存對(duì)象 this.__data__ 對(duì)應(yīng) key 屬性的值。

在 has 中說(shuō)到用 data[key] !== undefined 有一個(gè)坑，因?yàn)橐彺娴闹狄部梢允?undefined ，如果不做處理，肯定會(huì)導(dǎo)致判斷錯(cuò)誤。

lodash 的處理方式是將 undefined 的值轉(zhuǎn)換成 HASH_UNDEFINED ，也即一開(kāi)始便定義的 __lodash_hash_undefined__ 字符串來(lái)儲(chǔ)存。

所以在緩存中，是用字符串 __lodash_hash_undefined__ 來(lái)替代 undefined 的。

set 在最后還將實(shí)例 this 返回，以支持鏈?zhǔn)讲僮鳌?/p> get

get(key) {
  const data = this.__data__
  const result = data[key]
  return result === HASH_UNDEFINED ? undefined : result
}

get 方法是從緩存中取值。

取值其實(shí)就是返回緩存對(duì)象中對(duì)應(yīng) key 的值即可。因?yàn)?undefined 在緩存中是以 __lodash_hash_undefined__ 來(lái)表示的，因此遇到值為 __lodash_hash_undefined__ 時(shí)，返回 undefined 。

其實(shí)這樣還是有小小的問(wèn)題的，如果需要緩存的值剛好是 __lodash_hash_undefined__，那取出來(lái)的值跟預(yù)設(shè)的就不一致了。但是這樣情況應(yīng)該很少出現(xiàn)吧。

delete(key) {
  const result = this.has(key) && delete this.__data__[key]
  this.size -= result ? 1 : 0
  return result
}

delete 方法用來(lái)刪除指定 key 的緩存。成功刪除返回 true， 否則返回 false。 刪除操作同樣需要維護(hù) size 屬性和緩存值。

首先調(diào)用 has 方法來(lái)判斷緩存是否存在，如果存在，用 delete 操作符將 __data__ 中對(duì)應(yīng)的屬性刪除。

delete 操作符在成功刪除屬性時(shí)會(huì)返回 true，如果成功刪除，則需要將 size 減少 1 。

Set 和 Map 數(shù)據(jù)結(jié)構(gòu)

Object.create()

署名-非商業(yè)性使用-禁止演繹 4.0 國(guó)際 (CC BY-NC-ND 4.0)

最后，所有文章都會(huì)同步發(fā)送到微信公眾號(hào)上，歡迎關(guān)注,歡迎提意見(jiàn)：

作者：對(duì)角另一面