Android SparseArray与ArrayMap

公共类数据Constant.java

/**
 * 常量类
 * @author mazaiting
 * @date 2018/2/7
 */

public class Constant {
    public static final int MAX = 1000000;
    public static final String TAG = "tag";
}

1. SparseArray与HashMap正序插入测试

HashMapTest.java

/**
 * HashMap测试类
 * @author mazaiting
 * @date 2018/2/7
 */

public class HashMapTest {
    /**
     * 正序插入
     */
    public void insertAdesc() {
        // 创建HashMap
        HashMap<Integer, String> hashMap = new HashMap<>();
        // 获取当前时间
        long start = System.currentTimeMillis();
        // 获取当前内存
        long startTotalMemory = Runtime.getRuntime().totalMemory();
        // 插入数据
        for (int i = 0; i < Constant.MAX; i++) {
            // 插入单条数据
            hashMap.put(i, String.valueOf(i));
        }
        // 获取结束时间
        long end = System.currentTimeMillis();
        // 获取结束时的内存
        long endTotalMemory = Runtime.getRuntime().totalMemory();
        // 获取插入所用时间
        long time = end - start;
        // 获取插入所用内存
        long memory = endTotalMemory - startTotalMemory;
        // 打印信息
        Log.e(Constant.TAG,"<---HashMap的插入时间--->" + time +"<---HashMap占用的内存--->" + memory);
    }
}

程序执行结果：

<---HashMap的插入时间--->6623<---HashMap占用的内存--->136007680

SparseArrayTest.java

/**
 * SparseArray测试类
 * @author mazaiting
 * @date 2018/2/7
 */

public class SparseArrayTest {
    /**
     * 正序插入
     */
    public void insertAdesc() {
        // 创建SparseArray
        SparseArray<String> sparseArray = new SparseArray<>();
        // 获取当前时间
        long start = System.currentTimeMillis();
        // 获取当前内存
        long startTotalMemory = Runtime.getRuntime().totalMemory();
        // 插入数据
        for (int i = 0; i < Constant.MAX; i++) {
            // 插入单条数据
            sparseArray.put(i, String.valueOf(i));
        }
        // 获取结束时间
        long end = System.currentTimeMillis();
        // 获取结束时的内存
        long endTotalMemory = Runtime.getRuntime().totalMemory();
        // 获取插入所用时间
        long time = end - start;
        // 获取插入所用内存
        long memory = endTotalMemory - startTotalMemory;
        // 打印信息
        Log.e(Constant.TAG,"<---SparseArray的插入时间--->" + time +"<---SparseArray占用的内存--->" + memory);
    }

程序执行结果：

<---SparseArray的插入时间--->2806<---SparseArray占用的内存--->23846912

2. SparseArray与HashMap倒序插入测试

HashMapTest.java

/**
 * HashMap测试类
 * @author mazaiting
 * @date 2018/2/7
 */

public class HashMapTest {
    /**
     * 倒序插入
     */
    public void insertDesc() {
        // 创建HashMap
        HashMap<Integer, String> hashMap = new HashMap<>();
        // 获取当前时间
        long start = System.currentTimeMillis();
        // 获取当前内存
        long startTotalMemory = Runtime.getRuntime().totalMemory();
        // 插入数据
        for (int i = Constant.MAX; i > 0; i--) {
            // 插入单条数据
            hashMap.put(i, String.valueOf(i));
        }
        // 获取结束时间
        long end = System.currentTimeMillis();
        // 获取结束时的内存
        long endTotalMemory = Runtime.getRuntime().totalMemory();
        // 获取插入所用时间
        long time = end - start;
        // 获取插入所用内存
        long memory = endTotalMemory - startTotalMemory;
        // 打印信息
        Log.e(Constant.TAG,"<---HashMap的插入时间--->" + time +"<---HashMap占用的内存--->" + memory);
    }
}

程序执行结果：

<---HashMap的插入时间--->5942<---HashMap占用的内存--->-20185088

SparseArrayTest.java

/**
 * SparseArray测试类
 * @author mazaiting
 * @date 2018/2/7
 */

public class SparseArrayTest {
    /**
     * 倒序插入
     */
    public void insertDesc() {
        // 创建SparseArray
        SparseArray<String> sparseArray = new SparseArray<>();
        // 获取当前时间
        long start = System.currentTimeMillis();
        // 获取当前内存
        long startTotalMemory = Runtime.getRuntime().totalMemory();
        // 插入数据
        for (int i = Constant.MAX; i > 0; i++) {
            // 插入单条数据
            sparseArray.put(i, String.valueOf(i));
        }
        // 获取结束时间
        long end = System.currentTimeMillis();
        // 获取结束时的内存
        long endTotalMemory = Runtime.getRuntime().totalMemory();
        // 获取插入所用时间
        long time = end - start;
        // 获取插入所用内存
        long memory = endTotalMemory - startTotalMemory;
        // 打印信息
        Log.e(Constant.TAG,"<---SparseArray的插入时间--->" + time +"<---SparseArray占用的内存--->" + memory);
    }
}

程序执行结果：

java.lang.OutOfMemoryError--内存溢出

3. SparseArray与HashMap倒序插入测试

HashMapTest.java

/**
 * HashMap测试类
 * @author mazaiting
 * @date 2018/2/7
 */

public class HashMapTest {
    /**
     * 读取数据
     */
    public void get() {
        // 创建HashMap
        HashMap<Integer, String> hashMap = new HashMap<>();
        // 插入数据
        for (int i = 0; i < Constant.MAX; i++) {
            // 插入单条数据
            hashMap.put(i, String.valueOf(i));
        }
        // 获取当前时间
        long start = System.currentTimeMillis();
        // 获取当前内存
        long startTotalMemory = Runtime.getRuntime().totalMemory();
        // 循环获取数据
        for (int i = 0; i < Constant.MAX; i++) {
            // 获取数据
            hashMap.get(i);
        }
        // 获取结束时间
        long end = System.currentTimeMillis();
        // 获取结束时的内存
        long endTotalMemory = Runtime.getRuntime().totalMemory();
        // 获取插入所用时间
        long time = end - start;
        // 获取插入所用内存
        long memory = endTotalMemory - startTotalMemory;
        // 打印信息
        Log.e(Constant.TAG,"<---HashMap的读取时间--->" + time +"<---HashMap占用的内存--->" + memory);
    }

}

** 程序执行结果：**

<---HashMap的读取时间--->817<---HashMap占用的内存--->0

SparseArrayTest.java

/**
 * SparseArray测试类
 * @author mazaiting
 * @date 2018/2/7
 */

public class SparseArrayTest {
    /**
     * 读取数据
     */
    public void get() {
        // 创建SparseArray
        SparseArray<String> sparseArray = new SparseArray<>();
        // 插入数据
        for (int i = 0; i < Constant.MAX; i++) {
            // 插入单条数据
            sparseArray.put(i, String.valueOf(i));
        }
        // 获取当前时间
        long start = System.currentTimeMillis();
        // 获取当前内存
        long startTotalMemory = Runtime.getRuntime().totalMemory();
        // 循环获取数据
        for (int i = 0; i < Constant.MAX; i++) {
            // 获取数据
            sparseArray.get(i);
        }
        // 获取结束时间
        long end = System.currentTimeMillis();
        // 获取结束时的内存
        long endTotalMemory = Runtime.getRuntime().totalMemory();
        // 获取插入所用时间
        long time = end - start;
        // 获取插入所用内存
        long memory = endTotalMemory - startTotalMemory;
        // 打印信息
        Log.e(Constant.TAG,"<---SparseArray的读取时间--->" + time +"<---SparseArray占用的内存--->" + memory);
    }
}

** 程序执行结果：**

<---SparseArray的读取时间--->412<---SparseArray占用的内存--->0

SparseArray、ArrayMap与HashMap结论

假设数据量都在千级以内的情况下：

• 如果key的类型已经确定为int类型，那么使用SparseArray，因为它避免了自动装箱的过程，如果key为long类型，它还提供了一个LongSparseArray来确保key为long类型时的使用
• 如果key类型为其它的类型，则使用ArrayMap