pren2016

1. 经典排序算法 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 稳定性 冒泡排序 O(n²) O(n) O(n²) O(1) ⭕ 选择排序 O(n²) O(n²) O(n²) O(1)

1. 系统启动流程概括 启动的主要流程： 启动电源以及系统启动： 当电源按下时，引导芯片代码从预定义的地方（固化在 ROM）开始执行。加载引导程序 BootLoader 到 RAM，然后执行。 引导程

Dalvik 虚拟机 Dalvik 虚拟机（Dalvik Virtual Machine），简称 DVM。它并没有遵循 JVM 规范来实现，因此 DVM 并不是一个 Java 虚拟机。 与 JVM 的

1. 热修复 1.1. 作用 严重的Bug，需要立即解决，而不用重新打包上架。 解决版本升级率不高，Bug会一直影响不升级版本的用户。 实现小功能短时间版本覆盖，如节日活动。 1.2. 主流热修复框架

1. 类与对象 1.1. C++ 类定义 定义一个类，本质上是定义一个数据类型，包括了成员和操作。 第一个 const 表示返回值是一个常量。 第二个 const 表示该函数不会也不允许修改成员变量，该函数称为常量函数。 1.1.1. 类访问修饰符 类访问修饰符用来封装数据，防…

1. 数据类型 数据类型指的是用于声明不同类型的变量或函数的一个广泛的系统。 基本类型： 算术类型，包括两种类型：整数类型和浮点类型。 bool 类型： C 语言没有，C++ 中增加，只有两个取值，true 和 false。 枚举类型： 算术类型，被用来定义在程序中只能赋予其一…

1. 泛型的概念 泛型，即“参数化类型”。就是将类型由原来的具体的类型参数化，类似于方法中的变量参数，此时类型也定义成参数形式（类型形参），然后在使用/调用时传入具体的类型（类型实参）。 JDK1.5 之后引入。 让代码更通用更灵活。 核心目标是解决容器类型在编译时安全检查的问…

1. 进程的优先级 1.1. 前台进程 指正在与用户进行交互的应用进程，该进程数量较少, 是最高优先级进程, 系统一般不会终止该进程。 进程中包含处于前台的正与用户交互（onResume状态）的Activity。 进程中包含与前台 Activity 绑定的 Service。 进…

1. 图片压缩格式 1.1. 常见的图片格式 | png | 较高 | 支持 | 图片压缩算法。把相似的颜色压缩在一起 | | jpg/jpeg | 良好 | 不支持 | 图形压缩算法。把相似的颜色合并在一起，用同一种颜色代替 | 1.2. WebP格式 Google在2010…