- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
作为测试一些代码的附带结果,我编写了一个小函数来比较使用 array.push(value)
方法与直接寻址 array[n] = value< 的速度
。令我惊讶的是,push 方法通常表现得更快,尤其是在 Firefox 中,有时在 Chrome 中。出于好奇:有人对此有解释吗?你可以找到测试@this page (点击'数组方法比较')
最佳答案
各种因素都在起作用,大多数 JS 实现都使用平面数组,如果以后有必要,它会转换为稀疏存储。
基本上,变得稀疏的决定是一种启发式方法,它基于要设置哪些元素,以及为了保持平坦会浪费多少空间。
在您的情况下,您首先设置最后一个元素,这意味着 JS 引擎将看到一个长度需要为 n
但只有一个元素的数组。如果 n
足够大,这将立即使数组成为稀疏数组——在大多数引擎中,这意味着所有后续插入都将采用慢速稀疏数组的情况。
您应该添加一个额外的测试,在其中填充从索引 0 到索引 n-1 的数组——它应该快得多。
为了回应@Christoph 并出于拖延的愿望,这里描述了数组是如何(通常)在 JS 中实现的——细节因 JS 引擎而异,但一般原则是相同的。
所有 JS Object
(因此不是字符串、数字、true、false、undefined
或 null
)都继承自基本对象类型-- 确切的实现各不相同,它可能是 C++ 继承,或者在 C 中手动(以任何一种方式进行都有好处)-- 基本 Object 类型定义了默认的属性访问方法,例如。
interface Object {
put(propertyName, value)
get(propertyName)
private:
map properties; // a map (tree, hash table, whatever) from propertyName to value
}
此对象类型处理所有标准属性访问逻辑、原型(prototype)链等。那么Array实现就变成了
interface Array : Object {
override put(propertyName, value)
override get(propertyName)
private:
map sparseStorage; // a map between integer indices and values
value[] flatStorage; // basically a native array of values with a 1:1
// correspondance between JS index and storage index
value length; // The `length` of the js array
}
现在,当您在 JS 中创建数组时,引擎会创建类似于上述数据结构的内容。当您将对象插入 Array 实例时,Array 的 put 方法会检查属性名称是否为 0 到 2^32 之间的整数(或可以转换为整数,例如“121”、“2341”等) -1(或者可能是 2^31-1,我完全忘记了)。如果不是,则将 put 方法转发给基本 Object 实现,并完成标准 [[Put]] 逻辑。否则将值放入 Array 自己的存储中,如果数据足够紧凑则引擎将使用平面数组存储,在这种情况下插入(和检索)只是标准的数组索引操作,否则引擎将转换数组到稀疏存储,并使用映射从 propertyName 到值位置放置/获取。
老实说,我不确定当前是否有任何 JS 引擎在转换发生后从稀疏存储转换为平面存储。
无论如何,这是对所发生情况的相当高层次的概述,并省略了一些更棘手的细节,但这是一般的实现模式。关于如何额外存储以及如何分配 put/get 的细节因引擎而异——但这是我能真正描述设计/实现的最清晰的。
一个小的补充点,虽然 ES 规范将 propertyName
称为字符串 JS 引擎也倾向于专注于整数查找,因此 someObject[someInteger]
不会如果您正在查看具有整数属性的对象,请将整数转换为字符串,例如。数组、字符串和 DOM 类型(NodeList
等)。
关于javascript - 为什么 array.push 有时比 array[n] = value 快?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39130163/
我的团队正在使用 gerrit 代码审查,本质上这意味着默认的推送行为会绕过标准工作流程,因此我们需要使用 git push origin HEAD:refs/for/feature 来正确推送我们的
我是 assembly 新手,我正在使用 MASM。我看到这些代码行,想知道这之间有什么区别 a) push myVar b) push [myVar] c) push OFFSET myVar 我怎
美好的一天! 将镜像推送到docker hub时遇到一些问题。我的第一个软件版本: vagrant@debian-8-docker:~$ docker version Client version:
我有三个 Controller 一二三 .首先是navigationController的rootViewController。 在 SecondViewController ,我有一个名为 的协议(
我在这个 Google 教程的帮助下实现了一个 Web Push API: https://developers.google.com/web/fundamentals/getting-started
我有两个模式: var optionsSchema = new Schema({ locationname: String, locationnumber : String
我是 git 的新手并对其进行了测试。我已经能够克隆 friend 存储库进行小的本地更改并提交。 我现在想测试将我的本地更改推送到远程存储库,但不幸的是当我尝试进行推送时 $ git push <
我们正在公司讨论 git rebase 之后该做什么。在rebase之后,您需要将更改推送到远程origin,但是当git不允许时我们应该怎么做呢?实际上,我们正在讨论当分支已经被推送时我们最常用的两
我正在使用具有嵌入式 github 支持的新 IDE。在命令行本地,我可以成功地使用 git push orgin master 并更新 github。但是我的 IDE 使用带有 -v 标志的命令,这
我仍在阅读有关 RoR 的一些指南,我被困在 Deploying The Demo App 上 我遵循了说明: With the completion of the Microposts resour
我正在尝试创建一个可以将我的 git 存储库镜像到另一个存储库的脚本。一切正常,但它一直在说 [remote rejected] refs/pull/xx/head -> refs/pull/xx/h
我想了解使用 Tortoise SVN 构建过程的一些过程。主要是 我想知道你是否插入: 主线中继 QA 后的一个分支将其抓取到本地的工作副本中并测试该分支,然后一些构建推送该分支 我遇到的问题是我在
在谈论将消息推送到移动应用程序以触发 WAP 内容的下载时,似乎都使用了 WAP 推送和 SMS 推送这两个术语。 这些术语是指相同的机制还是具有不同的含义? 最佳答案 SMS Push 是告诉终端发
我只是想知道是否有人使用这种技术: 由于推送通知仅随 OS 3.0 一起提供,因此我一直在考虑使用电子邮件推送(Exchange、mobile.me)作为解决方法: 您可以注册一个 URL,例如。 m
我正在 build WP website using DIVI theme .应该被插入 dataLayer 的标签被默认的“未设置”值卡在某个地方。 为了推送我使用脚本的值: functi
我最近删除了xcode 6 beta 3并安装了xcode 6 beta 6 当我在终端输入gitpush时,这发生了 xcrun:错误: Activity 的开发人员路径(“/Application
我即将实现ionic-native Push Notifications .这可以在浏览器中运行吗?还是我需要安装 iOS/Android 模拟器? 最佳答案 除非您使用 Phonegap 推送服务器
Safari 12.1 是否支持服务 worker PWA 推送通知?我试过这个 demo在 iOS 上,但它仍然不适合我。 有机会得到它们吗?谢谢。 最佳答案 目前没有关于此功能的通信...Appl
目前我有很多 chrome 浏览器的推送订阅都是这样的方法, swr.pushManager.subscribe({userVisibleOnly: true}) .then(function
我需要 4 个过渡效果,但我只知道 2 个过渡效果,还有 2 个我不知道。我知道的 2 个过渡动画是: 过渡时下推: 并向下推过渡: 但
我是一名优秀的程序员,十分优秀!