俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…

如果你已经有 2 - 3 年以上开发经验还不懂的怎么去优化自己的项目，那就有点说不过去了，下面是我自己总结的一套通用级别的 Android 性能优化。如果图片不清晰文末可以下载原始 xmind 图。 之前做热修复的时候研究过 Application 的启动原理。项目中也做过一些…

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…

距离上一个 “性能优化系列” 已经快一个月没有发布文章了，最近公司真的是太忙了，甚是想念掘友们啊。最近把学习架构方面的知识记录下来，供自己和掘友们一起学习。 注意: 文章中 UML 图开始用是 Windows PowerDesigner 工具，后来换电脑了用的 StarUML。…

接触 Android 开发也有一段时间了，前段时间便开始想抽空整理一些知识点，通过笔记整理的方式减少自己重复学习的时间成本和提高自身的效率。 本文总结的部分是常见面试算法题，算法题解均有 java 实现。目录可以在右边侧边栏查看跳转。 之后会整理的知识点还会有 java、And…

对于Android开发，在面试的时候，经常会被问到，说一说View的绘制流程？我也经常问面试者，View的绘制流程. 对于现在的移动开发市场逐渐趋向成熟，趋向饱和，很多不缺人的公司，都需要高级程序员.在说大家也都知道，面试要造飞机大炮，进去后拧螺丝,对于一个3年或者5年以上An…

在Lollipop(Android 5.0)时，谷歌推出了NestedScrolling机制，也就是嵌套滑动。本文将带领大家一起去了解谷歌对该机制的设计。通过阅读该文，你能了解如下知识点： 传统事件分发机制中嵌套滑动的实现与局限性。 谷歌NestedScrolling机制的原理…

近些年，编译期插桩技术在Android圈越来越普遍。无论是可以生成JAVA源码的ButterKnief、Dagger，还是操作字节码的VirtualAPK，甚至是新兴的语言Kotlin都用到了编译期插桩技术。学习这门技术对我们理解这些框架的原理十分有帮助。另外，我们通过这种技术…

不久前RxJava正式发布了3.x版本，作为RxJava的爱好者，笔者第一时间对个人项目进行了3.x版本的迁移。 迁移过程中遇到了一个小问题，那就是RxAndroid因为没有及时升级，因此内部还是依赖2.x版本的RxJava,这就导致项目的依赖发生了冲突。 收到男神的回复令我受…