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
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,779评论 18 399
  • Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
    passiontim阅读 173,581评论 25 708
  • 荷叶漂泊在远方 莲蓬上的黑点 像一只只幼小的眼睛 往同一个地方眺望 那是荷叶回家的必经之路 农历八月十五 一朵朵莲...
    Jason同学阅读 1,312评论 6 9
  • 好多事情来自于突然之间,突然间发现父母的华发、男友的繁忙、自己的无知,突然地夜不能寐、辗转反侧,雨声让人细思,悦耳...
    清风来而好学阅读 262评论 0 0
  • 很抱歉又打扰你 你没回我话肯定是觉得我任性只从自己的角度出发看问题 你是说过这样是为了让彼此更快的释怀 你不想让我...
    沉静如冬阅读 144评论 0 0