一.对象是否已死算法
1.引用计数器算法
2.可达性分析算法
二.GC算法
1.标记清除算法
如果对象被标记后进行清除,会带来一个新的问题–内存碎片化。如果下次有比较大的对象实例需要在堆上分配较大的内存空间时,可能会出现无法找到足够的连续内存而不得不再次触发垃圾回收。
2.复制算法(Java堆中新生代的垃圾回收算法)
(1)先标记待回收内存和不用回收内存;
(2)将不用回收的内存复制到新的内存区域;
(3)旧的内存区域就可以被全部回收了,而新的内存区域也是连续的;
3.标记压缩算法(Java堆中老年代的垃圾回收算法)
(1)对于新生代,大部分对象都不会存活,所以复制算法较高效,但对于老年代,大部分对象可能要继续存活,如果此时使用复制算法,效率会降低。
(2)标记压缩算法首先还是标记,将不用回收的内存对象压缩到内存一端,此时即可清除边界处的内存,这样就能避免复制算法带来的效率问题,同时也能避免内存碎片化的问题。
(3)老年代的垃圾回收算法称为“Major GC”。
终止一条道路的最好方式便是走完它。-----酷酷的韩