JavaScript垃圾回收(二)——垃圾回收算法

  1. 云栖社区>
  2. 博客>
  3. 正文

JavaScript垃圾回收(二)——垃圾回收算法

技术小胖子 2017-11-08 15:40:00 浏览1469
展开阅读全文

一、引用计数(Reference Counting)算法

  Internet Explorer 8以下的DOM和BOM使用COM组件所以是引用计数来为DOM对象处理内存,引用计数的含义是跟踪记录每个值被引用的次数。形象点说:

  1)房子里有很多便签纸,这些纸就好比是内存。如下图:

  

  2)使用内存,就好比在这些纸上写字。但是,有个条件,任何使用一张纸的人,必须在纸的一角写上计数1,如果2个人同时使用一张纸,那么计数就变成2,以此类推。当一个人使用完某张纸的时候,必须把角上的计数减1,这样,一旦当计数变为0,就满足了垃圾回收条件,等在一旁的机器人会立即把这张纸扔进垃圾箱。但这个算法存在一个缺陷,就是一旦产生循环引用,内存就会被泄露。

  

  

 

二、标记-清除(Mark-Sweep)算法

  当变量进入执行环境的时候,比如函数中声明一个变量,垃圾回收器将其标记为“进入环境”,当变量离开环境的时候(函数执行结束)将其标记为“离开环境”。形象点说:

  1)领导发给职员们一些便签纸,随便用,不需要做什么记号。

  

  2)用到某个时候,领导命令所有人停下来,这时,每个人将自己仍然需要使用的白纸上做一个记号。

  

  3)最后领导会把那些没有记号的白纸全部扔进垃圾箱。