以下面的代码为例:
var myObject = {};
var i = 100;
while (i--) {
myObject["foo"+i] = new Foo(i);
}
console.log(myObject["foo42"].bar());
我有几个问题。
主要引擎(IE、Mozilla、Chrome、Safari)使用什么样的数据结构来存储键值对？我希望它是某种二叉搜索树，但我认为他们可能会使用链表(因为迭代是按插入顺序完成的)。
如果他们使用搜索树，它是 self 平衡的吗？因为上述带有传统搜索树的代码会创建一个不平衡的树，导致搜索的最坏情况为 O(n)，而不是平衡树的 O(log n)。
我问这个只是因为我将编写一个库，它需要从数据结构中有效地检索键，虽然我可以实现我自己的或现有的红黑树，但我宁愿使用 native 对象属性，如果它们足够高效。
最佳答案
由于几个原因，这个问题很难回答。首先，现代浏览器在执行代码时都会大量动态地优化代码，因此选择用于访问属性的算法对于相同的代码可能会有所不同。其次，每个引擎使用不同的算法和试探法来确定使用哪种访问算法。第三，ECMA 规范规定了结果必须是什么，而不是结果是如何实现的，因此引擎在这个领域有很大的创新自由。
就是说，鉴于您的示例，我熟悉的所有引擎都将使用某种形式的哈希表从 myobject 中检索与 foo42 关联的值。如果你使用像关联数组这样的对象，JavaScript 引擎将倾向于使用哈希表。据我所知，没有人将树用于字符串属性。哈希表是最坏情况 O(N)，最好情况 O(1)，如果 key 生成器好的话，哈希表往往更接近 O(1) 而不是 O(N)。每个引擎都有一个模式，您可以使用它来执行 O(N)，但每个引擎都会有所不同。平衡树将保证最坏情况 O(log N) 但在保持平衡的同时修改平衡树不是 O(log N) 并且哈希表通常比字符串键的 O(log N) 更好并且是 O(1)更新(一旦你确定你需要，这与读取相同的大O)如果表中有空间(定期O(N)重建表但表通常在空间中加倍，这意味着你只需支付O(N) 7 或 8 次表的生命周期)。
然而，数字属性是特殊的。如果您使用范围内几乎没有间隙或没有间隙的整数数值属性访问对象，即像使用数组一样使用该对象，则这些值将倾向于存储在具有 O(1) 访问权限的线性内存块中。即使您的访问存在间隙，引擎也可能会转移到稀疏数组访问，最坏的情况下，这可能是 O(log N)。
通过标识符访问属性也很特殊。如果您像这样访问该属性，
myObject.foo42
并经常执行此代码(即速度很重要)并且对于相同或相似的对象，这很可能被优化为一个或两个机器指令。使对象相似的原因对于每个引擎也不同，但如果它们由相同的文字或函数构造，则它们更有可能被视为相似。
在 JavaScript 基准测试中表现出色的引擎不会对每个对象使用相同的算法。它们都必须动态确定对象的使用方式，并尝试相应地调整访问算法。
关于javascript - 主要 JavaScript 引擎中 JavaScript 关联数组(动态对象属性)的检索/插入的复杂性是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12067404/
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
在控制台中反复尝试之后，我想到了这种方法，可以按发生日期对类似activerecord的(Mongoid)对象进行分组。我不确定这是完成此任务的最佳方法，但它确实有效。有没有人有更好的建议，或者这是一个很好的方法？#eventsisanarrayofactiverecord-likeobjectsthatincludeatimeattributeevents.map{|event|#converteventsarrayintoanarrayofhasheswiththedayofthemonthandtheevent{:number=>event.time.day,:event=>ev
我有一个表单，其中有很多字段取自数组(而不是模型或对象)。我如何验证这些字段的存在？solve_problem_pathdo|f|%>... 最佳答案 创建一个简单的类来包装请求参数并使用ActiveModel::Validations。#definedsomewhere,atthesimplest:require'ostruct'classSolvetrue#youcouldevencheckthesolutionwithavalidatorvalidatedoerrors.add(:base,"WRONG!!!")unlesss
我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby1.9+ 关于ruby-主要:Objectwhenrun
好的，所以我的目标是轻松地将一些数据保存到磁盘以备后用。您如何简单地写入然后读取一个对象？所以如果我有一个简单的类classCattr_accessor:a,:bdefinitialize(a,b)@a,@b=a,bendend所以如果我从中非常快地制作一个objobj=C.new("foo","bar")#justgaveitsomerandomvalues然后我可以把它变成一个kindaidstring=obj.to_s#whichreturns""我终于可以将此字符串打印到文件或其他内容中。我的问题是，我该如何再次将这个id变回一个对象？我知道我可以自己挑选信息并制作一个接受该信
我正在使用Sequel构建一个愿望list系统。我有一个wishlists和itemstable和一个items_wishlists连接表(该名称是续集选择的名称)。items_wishlists表还有一个用于facebookid的额外列(因此我可以存储opengraph操作)，这是一个NOTNULL列。我还有Wishlist和Item具有续集many_to_many关联的模型已建立。Wishlist类也有:selectmany_to_many关联的选项设置为select:[:items.*,:items_wishlists__facebook_action_id].有没有一种方法可以
我想在一个没有Sass引擎的类中使用Sass颜色函数。我已经在项目中使用了sassgem，所以我认为搭载会像以下一样简单:classRectangleincludeSass::Script::FunctionsdefcolorSass::Script::Color.new([0x82,0x39,0x06])enddefrender#hamlengineexecutedwithcontextofself#sothatwithintemlateicouldcall#%stop{offset:'0%',stop:{color:lighten(color)}}endend更新:参见上面的#re
如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象
我在Rails工作并有以下类(class):classPlayer当我运行时bundleexecrailsconsole然后尝试:a=Player.new("me",5.0,"UCLA")我回来了:=>#我不知道为什么Player对象不会在这里初始化。关于可能导致此问题的操作/解释的任何建议？谢谢，马里奥格 最佳答案 havenoideawhythePlayerobjectwouldn'tbeinitializedhere它没有初始化很简单，因为你还没有初始化它!您已经覆盖了ActiveRecord::Base初始化方法，但您没有调
我有一个服务模型/表及其注册表。在表单中，我几乎拥有服务的所有字段，但我想在验证服务对象之前自动设置其中一些值。示例:--服务Controller#创建Action:defcreate@service=Service.new@service_form=ServiceFormObject.new(@service)@service_form.validate(params[:service_form_object])and@service_form.saverespond_with(@service_form,location:admin_services_path)end在验证@ser