realze

内存抖动在一定时间内，内存频繁地分配和回收。用图像展示就如下图（网上找的图片，侵删），内存急剧上升之后又急剧下降。内存抖动的原因：Java的垃圾回收机制，一个对象不用的时候会被系统回收。在实际的场景中

节点是红色或黑色。 根是黑色。 所有叶子都是黑色（叶子是NIL节点）。 每个红色节点必须有两个黑色的子节点。（从每个叶子到根的所有路径上不能有两个连续的红色节点。） 从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。 根结点至少有两个子女。 所有的叶子结点都位于同一…

这篇不打算写技术文章了，不得不说，写技术类的文章真的是很费时间的一件事情，很多知识虽然懂，但是真要写出来，还是要写很久的，因为技术类文章对于一些很细节性的东西真的是要各种查资料，生怕写错了一点误人子弟。 这次来聊聊毕业这么多年的工作体验吧。 15年广州二本毕业，这个学历基本上就…

Model：负责数据的加载和存储。 View：负责界面的展示。 唯一不同的地方就是中间控制数据的那一层。 最主要的思想就是将View和Presenter抽象成接口，View和Presenter之间没有直接持有，而是通过接口间接持有，实现解耦。缺点也很明显，需要定义接口类和接口实…

每个对象都有一个引用计数器，当被引用的时候，计数器加1，引用失效的时候计数器减1。计数器为0时表示对象可以被回收。 从一个根对象出发，往下遍历，遍历完之后没遍历过的就是可被回收的对象。简单点说就是根对象是树的顶点，然后遍历一棵树，最后不在这棵树中的就是可被回收的。如下图F就是可…

效率问题：假设第一次判空不加，那么每次进入这个方法，INSTANCE不论是不是null，都会执行下面的synchronized代码块，多线程下会出现锁的竞争，而除了第一次初始化，后面的都不会为null，判空的效率比加锁高。 防止多次初始化：多线程下，有可能会出现两个线程都经过了…

6. 将2加入到操作数栈

通过自研的DexDiff算法生成差分包，在客户端和旧的dex合成新的dex文件，利用Android在加载一个类的时候是按顺序从dexElements数组查找加载的，已经加载过了就不会继续查找的原理，在下次app启动的时候将修复好的新dex插入到dexElements的前面。通过…

二叉树的BFS和DFSBFS(广度优先搜索)树的BFS遍历是按层来搜索的DFS(深度优先搜索)深度优先搜索分为前序遍历、中序遍历、后续遍历也就是root节点的访问顺序递归DFS推荐使用递归实现，代码比