性能优化-(三)减少不必要的内存使用

前言

满足了产品的功能基本需求，仅仅的是一个开始，后续需要进可能提高应用性能。用户除了使用产品的基本功能外，还期望我们的应用耗电少、启动快、对用户互动响应迅速，希望是一个酷炫而且高效的应用。

内存的合理利用保证我们App能够正常运行，如果不注意控制内存的使用，则可能会导致OOM；如果能够高效的利用内存，则可以避免一些内存抖动可能带来的UI卡顿现象。

方案一：谨慎使用Service

在不需要某项服务是让其保持运行状态，是Android应用可能犯下的最严重的内存管理错误之一。如果您的应用需要某项服务在后台执行工作，请不要保持运行状态，除非其需要运行作业。请注意在服务完成任务后是其停止运行。否则，您可能会在无意中地址内存泄漏。

在您启动某项服务后，系统更倾向于让此服务的进程始终保持运行状态。这种行为会导致服务进程代价十分高昂，因为一旦服务使用了某部分 RAM，那么这部分 RAM 就不再可供其他进程使用。这会减少系统可以在 LRU 缓存中保留的缓存进程数量，从而降低应用切换效率。当内存紧张，并且系统无法维护足够的进程以托管当前运行的所有服务时，这甚至可能导致系统出现抖动。

您通常应该避免使用持久性服务，因为它们会对可用内存提出持续性的要求。我们建议您采用 JobSchedulerJobScheduler 等替代实现方式。

如果您必须使用某项服务，则限制此服务的生命周期的最佳方式是使用 IntentService，它会在处理完启动它的 intent 后立即自行结束

方案二：使用经过优化的数据容器

编程语言所提供的部分类并未针对移动设备做出优化。例如，常规 HashMap 实现的内存效率可能十分低下，因为每个映射都需要分别对应一个单独的条目对象。

Android 框架包含几个经过优化的数据容器，包括 SparseArray、SparseBooleanArray 和 LongSparseArray。 例如，SparseArray 类的效率更高，因为它们可以避免系统需要对键（有时还对值）进行自动装箱（这会为每个条目分别再创建 1-2 个对象）。

如果需要，您可以随时切换到原始数组以获得非常精简的数据结构。

SparseArray：将int值做为key。他的目的是比HashMap将Integer作为key更节省内存，主要是避免了对int的的自动装箱以及不需要使用额外的Entry对象来映射数据结构，部分源码如下：

public class SparseArray<E> implements Cloneable {

    ....
   private static final Object DELETED = new Object();
    private boolean mGarbage = false;
    
    //指定int类型作为key
    private int[] mKeys;
    //
    private Object[] mValues;
    private int mSize;
    
    ....
    
}

但是SparseArray并不适合包含大量数据的数据结构，大量的数据的效率通常比HashMap要低。因为查询采用的二分查找算法，内部使用数组来保存对象，插入和删除操作需要对数据进行移动操作，因此效率更低下。对于几百条数据，效率并不明显，低于50%。

为了提升性能，SparseArray在移除key的时候做了优化，并不是立即对数组进行压缩，而是将移除的entry标记为deleted，同时该entry针对同样的key可以重用。内部实现如下：

/**
 * Removes the mapping from the specified key, if there was any.
 */
public void delete(int key) {
    int i = ContainerHelpers.binarySearch(mKeys, mSize, key);

    if (i >= 0) {
        if (mValues[i] != DELETED) {
            mValues[i] = DELETED;
            mGarbage = true;
        }
    }
}

小结：

1. SparseArray主要使用用于内存优化的数据容器，相比HashMap,减少了Integer类型的自动装箱操作，同时减少EntryMap的数据映射操作。
2. 因为内部采用数组实现，查询使用的二分查找算法，对于大量的数据并不高效，使用HashMap效率更高。数据量在1000一下可以考虑使用SparseArray
3. 使用与使用int作为key的场景
4. SparseBooleanArray 和 LongSparseArray的实现可以参考 SparseArray

持续补充中…