四大算法

1、引用计数法

缺点:

1)每次对象赋值时均要维护引用计数器,且计数器本身也有一定的消耗。

2)较难处理循环引用

所以一般不采用这种形式。

注意:其实当我们直接调用System.gc()只会把这次gc请求记录下来,并不会马上进行垃圾回收,甚至不一定会执行垃圾回收。

2、复制算法

年轻代中的GC,主要是复制算法(Copying) 

复制算法的基本思想就是将内存分为两块(eden\from和to),每次只用其中一块,当这一块内存用完,就将还活着的对象复制到另外一块上面

优点:没有标记和清除过程,效率高。还有没有产生内存碎片。

缺点: 

1)、它浪费了一半的内存,这太要命了。  

2)、如果对象的存活率很高,我们可以极端一点,假设是100%存活,那么我们需要将所有对象都复制一遍,并将所有引用地址重置一遍。复制这一工作所花费的时间,在对象存活率达到一定程度时,将会变的不可忽视。 所以从以上描述不难看出,复制算法要想使用, 最起码对象的存活率要非常低才行 ,而且最重要的是,我们必须要克服50%内存的浪费。 

3、标记清除

老年代一般是由标记清除或者是标记清除与标记整理的混合实现.

先标记,标记处所有要回收的对象,再删除。  

优点:不需要额外空间

缺点:会产生内存碎片

4、标记压缩

老年代一般是由标记清除或者是标记清除与标记整理的混合实现。

在整理压缩阶段,不再对标记的对像做回收,而是通过所有存活对像都向一端移动,然后直接清除边界以外的内存。

5、小总结

内存效率:复制算法>标记清除算法>标记整理算法(此处的效率只是简单的对比时间复杂度,实际情况不一定如此)。  

内存整齐度:复制算法=标记整理算法>标记清除算法。  

内存利用率:标记整理算法=标记清除算法>复制算法。  

 

可以看出,效率上来说,复制算法是当之无愧的老大,但是却浪费了太多内存,而为了尽量兼顾上面所提到的三个指标,标记/整理算法相对来说更平滑一些,但效率上依然不尽如人意,它比复制算法多了一个标记的阶段,又比标记/清除多了一个整理内存的过程

 

6、没有最好的算法,只有最合适的算法。==========> 分代收集算法。 

那一代合适就用哪一代的算法。

年轻代(Young Gen)   

年轻代特点是区域相对老年代较小,对像存活率低。 

这种情况复制算法的回收整理,速度是最快的。复制算法的效率只和当前存活对像大小有关,因而很适用于年轻代的回收。而复制算法内存利用率不高的问题,通过hotspot中的两个survivor的设计得到缓解。 

 

老年代(Tenure Gen) 

老年代的特点是区域较大,对像存活率高。 

这种情况,存在大量存活率高的对像,复制算法明显变得不合适。一般是由标记清除或者是标记清除与标记整理的混合实现。 

Mark阶段的开销与存活对像的数量成正比, 这点上说来,对于老年代,标记清除或者标记整理有一些不符,但可以通过多核/线程利用,对并发、并行的形式提标记效率。 

Sweep阶段的开销与所管理区域的大小形正相关, Sweep“就地处决的特点,回收的过程没有对像的移动。使其相对其它有对像移动步骤的回收算法,仍然是效率最好的。但是需要解决内存碎片问题。 

Compact阶段的开销与存活对像的数据成开比, 如上一条所描述,对于大量对像的移动是很大开销的,做为老年代的第一选择并不合适。 

 

基于上面的考虑, 老年代一般是由标记清除或者是标记清除与标记整理的混合实现 。以hotspot中的CMS回收器为例,CMS是基于Mark-Sweep实现的,对于对像的回收效率很高,而对于碎片问题,CMS采用基于Mark-Compact算法的Serial Old回收器做为补偿措施:当内存回收不佳(碎片导致的Concurrent Mode Failure时),将采用Serial Old执行Full GC以达到对老年代内存的整理。 

7、JMM

Jvm垃圾回收算法

Jvm垃圾回收算法

8、静态的>构造块>构造方法

静态的加载一次

相关文章: