js如何实现函数缓存,数据缓存有哪些场景

235 阅读5分钟
一、是什么
函数缓存,就是将函数运算过的结果进行缓存

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

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

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

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的值能够得到
  
三、应用场景
    虽然使用缓存效率是非常高的,但并不是所有场景都适用,因此千万不要极端的将所有函数都添加缓存

    以下几种情况下,适合使用缓存:

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

内存泄漏

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

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

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

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

二、垃圾回收机制
  Javascript 具有自动垃圾回收机制(GCGarbage 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
    }

	+ 引用计数
    语言引擎有一张"引用表",保存了内存里面所有的资源(通常是各种值)的引用次数。如果一个值的引用次数是0,就表示这个值不再用到了,因此可以将这块内存释放

    如果一个值不再需要了,引用数却不为0,垃圾回收机制无法释放这块内存,从而导致内存泄漏
    
		const arr = [1, 2, 3, 4];
    console.log('hello world');

    上面代码中,数组[1, 2, 3, 4]是一个值,会占用内存。变量arr是仅有的对这个值的引用,因此引用次数为1。尽管后面的代码没有用到arr,它还是会持续占用内存

    如果需要这块内存被垃圾回收机制释放,只需要设置如下:
    arr = null
		通过设置arr为null,就解除了对数组[1,2,3,4]的引用,引用次数变为 0,就被垃圾回收了
    
   - 小结:有了垃圾回收机制,不代表不用关注内存泄露。那些很占空间的值,一旦不再用到,需要检查是否还存在对它们的引用。如果是的话,就必须手动解除引用

三、常见内存泄露情况
  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取消对事件监听