剑指 Offer 9
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
//青蛙跳台
//一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
public class Offer9 {
public static void main(String[] args) {
Offer9 offer9 = new Offer9();
int i = offer9.jumpFloor(3);
System.out.println(i);
}
//递归算法
public int jumpFloor(int n ){
if (n<=2){
return n;
}else{
return jumpFloor(n-1)*2;
}
}
public int jumpFloor1(int n){
if (n<=2){
return n;
}
int[] a = new int[n+1];
Arrays.fill(a,1);
a[0]=1;
for (int i = 1 ; i<=n ;i++){
for (int j = 0 ; j<i ; j++){
a[i]+=a[j];
}
}
return a[n-1];
}
}
方法区(元空间)
栈、堆和方法区的关系
方法区的理解
- 方法区是独立与堆空间的内存空间。
- 方法去与对空间一样,是各个线程锁共享的
- 方法区在JVM启动时就被创建,并且它的实际物理内存是不连续的,但是逻辑上时连续的。
- 方法区的内存大小和对空间一样都可以设置,也可以固定大小,但是在JDK8之后,最大的内存大小就时电脑内存剩余的大小。
- 方法区的大小决定了可以存储多少个类,如果系统定义太多的类,导致内存不够,就会报OOM
- 关闭JVM就会释放这个区域的内存。
设置方法区的大小
windows下:
-XX:MetaSpaceSize是21M(默认)
-XX:MaxMetaSpaceSize是-1 没有限制
可以用-XX:MetaSpaceSize和-XX:MaxMetaSpaceSize来设置与空间的大小.
如果超过最大内存就会抱OOM。
方法区的内部结构
它用于存储已被虚拟机的类型信息,常量,静态变量,即时编译后的代码缓存。
用final修饰的静态变量在编译阶段就被赋了值。
常量池和运行时常量池
字节码文件中包含了常量池
方法区包含了运行时常量池
常量池表:包含各种字面量和类型,域和方法的符号引用。
常量池可以看作时一张表,虚拟机指令根据这张表找到吆执行的类名、方法名、参数类型、字面量等类型。
运行时常量池,在加载类和接口到虚拟机后,就会创建对应的运行时常量池。
运行时常量池中包含多种不同的常量,包括编译期就已经明确的数值字面量,也包括到运行期解析后才能够获得的方法或者字段引用。此时不再是常量池中的符号地址了,这里换为真实地址。
JDK1.7:有永久代,但已经逐步“去永久化了”,字符串常量池,静态变量移除,保存再堆中。
JDK1.8:无永久代,类型信息,字段,方法,常量保存再本地内存的元空间,但字符串常量池,静态变量人在堆中,
为什么永久代要被替换成元空间
1.在某些场景下,如果动态加载类过多,容易产生Perm区的OOM,比如某个实际WEB工程中,因为功能点比较多,在运行过程章,要不断加载很多类,经常出现错误。而元空间使用本地内存,默认情况下,元空间的大小瘦本地大小的限制。
2.对永久代进行调优困难,Full GC浪费时间。
方法区的垃圾回收
主要回收两个部分:常量池中的废弃常量和不再使用的类型。
HotSpot虚拟机对常量池的回收此略是明码的:只要常量池中的常量没有被任何地方引用,就可以回收。但是对于类型的回收就有点苛刻。
1.该类所有的实例都已经被回收,也就是Java堆中不存在该类及其任何派生子类的实例。加载该类的类加载器已经被回收,这个条件除非是经过精心设计的可替换类加载器的场景,如osGi、JSP的重加载等,否则通常是很难达成的。
2.该类对应的java.lang.C1ass对象没有在任何地方被引用,无法在任何地方通过反射访问该类的方法。I Java虚拟机被允许对满足上述三个条件的无用类进行回收,这里说的仅仅是“被允许”,而并不是和对象一样,没有引用了就必然会回收。关于是否要对类型进行回收,HotSpot虚拟机提供了-Xnoclassgc参数进行控制,还可以使用-verbose:class 以及 -XX:+TraceClass-Loading、-XX:+TraceClassUnLoading查看类加载和卸载信息
3.在大量使用反射、动态代理、CGLib等字节码框架,动态生成JSP以及oSGi这类频繁自定义类加载器的场景中,通常都需要Java虚拟机具备类型卸载的能力,以保证不会对方法区造成过大的内存压力。