浅析v8中weakSet和weakMap（待续）

图中为整个代码的执行过程。从js层初始化一个集合到底层的实现，其他的增删改查也类似的流程。底层是一个由UHashElement结构体组成的数组，UHashElement结构体包括每个元素的键值和哈希值。UHashtable中还含有一些扩大和缩小哈希表的操作。

set和map基本类似，下面通过代码大概了解一下。

function WeakMapConstructor(iterable) {  // 必须加new  if (IS_UNDEFINED(new.target)) {    throw MakeTypeError(kConstructorNotFunction, "WeakMap");  }  // 初始化底层哈希表  %WeakCollectionInitialize(this);  // 如果没有传参则创建一个空的哈希表  if (!IS_NULL_OR_UNDEFINED(iterable)) {    // set函数在下面代码中挂载    var adder = this.set;    // 判断set是不是函数    if (!IS_CALLABLE(adder)) {      throw MakeTypeError(kPropertyNotFunction, adder, 'set', this);    }    // 迭代参数，逐个加到哈希表中    for (var nextItem of iterable) {      if (!IS_RECEIVER(nextItem)) {        throw MakeTypeError(kIteratorValueNotAnObject, nextItem);      }      // 把内容加到哈希表      %_Call(adder, this, nextItem[0], nextItem[1]);    }  }}function WeakMapGet(key) {  if (!IS_WEAKMAP(this)) {    throw MakeTypeError(kIncompatibleMethodReceiver,                        'WeakMap.prototype.get', this);  }  if (!IS_RECEIVER(key)) return UNDEFINED;  // 根据键拿到一个hashcode，然后到哈希表里进行操作  var hash = GetExistingHash(key);  if (IS_UNDEFINED(hash)) return UNDEFINED;  return %WeakCollectionGet(this, key, hash);}

我们可以看到js层的代码很简单，我们new Map的时候创建一个哈希表，增删改查的时候，首先根据key拿到一个hashcode，然后到底层哈希表里进行操作。

时间有限，后面有时间继续研究，，，