JavaScript中的通用2D哈希？

Question

在其他语言中，可以创建通用 2D 散列。我知道在 javascript 中也可以创建 2d 哈希 as explained here，但我似乎无法找到实现此目的的通用方法。

作为我正在寻找的一个例子。在 Ruby 中，您可以这样做：

2dhash = Hash.new{|h, k| h[k] = Hash.new }

puts 2dhash["test"]["yes"]
#=> nil
2dhash[1][2] = "hello"
puts 2dhash[1][2]
#=> "hello"

请注意，我还没有初始化第二级哈希，它是自动发生的。

是否有可能在 javascript 中以某种方式实现相同的目标？具体来说，一种无需初始化第一级散列（或将其硬编码为更具体）即可制作二维散列的方法。 2dhash 将被动态使用，所以我不知道第一级是什么。

Answer 1

看起来不错的数据结构练习，让我试试吧：D

function Hash() {
  this.hash = {};
}

Hash.prototype.set = function(val) {
  var paths = Array.prototype.slice.call(arguments, 1) // all levels
  var path = paths.shift() // first level
  var hashed = this.hash[path]

  if (paths.length) {
    // still have deeper levels
    if (!(hashed instanceof Hash)) {
      hashed = this.hash[path] = new Hash()
    }
    Hash.prototype.set.apply(hashed, [val].concat(paths))
  } else {
    // last level
    this.hash[path] = val
  }
}

Hash.prototype.get = function() {
  var paths = Array.prototype.slice.call(arguments, 0) // all levels
  var path = paths.shift() // first level
  var hashed = this.hash[path]

  if (paths.length) {
    // still have deeper levels
    return Hash.prototype.get.apply(hashed, paths)
  } else {
    // last level
    return hashed
  }
}

现在，让我们看看它是否有效：

var trytry = new Hash()
trytry.set('the value to store', 'key1', 'key2')

trytry.get('key1')         // Hash{key2: 'the value to store'}
trytry.get('key1', 'key2') // 'the value to store'

万岁，它有效！

它也适用于更深层次：

trytry.set('the value to store', 'key1', 'key2','key3', 'key4')
trytry.get('key1', 'key2','key3') // Hash{key4: 'the value to store'}

但是，这种方法的一个缺点是您必须使用实例方法 get 和 set，而不是原生对象字面量 getter/setter。

它仍然不完整。对于生产环境，我们需要做更多的事情，例如方法和属性，如contains、size 等。

Answer 2

如果你用对象初始化第一级哈希，那么你可以在没有 typeErrors 的情况下引用第二级，即使之前没有定义数据。

例子：

var _2dhash = {a: {}, b: {}, c:{}} 
//Note you cannot start variable names with numbers in js
_2dhash['a']['missingElement'];
// > undefined

之所以有效，是因为您正在访问已定义对象的未定义属性。如果您尝试通过缺少的顶级对象进行访问，即。

_2dhash['d']['whatever'];

你会得到一个 TypeError，因为 _2dhash.d 没有定义，第二次查找失败，试图读取 undefined 的 'whatever' 属性。