北路向一

打表是一种用空间换时间的技巧，一般指将所有可能需要用到的结果事先计算出来，这样后续可以直接通过查表获取。或者通过输出结果找出规律，直接写答案。...

ThreadLocal 能做到线程间数据隔离，因为每个线程对象都有一个 ThreadLocalMap 类型的成员变量，set 个 get 操作都是操作这个 map。...

引言 排序算法在实际应用中非常广泛，根据不同的数据规模及业务场景，选择合适的排序算法。在日常刷题中，特别是快排，归并排序，堆排序等引申出一些列算法原型，必须要掌握。...

Activity的生命周期及启动模式，及前后台任务栈的切换知识整理总结，《安卓开发艺术探索》这本书每次看都有不一样的收货。...

二分查找算法是非常非常重要的一个算法，思路简单，但是边界条件不好把控，很容易考虑不周出错，本文将提供一种二分查找算法万能模板，该算法模板来自左神yyds，简单清晰，针对任何...

斐波那契数列问题，是一个特别典型的暴力递归转动态规划的算法原型题目，同时它的变种问题也层出不穷，本篇文章介绍斐波那契的logn解法，并给出了递推的结论。...

单调栈是一个特别重要的算法思想，可以解决算法中的诸多问题，对于求解区间边界问题有奇效，找某个元素的左边较小值，右边较小值等，可以在O(N)的复杂度内做到。...

网上看过很多Activity启动过程的源码解析，很多文章会贴上一大段代码，然后从startActivity()函数开始深究整个源码的调用栈。个人感觉这类文章代码细节太多，反...

什么是三级缓存？ 内存缓存:优先加载，速度最快。 本地缓存:其次加载，速度快。 网络缓存:最后加载，速度慢，浪费流量。...

注：本文基于Android 10源码，为了文章的简洁性，引用源码的地方可能有所删减。 在更新 View 时我们常用到 requestLayout 和 invalidate ...