为了账号安全,请及时绑定邮箱和手机立即绑定

为什么字符串连接比数组连接更快?

为什么字符串连接比数组连接更快?

慕的地8271018 2019-08-01 15:51:19
为什么字符串连接比数组连接更快?今天,我读到了关于字符串连接速度的这个帖子。令人惊讶的是,字符串连接是赢家:http://jsben.ch/#/OJ3vo结果与我的想法相反。此外,大约有这么多的文章,其解释相反像这样。我可以猜测浏览器已针对concat最新版本的字符串进行了优化,但他们如何做到这一点?我们可以说+在连接字符串时使用它会更好吗?
查看完整描述

3 回答

?
千巷猫影

TA贡献1829条经验 获得超7个赞

Firefox速度很快,因为它使用的是Ropes(Ropes:Strings的替代品)。绳索基本上只是一个DAG,其中每个节点都是一个字符串。

例如,如果您愿意a = 'abc'.concat('def'),新创建的对象将如下所示。当然,这并不完全是在内存中的样子,因为你仍然需要有字符串类型,长度和其他字段。

a = {
 nodeA: 'abc',
 nodeB: 'def'}

和 b = a.concat('123')

b = {
  nodeA: a, /* {
             nodeA: 'abc',
             nodeB: 'def'
          } */
  nodeB: '123'}

因此,在最简单的情况下,VM几乎不做任何工作。唯一的问题是这会减慢对结果字符串的其他操作。这当然也减少了内存开销。

另一方面['abc', 'def'].join(''),通常只需分配内存来在内存中布置新的字符串。(也许这应该优化)


查看完整回答
反对 回复 2019-08-01
  • 3 回答
  • 0 关注
  • 395 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号