JVM内存分配和回收
本文内容来自《Java编程思想（第四版）》第二章《一切都是对象》和第五章《初始化与清理》。作为一个使用了好几年的Javaer，再次看编程思想的前面章节（不要问我为什么用再，尽管我第一遍看的啥，一点都不记得了。）
-----------------正文分割线---------------------
一个程序需要在计算机中运行，其本质是CPU操作内存中[1]的数据，进行某些运算的过程。所以这个问题是，计算机是如何操作这些数据的。
要解答这个问题，必须知道1.这些数据指的是什么？2.这些数据是如何存储在内存中的？
- 这些数据指的是程序在算出期望结果过程中，所需要的一些信息，包括数据本身（可能是文本，图像等，但这些都是毫无例外的用二进制形式存储的），以及计算过程中产生的中间值，包括一些内存地址，空白的信息（占坑用）等，总之他们都是有结构的被存储在内存中的二进制。[2]
- 这是个大问题，要分步来解答。
a) 数据可以存在哪里？
l 寄存器。存在这里的读取和写入速度都是最快的，因为寄存器是CPU的一部分，而CPU是干活的全部力量，所以CPU和寄存器的交互速度非常快，比内存快上百来倍（未考证）。至于为什么寄存器更快呢？因为寄存器用的是SRAM，而内存是DRAM，SRAM贵多了。至于为什么SRAM比DRAM快，这个我也不知道（喂，在这么下去，要跑题了）。
l 堆栈：堆栈是存在内存的。用的是栈的数据结构，它快的原因是栈的空间分配速度很快，只需要将指针上移下移就行了。（这种上下其手的事情慢了怎么行。）
l 堆：堆也是放在内存的，而且只比堆栈少一个字！不过它的速度慢多了，这是因为它是堆的数据结构，堆天生就比栈慢。但是堆栈太大了效率就吃不消，你去试试对乐山大佛·上上下下啊！而堆就不一样了，能存的东西就多多了。
l 其他：包括常量堆，流、持久化对象（这个是存在磁盘和网络上的）。
b) 然后呢？（如何操作存在内存的数据）
对内存中数据的操作，汇编是直接操作的，因此你可以在组成原理中看到，内存寻址是一块很重要的内容。C/C++是采用“指针”来间接操作的，它要负责内存的分配和回收，例如malloc就是要内存的节奏。
在Java中，一切都是对象。对象有可能很庞大也可能很小。Java将对象的引用存储在栈上，这样可以快速找到定位，将实际的对象存储在堆中。引用的本质是内存地址，它直接指向堆里相应的对象。所以你在Java中输出this的时候，其实输出的是Java对象的内存地址。
前面说了，堆的操作比较慢。但是实际上，Java的堆并不慢，根据编程之美的说法，Java堆的效率可以媲美某些语言（我也不知道某些是哪些）的栈。这主要得益于JVM良好的垃圾回收机制。
c) JVM垃圾回收机制
程序在运行过程中，需要不断的申请新的内存空间，然后释放掉不用的对象。程序删除不用的内容后，原来这些内容占着的坑（内存空间）就会空出来。如此便会造成大量的内存碎片存在。内存碎片会降低内存使用率，并导致一些大内存对象的分配显得困难。整合这些内存碎片，是非常消耗资源的行为（但是又不得不整合）。JVM的内存回收机制（垃圾回收机制）干的就是这个活。
那么，JVM是如何进行垃圾回收的呢？
简言之，就是根据某些策略，找到那些不用的对象，并将它们释放掉。当然如果能顺便解决内存碎片就更好了，么么哒。
d) 如何找到失活对象？（根据什么策略呢）
有个理论上非常简单的方式就是，如果一个对象被引用了，那么给它的计数增加1，对象被释放掉了，就减去1，那么当一个对象的引用是0的时候，他就毫不留情的被垃圾回收机制回收了。这个方式叫做“引用计数”。但是这个方式有个致命的问题：当两个对象相互引用的时候，计数就永远不为0，即便这些对象是需要被释放掉的。
所以，JVM就不用这个方式啦。
JVM的做法是：遍历栈里的所有引用，有引用的对象便是活的对象，没引用的对象，就是被当做孤魂野鬼来处理。为了解决内存碎片的问题，JVM使用了一种叫做“停止-复制(stop-and-copy)”的做法，即暂停当前程序，然后将活的对象复制到另一片内存区域；如此，既解决了内存碎片（新复制的对象在内存上是连续的），有解决了垃圾回收（没有引用的对象就被抛弃了）。但是这样子，效率上并不太高，另外，还需要一大片内存来做备胎。另外，程序稳定运行后，内存碎片可能并不多。
这时候，JVM的另一个套机制，叫做标记-清扫(mark-and-sweep)的方式。这种方式也是从栈出发，遍历所有引用，为有引用的对象标记存活标记；标记之后，再开始清扫，即清理没被标记的对象。这时候得到的结果，其内存是不连续的。
JVM会监视内存使用状态，在程序稳定的时候，启动标记-清扫方式，当堆碎片过多的时候，启动停止-复制方式。JVM管这个过程叫做自适应的垃圾回收机制。
在上面所述的过程中，内存是以块为单位进行分配的。较大的对象会占据一整个块。每个块都有一个参数叫做代数(generation count)，标记其是否存活。对于大型对象，在停止-复制过程中，也不会被再复制一遍，只是代数增加。（这个是为了减少复制的内容，从而减少内存占用。）
