深入理解Java虚拟机-第3章-垃圾收集与内存分配策略

Java与C++之间有一堵由内存动态分配与垃圾回收技术做围成的“高墙”，墙外的人想进去，墙里的人想出去。

一、内存分配算法

创建对象时，需要分配对象，常用的内存分配方式有两种：指针碰撞和空闲链表法

• 指针碰撞：如果堆内存都是规整的，并且使用的内存都放在一边，空闲的内存都放在一边，中间放着一个指针作为分界点的指示器，那么分配内存仅仅是将指针往空闲的区域挪一下。
• 空闲链表法：针对不连续的内存空间，将空闲的内存空间用链表组织起来，用内存的时候从空闲链表上申请分配内存。

使用指针碰撞法的垃圾回收器，Serial、ParNew等带Compact过程的垃圾收集器。
使用空闲链表法的垃圾回收器：CMS等基于Mark-Sweep过程的收集器。

为了防止多线程内存并发竞争带来的问题，一种方式是对分配的内存空间进行同步处理，实际上虚拟机采用CAS配上失败重试的方式来保证更新操作的原子性。
另一种方式是预先在每个线程中分配一块内存，TLAB，成为本地线程内部缓冲区，优先在缓冲区分配内存，分配失败 或者内存不够时才从共享内存区分配内存，减轻内存资源分配竞争问题。
分配完内存后，要对内存区域清0操作。

二、对象存活判定算法

如何判定一个对象是否存活通常有两种方式：引用计数法和可达性分析法。

• 引用计数法：引用计数法是很多教科书经常介绍的算法，当对象被引用一次时+1，去掉引用时-1，当引用