Java垃圾回收器的工作原理

上课，老师照本宣科，实在难以理解，干脆就看书里的java书，正好看了java的垃圾回收器是如何工作的，觉得有必要记录一下。

参考于 java编程思想第四版（thinking in java）

1.垃圾回收器对于提高对象的创建速度，有明显的效果

　　问题来了，垃圾回收是释放对象，而关创建对象什么事？

　　首先了解一下java是如何在堆上分配内存的，java使用“堆指针”，每分配一个对象，指针就往后移一位，类似于堆栈，这样就达到了高速创建对象，但这样的方法带来了弊端，在堆栈中还可以出栈来释放，在堆里你没有出栈啊，不一会堆（内存）就满了，就要放磁盘上去，非常浪费时间。那么这时候垃圾回收装置就介入了，他帮助我们回收空间，并处理因为释放对象而产生的碎片（因为有的对象可能比较小，释放后就空了一块内存，比如大小为5，但是其他对象的大小都在10以上，那么这块内存就是碎片了，别的对象根本就放不进去）。

　　有了垃圾回收器，所以java才能使用“堆指针”来创建对象，所以说垃圾回收器对创建速度有明显的效果 

2.java垃圾回收器的具体机制

　　2.1 引用计数法

　　　　就是每个对象都有一个标志，每次被引用1次就加1，如果引用为0，那么就会去回收，但会有特殊情况，如果两个对象在堆里，互相引用，那么使用这种方法就失效了，所以java中不用这种方法。

　　2.2停止-复制(stop-and-copy)  和  标记-清扫(mark-and-sweep)

　　　　这两个思想是相同的，不同具体实现略有不同。这两种方式需要程序暂停才能工作。

　　　　首先从堆栈或静态存储区开始，遍历所有的引用，根据引用找到对象，在遍历查看找到对象中的引用，依次下去，这样就避免的互相引用的问题，因为如果互相引用，那么在堆栈中根本就不会出现

　　　　停止-复制就是在开辟一个堆，然后把“活”的引用复制到堆中，不过开辟堆实在太浪费，感觉就在把一个堆划分成不同的块，在块中复制。

　　　　标记-清扫就是“活”的对象给个标记，先找出打好标记，然后在回收。

　　　　java虚拟机可以自适应切换两种方法，因为如果在很少需要回收的对象时，如果还使用停止-复制未免也太浪费了，如果一直用标记-清扫，那么就会产生很多的碎片，有很多碎片的时候就用停止-复制，因为复制到另一个块中，程序自然会去把对象排列好。

　　　　注：如果一个大型对象占了一个单独的块，那么使用停止-复制的时候就不会复制，因为复制了也是一个一摸一样的块毫无意义。