arrays - ruby assoc array 是内部的哈希表吗？什么是查找时间复杂度？

Question

aa = [ %w[Someone 1],
      %w[Bla 2]]

p aa.assoc("Someone")
p aa.assoc("Bla")

# Result:
# ["Someone", "1"]
# ["Bla", "2"]

p aa.rassoc("1")
p aa.rassoc("2")

# Result:
# ["Someone", "1"]
# ["Bla", "2"]

ruby assoc array 内部是哈希表吗？什么是查找时间复杂度？例如这个调用是线性的还是 O(1) aa.assoc("Someone")

谢谢

Answer 1

这个讨论暗示它是线性搜索，而不是哈希表:http://error.news/question/4883140/does-ruby-arrayassoc-use-linear-search/

这是有道理的，因为你初始化的数据类型只是一个数组。 assoc() 只是一个对其进行操作的函数。

虽然有一个哈希数据类型:http://ruby-doc.org/core-1.9.3/Hash.html