引用计数
堆中每一个对象都有一个引用计数。当一个对象被创建了,并且指向该对象的引用被分配给一个变量,这个对象的引用计数被置为1.当任何其他变量被赋值为对这个对象的引用时,计数加1。当一个对象的引用超过了生存期或者被设置一个新的值时,对象的引用计数减1.任何引用数为0的对象可以被当作垃圾收集。当一个对象被垃圾收集的时候,它引用的任何对象计数值减1.在这种方法中,一个对象被垃圾收集后可能导致后续其他对象的垃圾收集工作。
好处是,垃圾收集工作可以很快执行。缺点是,无法检测出两个或者更多对象循环引用的情况。
跟踪从根结点开始的对象引用图。在追踪的过程中遇到的对象以某种方式打上标记。当跟踪结束时,未被标记的对象就知道是无法触及的,从而可以被收集。(标记并清除)
堆碎片收集
标记并清楚收集器使用两种策略:压缩和拷贝,来快速移动对象来减少堆碎片。
压缩收集器将活动的对象移动到堆的一端。堆的另一端出现一个大的连续空闲区。所有被移动的对象的引用也会被更新,指向新位置。
拷贝收集器把所有的活动对象移动到一个新的位置。在拷贝过程中,它们被紧挨着排放,可以消除原本在旧区域的空隙。
一般的拷贝收集器算法为“停止并拷贝”。在这个方案中,堆被分为两个区域,任何时候都只能使用其中一个。
拷贝收集器的缺点:
1)大多数程序创建的大部分对象都具有很短的生命周期。
2)大多数程序都创建一些具有非常长生命周期的对象。
拷贝收集器浪费效率的一点是,它们每次都把生命周期长的对象来回拷贝,消耗大量的时间。
按代收集器通过把对象按照寿命来分组来解决这个效率底下的问题,更多地收集哪些那些短暂出现的年幼对象。
堆被分成多个子堆,每个堆为一代。最年幼的堆进行最频繁的垃圾收集。如果一个相对年幼的对象经历了好几次垃圾收集后仍然存在,那么这个对象就成长成寿命更高的一代,转移到另一个子堆。