嵌套for循环：长/短循环先后执行有何优势？哪种更快？

这是个很经典的循环性能问题，我来拆解一下两种写法的核心差异：

1. 性能差异：长循环在外通常更快 #

首先要明确：两种写法的总迭代次数是完全相同的（你的例子里都是4×2=8次），性能差异的核心来自CPU的缓存机制，尤其是数据局部性的影响：

• 当长循环在外时，我们每次取出longArray[i]，然后重复遍历较短的shortArray。因为shortArray体积小，它的所有元素很容易被加载到CPU的高速缓存（比如L1/L2）中，后续访问shortArray[j]都是缓存命中，速度极快。
• 反之，如果把短循环放在外层，内层遍历长数组，当长数组规模较大时，它的元素无法全部放入缓存，会频繁触发缓存失效（cache miss）——CPU不得不从内存中重新加载数据，这会带来显著的性能开销。

另外，指令缓存（ICache）也会影响性能：内层循环是短循环时，循环体的指令更容易被缓存，不需要每次都从内存加载指令，执行效率更高。

当然，如果你的数组规模很小（比如例子里的4和2），这种性能差异几乎可以忽略不计，但当数组元素数量达到成千上万时，差距会非常明显。

2. 其他优势：可读性与业务匹配 #

除了性能，还要考虑代码的可读性：

• 如果你的业务逻辑是**「遍历长列表，检查每个元素是否存在于短列表中」**，那长循环在外的写法更符合直觉，其他开发者一眼就能看懂逻辑；
• 如果逻辑是**「遍历短列表，检查每个元素是否存在于长列表中」**，那短循环在外的写法会更自然。

举个例子：如果你要给一批用户（长列表）标记是否属于某个VIP群组（短列表），长循环在外的写法就更贴合业务逻辑，可读性更好。

代码对比 #

长循环在外 #

var longArray = [1, 2, 3, 4] 
var shortArray = [2, 3] 
for (var i = 0; i < longArray.length; i++) { 
  for (var j = 0; j < shortArray.length; j++) { 
    if (longArray[i] === shortArray[j]) { 
      // do something 
    } 
  } 
}

短循环在外 #

var longArray = [1, 2, 3, 4] 
var shortArray = [2, 3] 
for (var i = 0; i < shortArray.length; i++) { 
  for (var j = 0; j < longArray.length; j++) { 
    if (longArray[i] === shortArray[j]) { 
      // do something 
    } 
  } 
}

总的来说，如果没有特殊的业务逻辑限制，优先选择长循环在外、短循环在内的写法，既能获得更好的性能，也更符合大多数场景的直觉。

内容的提问来源于stack exchange，提问作者jylopez