Android内存优化之垃圾回收算法

这篇文章简单谈谈Android性能优化中的内存优化。

标记清除算法 ：标记清除算法主要分为有两个阶段，首先标记出需要回收的对象，然后咋标记完成后统一回收所有标记的对象； 缺点：

• 效率问题：标记和清除两个过程效率都不高。
• 空间问题：标记清除之后会导致很多不连续的内存碎片，会导致需要分配大对象时无法找到足够的连续空间而不得不触发GC的问题。

复制算法 ：将可用内存按空间分为大小相同的两小块，每次只使用其中的一块，等这块内存使用完了将还存活的对象复制到另一块内存上，然后将这块内存区域对象整体清除掉。每次对整个半区进行内存回收，不会导致碎片问题，实现简单且效率高效。 缺点： 需要将内存缩小为原来的一半，空间代价太高。

标记整理算法：标记整理算法标记过程和标记清除算法一样，但清除过程并不是对可回收对象直接清理，而是将所有存活对象像一端移动，然后集中清理到端边界以外的内存。

分代回收算法 ：当代虚拟机垃圾回收算法都采用分代收集算法来收集，根据对象存活周期不同将内存划分为新生代和老年代，再根据每个年代的特点采用最合适的回收算法。

• 新生代存活对象较少，每次垃圾回收都有大量对象死去，一般采用复制算法，只需要付出复制少量存活对象的
  成本就可以实现垃圾回收；
• 老年代存活对象较多，没有额外空间进行分配担保，就必须采用标记清除算法和标记整理算法进行回收；

Android性能优化的重要性

性能优化作为一个高级Android程序员必须会的技能，同时也是一块大厂的敲门砖。

比如在面试中通常会问到这些问题：

• 项目中遇到了哪些Android性能问题，最后是如何解决的，这种情况还是什么其他解决思路吗？
• Java各个锁在具体场景中的运用
• Java垃圾回收机制
• 谈谈你对启动优化的原理
• 引起内存泄漏的情况有哪些？
• handler导致的内存泄漏怎么办？
• 内存抖动和内存泄漏有什么区别
• Android性能分析工具你用过哪些？

这些都只是冰山一角，实际面试中往往都会透过开发者对于复杂问题的解决方案来判断出个人技术功底。

毕竟性能优化始终穿插在APP整个研发生命周期中，尤其是从1到N的阶段

可以毫不夸张的说，软件不停，优化不止！

《Android性能优化-大厂实战全解析》目录及内容展示

腾讯团队

• 腾讯光影研究室—Android P之Smart Linkify

• 腾讯微信—Matrix原理分析系列之开篇

• 腾讯微信—Mareix源码系列之如何解析应用安装包

• 腾讯微信—Mareix源码系列之如何监控帧率变化

• 腾讯Bugly—动态下发 so 库在 Android APK 安装包瘦身方面的应用

• QQ音乐—彻底弄懂浏览器缓存策略

• QQ音乐Android编译提速之路

• 全民k歌适配arm64-v8a方案

• 全民K歌内存篇1——线上监控与综合治理

• 全民K歌内存篇2——虚拟内存浅析

• 全民K歌内存篇3——native内存分析与监控

• 腾讯Bugly—对字符串匹配算法的一点理解

• ......

image

字节团队

• 字节跳动技术团队— 深入理解Gradle框架之一：Plugin,Extension, buildSrc

• 字节跳动技术团队—深入理解gradle框架之二：依赖实现分析

• 字节跳动技术团队—Scene：Android 开源页面导航和组合框架

• 字节跳动技术团队—AwCookieManager.nativeGetCookiecrash 排查

• 字节跳动技术团队—另类 BadTokenException 问题分析和解决

• 字节跳动技术团队—抖音包大小优化-资源优化

• 字节跳动技术团队—二维码扫描优化

• 字节跳动—Android Camera内存问题剖析

• 抖音BoostMultiDex优化实践：Android低版本上APP首次启动时间减少80%

• 抖音BoostMultiDex优化实践：Android低版本上APP首次启动时间减少80%（二）

• 抖音 Android 性能优化系列：Java 内存优化篇

• 今日头条 Android ‘秒’ 级编译速度优化

• ......

image

阿里团队

• 支付宝客户端架构解析：Android 客户端启动速度优化之「垃圾回收」

• 支付宝 App 构建优化解析：通过安装包重排布优化 Android 端启动性能

• 支付宝 App 构建优化解析：Android 包大小极致压缩

• 解决支付宝包体积优化的遗留问题：运行时获取dexpc

• 闲鱼技术—曾梦想 if-else 走天涯？看看“责任树模式”优化

• 闲鱼如何在2个月内实现Android启动速度翻倍的？

• 高德技术—Android Native 内存泄漏系统化解决方案

• 天猫精灵技术—史上最全Android渲染机制讲解（长文源码深度剖析）

• ......

image

百度团队

• 百度APP-Android H5首屏优化实践

• 百度App技术—一种简单优雅的TextView行间距适配方案

• 百度App技术—Android 10分区存储介绍及百度APP适配实践

• 百度App技术—Gradle 与 Android 构建入门

• 百度App组件化之路

• 百度App网络深度优化系列《三》弱网优化

• ......

image

网易团队

• 网易新闻客户端 H5 秒开优化

• 网易新闻构建优化：如何让你的构建速度“势如闪电”

• 网易传媒技术团队—AOP技术在客户端的应用与实践

• 网易大数据|互联网产品决策秘笈: AB测试

• ......

image

美团团队

• 美团技术团队—Android静态代码扫描效率优化与实践

• 美团技术团队—Probe：Android线上OOM问题定位组件

• 美团技术团队—移动端UI一致性解决方案

• 美团—设计稿（UI视图）自动生成代码方案的探索

• …...

• …...

image