Android SparseArray与ArrayMap-低调大师

Android SparseArray与ArrayMap

2018-02-06 583

公共类数据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

微信关注我们

原文链接：https://yq.aliyun.com/articles/663400

转载内容版权归作者及来源网站所有！

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

JSP面试题都在这里

下面是我整理下来的JSP知识点: 图上的知识点都可以在我其他的文章内找到相应内容。 JSP常见面试题 jsp静态包含和动态包含的区别 jsp静态包含和动态包含的区别在讲解request对象的时候，我们曾经使用过request.getRequestDispatcher(String url).include(request,response)来对页头和页尾面进行包含 inclue指令也是做这样的事情，我们来试验一下吧！这是页头 <%@ page contentType="text/html;charset=UTF-8" language="java" %> <html> <head> <title>页头</title> </head> <body> 我是页头 <br> <br> <br> </body> </html> 这是页尾 <%@ page contentType="text/html;charset=UTF-8" languag...

2018-02-07

600

二、资源帖 1.JAVA执行javascript方法 2.在Java中直接调用js代码 3.Java执行js脚本 4.Java 8 Nashorn 教程 5.Java 脚本引擎

2018-02-07

644

资源下载

更多资源

优质分享App

近一个月的开发和优化，本站点的第一个app全新上线。该app采用极致压缩，本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题，腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构，目前腾讯云软件源站支持公网访问和内网访问。

Spring

Spring框架（Spring Framework）是由Rod Johnson于2002年提出的开源Java企业级应用框架，旨在通过使用JavaBean替代传统EJB实现方式降低企业级编程开发的复杂性。该框架基于简单性、可测试性和松耦合性设计理念，提供核心容器、应用上下文、数据访问集成等模块，支持整合Hibernate、Struts等第三方框架，其适用范围不仅限于服务器端开发，绝大多数Java应用均可从中受益。

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能，例如代码缩略图，Python的插件，代码段等。还可自定义键绑定，菜单和工具栏。Sublime Text 的主要功能包括：拼写检查，书签，完整的 Python API ， Goto 功能，即时项目切换，多选择，多窗口等等。Sublime Text 是一个跨平台的编辑器，同时支持Windows、Linux、Mac OS X等操作系统。