xhw

指针为什么要有类型 指针其实就是一块地址而且他的值都差不多，进行偏移时，位置进行计算。比如int数组根据指针来获取值的时候，进行偏移量计算出下一块地址的位置。

主要记录了些关于EventBus感觉比较有趣的几个点。 源码解析网上有很多，个人记录个人记录个人记11

将一个图中的所有的节点以最小的代价(权值)都连接在一起。 从0节点开始，每次都选择代价最小的那一条路，直到结束。

Activity在onResume方法之后开始进行绘制(measure,layout,draw)setContentView中的内容。在measure之前是没有获取到控件的大小的。 在上一篇中，走了一边Activity启动过程，在这里，继续分析下视图的加载过程。 在调用了onS…

startActivity调用到startActivityForResult方法中，在startActivityForResult中调用了Instrumentation的execStartActivity方法。 Instrumentation的初始化过程是在ActivityTh…

二叉搜索树会有可能出现极左/右的情况，平衡二叉树，在该基础上增加了深度判断，如果左右两边的子树深度差==2的情况下，旋转失去平衡的二叉树。使整课树都是平衡的状态，时间的复杂度为o(logn)。

如果新增的节点比树上的节点大，则放在右边，如果小放在左边。 最大元素一定在树的最右边。 最小元素一定在树的最左边。 二叉搜索树的中序遍历，就是从小到大的排序 （数据排序）。

一个前序遍历的二叉树，没有子节点的位置使用#来代替，进行反序列化。"1,2,4,#,#,5,7,#,#,8,#,#,3,#,6,9,#,#,#" 前序遍历是先输出父节点，在输出左孩子节点，在输出右孩子节点。 读取第四个字符#，是第三个字符左孩子为空，返回null。 ...

在基本有序的情况下，最具有优势。 在直接插入排序的基础上增加步长。步长的作用的作用是将数组整理成基本有序状态。 最坏的情况下等价于直接插入排序。 取一个数据，将小于这个数据的放左边，大于这个数据的放在右边，一轮下来后，这个数据所在的位置就是已经排好序了。