Step1:类加载检查 虚拟机遇到一条 new 指令时，首先将去检查这个指令的参数是否能在常量池中定位到这个类的符号引用，并且检查这个符号引用代表的类是否已被加载过、解析和初始化过。如果没有，那必须先执行相应的类加载过程。 Step2:分配内存 在类加载检查通过后，接下来虚拟机将为新生对象分配内存。对象所需的内存大小在类加载完成后便可确定，为对象分配空间的任务等同于把一块确定大小的内存从 Java 堆中划分出来。分配方式有 “指针碰撞” 和 “空闲列表” 两种，选择那种分配方式由 Java 堆是否规整决定，而 Java 堆是否规整又由所采用的垃圾收集器是否带有压缩整理...

本文暂且不考虑int类型长度不够的情况。（此情况可以用取模来解决） 当幂非常非常大的时候，快速求幂算法可以迅速的算出结果。 一般情况下，用循环的方式来求幂，时间复杂度非常高（为O(n)），就是因为当指数n非常大的时候，需要执行的循环次数也非常大。所以快速求幂算法的核心思想就是把指数分成两部分，而偶次幂的底数做平方运算。这样不仅能把非常大的指数给不断变小，而且能把所需要执行的循环次数也相应变小。 4 ^ 10 = 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 * 4 4 ^ 10 = 16 ^ 5 4 ^ 10 = (16 ^ 4) * (16 ^ 1) 4 ^ 1...

-5 / 2 = -2，5 / 2 = 2。这表明除以二是向零取整 -5 >> 1 = -3，5 >> 1 = 2。这表明右移一位是向下取整

题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 分析： DP(n)代表跳上第n级台阶的次数。 DP(0) = 1 DP(1) = DP(1 - 1) DP(2) = DP(2 - 1) + DP(2 - 2) DP(3) = DP(3 - 1) + DP(3 - 2) + DP(3 - 3) // 3 - 1代表最后一次跳了1级台阶，3 - 2代表最后一次跳了2级台阶...... ...... DP(n) = DP(n-1) + DP(n - 2) + DP...

1.类的实例化过程。 父类静态代码块（加载父类class文件进入内存时） 子类静态代码块（加载子类class文件进入内存时） 父类非静态代码块 父类构造方法 子类非静态代码块 子类构造方法 2.substring(start, end)方法。 子串的范围是start（包含）到end（不包含）。 3.thread.join()方法。 thread.join()方法把指定的线程加入到当前线程，可以将两个交替执行的线程合并为顺序执行的线程。比如在线程B中调用了线程A的Join()方法，直到线程A执行完毕后，才会继续执...

n = n & (n - 1);//可以将n的二进制数中最右边的1变成0