- 博客(5)
- 收藏
- 关注
原创 简单理解红黑树
在升级到JDK8之后,HashMap在列表个数大于8个时候,采用了红黑树来实现。面试的时候经常会问到我们一些红黑树的问题。那么我们首先要知道什么是红黑树。红黑树性质定义红黑树也是二叉查找树,我们知道二叉查找树的结构并不难,而红黑树就是难在它是自平衡的二叉树。它必须满足以下性质:1.每个节点要么黑色要么红色。2.根节点必需是黑色。3.每个叶子节点(NIL)是黑色。4.每个红色...
2019-12-29 15:05:26
258
原创 JAVA 引用
JAVA将引用分为强引用(Strong Reference),软引用(Soft Reference),弱引用(Weak Reference),虚引用(Phantom Reference)4种,这4种引用强度依次逐渐减弱。强引用就是指在程序代码之间普遍存在的,类似Object obj=new Object()这类的引用,只要强引用还存在,垃圾收集器永远不会回收掉被引用的对象。软引用是用来描述...
2019-07-24 16:19:38
107
原创 对象的创建
虚拟机遇到一个new指令时,首先将去检查这个指令的参数是否能在常量池中定位到一个类的符号引用,并且检查这个符号引用代表的类是否已经被加载,解析和初始化过。如果没有那必须先执行相应的类的加载。在类加载检查通过后,接下来虚拟机将为新生对象分配内存。对象所需内存的大小在类加载完成后便可以完全确定,为对象分配空间的任务等同于把一块确定大小的内存从JAVA堆中划分出来,假设JAVA堆中的内存是绝对规整的,所...
2019-07-24 14:09:52
93
原创 Amdahl定律
Gene Amdahl,计算领域的早起先锋之一,对提升系统某一部分性能所带来的效果做除了简单却有见地的观察。这个观察被称作Amdahl定律。该定律的主要思想是,当我们对系统的某个 部分加速时,其对系统整体性能的影响取决于该部分的重要性和加速程度。若系统执行某应用程序需要时间为。假设系统某部分所以需执行时间与该时间的比例为,而该部分性能提升比例为k,即该部分初始所需时间为,现在所需时间为...
2019-07-09 11:23:57
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人