20、Javascript中如何实现函数缓存？函数缓存的应用场景

一、是什么函数缓存，就是将函数运算过的结果进行缓存

本质上就是用空间（缓存存储）换时间（计算过程）

常用于缓存数据计算结果和缓存对象

二、如何实现实现函数缓存主要依靠闭包、柯里化、高阶函数，这里再简单复习下

1-闭包
- 闭包可以理解成，函数 + 函数体内可访问的变量总和 - add函数本身，以及其内部可访问的变量，即 a = 1，这两个组合在⼀起就形成了闭包

  (function() {
      var a = 1;
      function add() {
          const b = 2
          let sum = b + a
          console.log(sum); // 3
      }
      add()
    })()

2-柯里化
- 将一个二元函数拆分成两个一元函数 // 非函数柯里化 var add = function (x,y) { return x+y; } add(3,4) //7

    // 函数柯里化
    var add2 = function (x) {
        //**返回函数**
        return function (y) {
            return x+y;
        }
    }
    add2(3)(4) //7

3-高阶函数

通过接收其他函数作为参数或返回其他函数的函数

  function foo(){
    var a = 2;

    function bar() {
      console.log(a);
    }
    return bar;
  }
  var baz = foo();
  baz();//2
  - 函数 foo 如何返回另一个函数 bar，baz 现在持有对 foo 中定义的bar 函数的引用。由于闭包特性，a的值能够得到

三、应用场景虽然使用缓存效率是非常高的，但并不是所有场景都适用，因此千万不要极端的将所有函数都添加缓存

以下几种情况下，适合使用缓存：

对于昂贵的函数调用，执行复杂计算的函数
对于具有有限且高度重复输入范围的函数
对于具有重复输入值的递归函数
对于纯函数，即每次使用特定输入调用时返回相同输出的函数

2、内存泄漏

一、是什么内存泄漏（Memory leak）是在计算机科学中，由于疏忽或错误造成程序未能释放已经不再使用的内存

并非指内存在物理上的消失，而是应用程序分配某段内存后，由于设计错误，导致在释放该段内存之前就失去了对该段内存的控制，从而造成了内存的浪费

程序的运行需要内存。只要程序提出要求，操作系统或者运行时就必须供给内存

对于持续运行的服务进程，必须及时释放不再用到的内存。否则，内存占用越来越高，轻则影响系统性能，重则导致进程崩溃

二、垃圾回收机制 Javascript 具有自动垃圾回收机制（GC：Garbage Collecation），也就是说，执行环境会负责管理代码执行过程中使用的内存

原理：垃圾收集器会定期（周期性）找出那些不在继续使用的变量，然后释放其内存

通常情况下有两种实现方式：标记清除 + 引用计数

标记清除 JavaScript最常用的垃圾收回机制

当变量进入执行环境是，就标记这个变量为“进入环境“。进入环境的变量所占用的内存就不能释放，当变量离开环境时，则将其标记为“离开环境“

垃圾回收程序运行的时候，会标记内存中存储的所有变量。然后，它会将所有在上下文中的变量，以及被在上下文中的变量引用的变量的标记去掉

在此之后再被加上标记的变量就是待删除的了，原因是任何在上下文中的变量都访问不到它们了

随后垃圾回收程序做一次内存清理，销毁带标记的所有值并收回它们的内存

举个例子：
```
var m = 0,n = 19 // 把 m,n,add() 标记为进入环境。
add(m, n) // 把 a, b, c标记为进入环境。
console.log(n) // a,b,c标记为离开环境，等待垃圾回收。
function add(a, b) {
  a++
  var c = a + b
  return c
}
```

三、常见内存泄露情况

1-意外的全局变量

  function foo(arg) {
    bar = "this is a hidden global variable";
  }
  2-意外的全局变量可能由 this 创建：
  function foo() {
    this.variable = "potential accidental global";
  }
  // foo 调用自己，this 指向了全局对象（window）
  foo();
=========上述使用严格模式，可以避免意外的全局变量
  3-定时器也常会造成内存泄露
  var someResource = getData();
  setInterval(function() {
      var node = document.getElementById('Node');
      if(node) {
          // 处理 node 和 someResource
          node.innerHTML = JSON.stringify(someResource));
      }
   }, 1000);
========如果id为Node的元素从DOM中移除，该定时器仍会存在，同时，因为回调函数中包含对someResource的引用，定时器外面的someResource也不会被释放
  4-没有清理对DOM元素的引用同样造成内存泄露
  const refA = document.getElementById('refA');
  document.body.removeChild(refA); // dom删除了
  console.log(refA, 'refA'); // 但是还存在引用能console出整个div 没有被回收
  refA = null;
  console.log(refA, 'refA'); // 解除引用
  5-包括使用事件监听addEventListener监听的时候，在不监听的情况下使用removeEventListener取消对事件监听

Javascript中实现函数缓存

20、Javascript中如何实现函数缓存？函数缓存的应用场景

2、内存泄漏