指针碰撞和空闲列表

当Java虚拟机遇到一条new指令时，会去检查这个指令的参数是否能够在运行时常量池中定位到一个类的符号引用，并且检查这个类的符号引用代表的类是否已被加载，如果没有，就执行相应的类加载过程。

指针碰撞

在类加载检查通过后，虚拟机将为新生对象分配内存。对象所需分配的内存大小在类加载完成后便可完全确定，为对象分配空间的任务等同于把一块确定大小的内存从Java堆中划分出来。假设Java堆中的内存是绝对规整的，所有用过的内存都放在一边，空闲的内存放在另一边，中间放着一个指针作为分界点的指示器，那所分配的内存仅仅就是把指针从空闲空间挪动一段与对象大小相等的距离，这种分配方式称为“指针碰撞”（Bump thePointer）。

空闲列表

如果Java堆中的内存不是规整的，已使用的内存和空闲的内存互相交错，那就没有办法简单地进行指针碰撞了，虚拟机就必须维护一个列表，记录上哪些内存块是可用的，在分配的时候从列表中找到一块足够大的空间划分给实例对象，并更新列表上的记录，这种分配方式称为“空闲列表”（FreeList）。

选择哪种分配方式由Java堆是否规整决定，而Java堆是否规整由垃圾收集器是否带有压缩整理功能决定，因此，在使用Serial、ParNew等带Compact过程的收集器时，系统采用的分配算法是指针碰撞，而使用CMS这种基于Mark-Sweep算法的收集器时，通常采用空闲列表。

下面两张图可以解释指针碰撞和空闲列表：

指针碰撞：

空闲列表：