摘要:
O后面的括号中有一个函数指明某个算法的耗时/耗空间与数据增长量之间的关系。其中n代表输入数据的量 O(1)-就是最低的时间复杂度 例子:哈希算法,无论数据规模多大,都可以在一次计算后找到目标(不考虑哈希冲突) O(n)-代表数据量增大n倍,耗时也增大n倍(线性) 例子:找到一个数组里最大的数,需要把 阅读全文
摘要:
JVM的类加载阶段中初始化阶段 P210 虚拟机规定的五种情况必须对类的“初始化”情况 1.遇到new、getstatic、putstatic、或invokestic 四条字节码指令时,如果类没有经过初始化,则需要先触发使其初始化,生成这四条指令的最常见的java代码场景时:使用new关键字实例化对 阅读全文