javascript性能优化（4）

算法和流程控制

代码整体结构是执行速度的决定因素之一。代码量少不一定运行速度快，代码量多也不一定运行速度慢。性能损失与代码组织方式和具体问题解决办法直接相关。

---

• 
  
• 循环
  

• 1.减少对象成员和数组项查找的次数。

    var arr=[];
    for(var i=0,len=arr.length;i<len;i++){
        process(arr[i])
    }
    //将长度放入局部变量中

• 倒序循环可以略微提高性能

    var arr=[89,56,2,6,3];
    for(var i=arr.length;i--;){
        console.log((arr[i]));//3 6 2 56 89
    }

• 减少迭代次数
• 合并排序
• 使用对象来重写阶乘函数（减少重复的数据重复运算）

    function memfactorial(n) {
        if (!memfactorial.cache) {
            memfactorial.cache = {
                "0": 1,
                "1": 1,
            }
        }
        if (!memfactorial.cache.hasOwnProperty(n)) {
            memfactorial.cache[n] = n * memfactorial(n - 1);
        }
        return memfactorial.cache[n];
    }

总结

• for，while，do-while循环的性能特性相似，谁也不比谁更快或更慢。
• 除非遍历一个属性未知的对象，否则不要使用for-in循环。
• 改善循环性能的最好的办法是减少每次迭代中的运算量，并减少循环迭代次数。
• 一般来说switch比if-else更快，但并不是最好的解决办法。
• 当判断条件比较多的时候，查表法比if-else/switch更快。
• 浏览器的调用栈尺寸限制了递归算法在javascript中的应用：栈溢出错误导致其他代码也不能正常执行。
• 如果你遇到一个栈溢出错误，将方法修改为一个迭代算法或者使用制表法可以避免重复工作。
• 运行的代码总量越大，使用这些策略所带来的性能就越明显。