BoyiKia的博客

文章目录源码角度 解读事件分发View 的事件分发 (View.dispatchTouchEvent())1.流程2.源码stopNestedScroll()onTouchEvent(MotionEvent event);1. performClickInternal();2.checkForLongClick()ViewGoup 事件分发( ViewGroup.dispatchTouchEven...

文章目录类加载机制类加载器双亲委派机制：类加载器加载步骤Android 中的类加载器PathClassLoader 和 DexClassLoader 对比Android 中的类加载分析BootClassLoader 引导类加载器：手机启动后，加载操作系统中的预加载类。PatchClassLoader ：加载时序图热修复切入点解决方案类加载机制类加载器在类加载阶段，在虚拟机外部。通过一个类的...

谷歌组件LifeCycle:感知生命周期使用LiveData：绑定生命周期的数据持有类api注册观察者通知观察者SetValue(T data)postValue(T value)移除观察者LiveData 和ModelView 共同使用创建ViewModel注册观察者发送事件LifeCycle:感知生命周期LifeCycle : 绑定了activity的生命周期，通过注册观察者，可以用来监...

组件架构ViewModel1.What?2.使用方法1.创建需要保存的ViewModel2.创建Provider ,通过provider，获取保存在ViewModelStore 中的 ViewModel 实例3.ViewModel1. 关联application的ViewModel4.ViewModelProvider构造函数Factory获取ViewModel 实例5.ViewModelStor...

字典序算法字典序就是按照字典中出现的先后顺序进行排序单个字符在计算机中，25个字母以及数字字符，字典排序如下：字母 ： ABCDE~XYZ数字：12345678~多个字符两个字符串比较大小，是按照从左到右的顺序进行比较，如果第1位相等，就比较第2位，直至有一位可以比较出大小来，则不再继续比较。全排列的字典给定多个字符或者字符，可以按照任意顺序进行排列，所有排列称为全排列。...

选择排序算法原理 ： 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。 public static void sort(int[] datas){ //第一轮循环是 选择设置对应位置的数据 ...

桶排序桶排序是一种线性时间排序算法。类似于计数排序所创建的统计数组，桶排序需要创建若干个桶协助排序。步骤1.确定桶数，确定桶的区间范围；2.遍历原始数据，把元素对号入座放入各个桶里；3.堆每个桶内部元素分别进行排序；4.遍历所有桶，一次输出所有元素； public static float[] bucketSort(float[] datas){ float m...

计数排序计数排序，是利用数组下标来确定元素的正确位置。基本算法对于 序列 {2, 1, 2, 3, 7, 9, 0, 7, 8, 6, 5}，元素的取值范围 是【0,9】。因此，可以采用空间置换时间的想法，定义一个长度为10的数组C，这样可以保证 序列中的元素值 ，可以依次对应到 数组的下标中。通过遍历序列，我们可以将序列中元素出现的次数依次 定义到数组C中 。出现次数1...

堆排序指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点二叉堆的知识点原理：不管是最大堆还是最小堆，通过若干 将堆顶元素 和 有效 尾部元素替换，重新调整生成新的堆顶的过程。 每个过程，都是将堆顶（最大或最小值） 移动到数组 的尾部，因此。当所有堆顶元素都置换到 集合的尾部时。集合则是一个和堆相...

二叉堆堆堆，本质上是一种完全二叉树。分为，最大堆和最小堆。 它的物理存储结构是 数组。因此：左孩子节点的 索引值= 它的父节点索引值2+1；右孩子节点的索引值=它的父节点索引值2+2；堆的分类最大堆： 任何一个父节点的值都大于或等于它的左右孩子节点的值。最小堆：任何一个父节点的值都小于或等于它的左右孩子节点。二叉堆的构建把一个无序的完全二叉树调整为二叉堆。本质...

快排算法快速排序（Quicksort）是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。简而言之，快排算法，就是我们常说的二分法。 通过基准值，将数字序列 分为 小于临界值的部分，和大于临界值的部分...

冒泡排序冒泡排序：1.在一组无序的数字序列中，通过从序列的开始到结尾，相邻的的元素进行两两比较，当元素大于右侧的元素的时候，交换彼此的位置。最终经过每轮比较可以将数字大的数字移动到数列的尾部。2. 每轮的比较结果，都会确定出对应的有序区长度。例如：经过第一轮比较，我们，我们可以确定出序列的最大值（有序区长度 =1） ，经过第二轮比较，可以确定出第二大的值（有序区长度=2），第三轮确定出 第...

二叉树的遍历二叉树——是一种 典型的非线性 数据结构。 而 在计算机程序中，遍历本身是一种线性操作。因此，二叉树的遍历，本质是非线性关联的节点转换成 一个线性 的序列，再 进行线性遍历。遍历类型深度遍历前序遍历（根-> 左-> 右）中序遍历（ 左->根-> 右）后续遍历（ 左-> 右->根）广度遍历层序遍历（一层一层的 遍历）...

通过 Window 源码解读（一），我们了解到。Activity 中 ，Window 的实际实现类是 PhoneWindow。WindowManager 继承自 ViewManager ,实际实现类是 WindowManagerImpl。Window 中，View 的添加是通过 WindowManagerGlobal 来完成本章我们来梳理View 的Tina阿基，移除，更新过程...

Window 源码解读Window 是一个窗口概念。它是所有view 的载体。在Widow 机制中，会接触到这几个类如下面类图。我们按照这个思路，梳理一下源码WindowAbstract base class for a top-level window look and behavior policy. Aninstance of this class should be us...

/** * A set of information given to a view when it is attached to its parent * window. */ final static class AttachInfo { //回调接口 interface Callbacks { ...

ViewParent定义将成为视图父类的类的职责。视图想要和父类视图交互的ApIpublic interface ViewParent { /** * Called when something has changed which has invalidated the layout of a * child of this view parent. Th...

Choreographer（编舞者）官方解释/** * Coordinates the timing of animations, input and drawing. * <p> * The choreographer receives timing pulses (such as vertical synchronization) * from the display ...

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 ...

Handler机制（View.post(Runnable action)原理）场景实际开发的过程中，我们一定会遇到.当在Activity 的onCreate() 中，通过 view.getTop（）/ View.getWidth（） 等方法来获取，控件的长宽等距离属性的时候。往往，事与愿违，获取的结果为0:。原因： 当我们在获取的时候，View 并没有完成，测量，布局等操作。因此，通过这些...