摘要：Android1.1（2008年9月发布的Android第一版） apk v1 签名 本质是一个压缩文件，签名时会生成一些文件用于防止apk被篡改，校验时会结合这些文件，借助公钥和 ca 证书 等文件去验证; 校验速度慢，需要对 apk 中的每个文件都计算摘要并验证(对安装包的一些文件不会做校验)。 阅读全文

摘要：OSI 七层模型 物理层 -> 数据链路层 -> 网络层 -> 传输层 -> 会话层 -> 表示层 -> 应用层 每一层只专注做一件事，每一层都需要使用下一层提供的功能，但是比较复杂不实用，而且功能会在上层重复复现，运行效率很低层次多。 HTTP 基于 TCP， 端口号是 80，http 请求由请求 阅读全文

摘要：JVM - HotSpot 标记清除法 标记出不需要回收的对象，清除没有被标记的对象，它是最基础的收集算法，后续的算法都是对其的不足进行改进。 标记后会产生大量不连续的内存碎片。 标记复制法 将操作区域分为两块，每次只使用一块，当内存用尽会将存活对象复制到另一块区域，然后把它清理回收，减少回收区域。 阅读全文

摘要：Thread 线程状态：新建（new），就绪（start），运行（run），阻塞，死亡 start 方法内部调用了 run 方法，start 会开启线程，run 只是内部方法； sleep 会占用锁(阻塞状态)，会释放CPU，但是不会释放锁，休眠时间到在重新运行； stop 停止线程比较暴力，对锁的 阅读全文

摘要：CAS（Compare and Set） 无锁算法，不使用锁的情况下实现多线程之间的变量同步，拿变量的原值和内存中的值进行比较，如果相同，则原值没有被修改过，那么就将原值修改为新值，失败的线程不会挂起，继续循环； Java 中的 AtomicInteger 类就用了CAS操作。 AtomicInte 阅读全文

摘要：面向对象 三大基本特征 封装 - 隐藏对象的属性和实现细节，仅对外公开接口； 继承 - 子类继承父类的特征和行为； 多态 - 同一个行为具有多个不同表现形式或形态的能力，在继承的基础上。 重载：一个类中多个方法，方法名一样，参数不一样，返回值也可以不一样； 重写：子类对父类的方法的重新实现，在父类中 阅读全文

摘要：二叉树（BST） 二叉树中，将比父结点大的数放在右结点，比父结点小的数放在左结点，查找时只需要将其跟父结点对比，大则进入右边，小则进入左边，依次往下； 但是数据本身是有序的，就导致查询跟链表一样，查询深度太深，效率低下，所以后面引出了平衡二叉树，降低层次。 平衡树（AVL） 对二叉树的改进，插入删除 阅读全文