编程语言
首页 > 编程语言> > javascript – 访问对象中数据的复杂性

javascript – 访问对象中数据的复杂性

作者:互联网

在我作为日常工作的一部分工作的一些项目中,我需要访问非常大的JS对象中的数据(大约数千个键值对).我正在努力提高代码的效率,所以我提出了几个问题:

>访问此类对象中的字段时,JS的运行时复杂性是多少?我最初的预感是它是O(n)
>通过点表示法或括号表示法访问时有区别吗? (例如obj.field vs obj [field])
>我猜不同的运行时引擎有不同的答案 – 有没有一个地方我可以看到它们之间的区别?

解决方法:

Javascript对象实际上是Hashes,因此所有引擎的复杂度都是O(1).

obj.field是obj [‘field’]的别名,因此它们具有相同的性能.

你可以找到一些JS哈希性能测试here,遗憾的是只有你的浏览器引擎.

标签:javascript,json,node-js,time-complexity
来源: https://codeday.me/bug/20191006/1863008.html