- 博客(2)
- 收藏
- 关注
原创 JVM类的加载机制
1.编译期与执行期 在讲类的加载前,我们先了解一下一个java程序,从编译到运行经过了什么。 首先jdk里的编译器javac.exe会把java源程序编译成字节码,也就是.class文件。 然后jdk里的java.exe文件加载并执行字节码文件。 而类的加载过程,其实就是JVM虚拟机加载并执行字节码文件的过程,对应上图的右半部分的java程序执行期。 2.类的加载时机 那JVM什么时候会对类进行初始化呢? JVM虚拟机规范严格规定了有且只有五种情况必须对类进行“初始化”,注意我们这里.
2020-08-09 10:32:03 94
原创 高效实现二叉搜索树(java)
BST 实现 package src.dataStructure; /** * BST二叉搜索树,查找效率为1.39lgN * put()方法的效率仅仅比查找多了一次比较而已 * 增删改查的效率都为对数阶 * 树的最坏情况下的效率与树度高度成正比 * BST的良好性能依赖于键的随机分布性,如果键分布不随机甚至是顺序或者逆序 * 则BST的性能会达到线性阶。但可以使用AVL平衡二叉树保证无论键的分布是否随机化 * 操作的效率都是对数阶 * 方法:size()、put()、get()、max(
2020-08-01 14:34:05 199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人