学习
文章平均质量分 92
程序员北边
这个作者很懒,什么都没留下…
展开
-
算法总结 20 道题通过 BAT 面试——二叉树
几个概念完全二叉树:若二叉树的高度是h,除第h层之外,其他(1h-1)层的节点数都达到了最大个数,并且第h层的节点都连续的集中在最左边。想到点什么没?实际上,完全二叉树和堆联系比较紧密哈~~满二叉树:除最后一层外,每一层上的所有节点都有两个子节点,最后一层都是叶子节点。哈夫曼树:给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman tree)。二叉排序树:又称二叉查找树(Binary Search Tree),亦称二叉搜索树原创 2022-04-26 16:16:34 · 85 阅读 · 0 评论 -
JVM原理探究 深入解析JVM
1.JVM 的位置JVM是运行在操作系统之上的。2.JVM 的体系结构首先垃圾回收一定不会在栈、本地方法栈、程序计数器中,栈用完后系统会自动释放掉所谓的JVM调优,99%其实就是在堆与方法区中进行的,而其中99%就是在调堆,我们说方法去其实就是一个特殊的堆3.类加载器 Class Loader类加载器的作用:加载Class文件例如,我们有一个 Student 实体类当我们执行 new Student(); 后,说明抽象的 Student 类变为一个具体的实例。引用将会被放入栈中,而具原创 2022-04-24 14:57:47 · 85 阅读 · 0 评论 -
总结:Spring三级缓存解决循环依赖
我们都知道Spring中的BeanFactory是一个IOC容器,负责创建Bean和缓存一些单例的Bean对象,以供项目运行过程中使用。创建Bean的大概的过程:实例化Bean对象,为Bean对象在内存中分配空间,各属性赋值为默认值初始化Bean对象,为Bean对象填充属性将Bean放入缓存首先,容器为了缓存这些单例的Bean需要一个数据结构来存储,比如Map {k:name; v:bean}。而我们创建一个Bean就可以往Map中存入一个Bean。这时候我们仅需要一个Map就可以满足创建+原创 2022-04-22 15:14:33 · 384 阅读 · 0 评论