首先排序算法可以分为内部排序算法和外部排序算法：在内存中进行的称为内部排序算法，也就是这里所说的这十种算法；相应的，当数据量很大时无法全部拷贝到内存需要使用外存，称为外部排序算法。接下来我们可用如下表来简单概括这十种算法： 十大经典排序算法 平均时间复杂度 最好时间复杂度 最坏时间复杂度 空间复杂度 ...

1. 协程是什么 协程是一种编程思想。它并不局限于任何语言，不仅 Kotlin 中有对协程的实现，Python、Go 等语言也有。 更实际一点，协程的代码是运行在线程中的，可以在单线程中执行；也可以在多线程中执行，即支持来回切换。并且协程没有直接和操作系统关联，而是跟线程紧密关联，毕竟是要靠线程去执行。它的设计初衷就是为了解决并发问题，可以更方便地处理多线程协作的任务。 在 Kotli...

1.Lifecycle了解 到官方文档下看 Google Lifecycle，Lifecycle的作用是：生命周期感知型组件可执行操作来响应另一个组件（如 Activity 和 Fragment）的生命周期状态的变化。这些组件有助于您写出更有条理且往往更精简的代码，这样的代码更易于维护。 我们之前开发，因为Activity 或者是 Fragment 的生命周期问题而间接引起的内存...

View绘制前相关流程概述 在Activity被实例化后调用Activity的attach方法时会实例化PhoneWindow，并通过PhoneWindow的setWindowManager方法与WindowManager关联。 Activity的onCreate方法中会通过setContentView实例化DecorView，并将Activity中的布局文件添加到DecorVi...

IdleHandler是一个位于MessageQueue中的接口，源码如下： public static interface IdleHandler { /** * Called when the message queue has run out of messages and will now * wait for more. Return true to...

HTTPS（Hypertext Transfer Protocol Secure）是一种通过计算机网络进行安全通信的传输协议。HTTPS经由HTTP进行通信，但利用TLS来加密数据包。HTTPS开发的主要目的，是提供对网站服务器的身份认证，保护交换数据的隐私与完整性。 HTTPS: 在HTTP之下增加一个安全层TLS，来保证HTTP的加密传输 TLS是传输层加密协议，前身是SSL...

Window的添加过程概述 通过getSystemService获取WindowManagerImpl实例，通过这个实例的LayoutParams设置窗口的类型、宽高等参数。 调用WindowManagerImpl的addView方法添加View，WindowManagerImpl的addView 方法调用了WindowManagerGlobal去addView。 Windo...

屏幕刷新机制 一、Choreographer概述 ViewRootImpl的构造方法中会调用Choreographer的getInstance,并将Choreographer做成成员变量进行保存。 Choreographer的getInstance则是从sThreadInstance中取出Choreographer sThreadIn...

一、屏幕刷新机制概述 在一个典型的显示系统中，一般包括CPU、GPU、display三个部分， CPU负责计算数据，把计算好数据交给GPU,GPU会对图形数据进行渲染，渲染好后放到buffer里存起来，然后display负责把buffer里的数据呈现到屏幕上。很多时候，我们可以把CPU、GPU放在一起说，那么就是包括2部分，CPU/GPU 和display。 tearing： 一个...

HandlerThread 继承于 Thread，所以它本质就是个 Thread。与普通 Thread 的区别在于，它不仅建立了一个线程，并且创建了消息队列，有自己的 Looper，可以让我们在自己的线程中分发和处理消息，并对外提供自己的 Looper 的 get 方法。 HandlerThread 自带 Looper 使它可以通过消息队列来重复使用当前线程，节省系统资源开销。这是它的优点...