javascript返回地图，键为空字符串

Question

在 D3，edge bundling example，我们有这个代码

// Lazily construct the package hierarchy from class names.
function packageHierarchy(classes) {
  var map = {};

  function find(name, data) {
    var node = map[name], i;
    if (!node) {
      node = map[name] = data || {name: name, children: []};
      if (name.length) {
        node.parent = find(name.substring(0, i = name.lastIndexOf(".")));
        node.parent.children.push(node);
        node.key = name.substring(i + 1);
      }
    }
    return node;
  }

  classes.forEach(function(d) {
    find(d.name, d);
  });

  return map[""];
}

我不知道return map[""]; 是什么意思。有什么想法吗？

Answer 1

对于给定的每个类，它通过父类递归地返回，将类名直到最后一个.，将每个父类添加到映射中，最后添加一个名称为空字符串的父类 (没有点）。

以这个父节点为根，路径为空字符串，返回的就是这个节点。

我会尝试用一个例子更好地解释；

给定一个具有完整路径Main.Sub.Class 的类，代码会将Main.Sub.Class 节点添加到具有该路径的地图中，然后尝试为Main.Sub 查找/创建一个节点，并将其自身添加为子节点到这个父节点。

如果它必须为Main.Sub 创建一个新节点，它也会尝试找到这个类的父节点(Main)，并将Main.Sub 作为子节点添加到Main。然后它又继续向上，但由于路径中没有.，所以父路径是""（空字符串）。

由于所有类最终都会将自己作为子节点添加到空字符串节点中，因此可以将该节点视为根节点，返回的节点也是如此。