Java 内存分配

Java程序运行过程会涉及以下内存区域：

1.寄存器：JVM内部虚拟寄存器，存取速度非常快，程序不可控制。

2.栈：保存局部变量的值，包括：1.用来保存基本数据类型的值；2.保存类的实例，即堆区对象的引用(指针)。也可以用来保存加载方法时的帧。 

3.堆：用来存放动态产生的数据，比如new出来的对象。注意创建出来的对象只包含属于各自的成员变量，并不包括成员方法。因为同一个类的对象拥有各自的成员变量，存储在各自的堆中，但是他们共享该类的方法，并不是每创建一个对象就把成员方法复制一次。

4.常量池：JVM为每个已加载的类型维护一个常量池，常量池就是这个类型用到的常量的一个有序集合。包括直接常量(基本类型，String)和对其他类型、方法、字段的符号引用

(1)。池中的数据和数组一样通过索引访问。由于常量池包含了一个类型所有的对其他类型、方法、字段的符号引用，所以常量池在Java的动态链接中起了核心作用。常量池存在于

堆中。

5.代码段：用来存放从硬盘上读取的源程序代码。

6.数据段：用来存放static定义的静态成员。

FZU 2169 shadow (用了一次邻接表存边，树形DP)