浅谈Java中几个常用集合添加元素的效率
更新时间：2017年04月27日 08:36:49 投稿：jingxian
下面小编就为大家带来一篇浅谈Java中几个常用集合添加元素的效率。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
初始化需要进行比较的集合，统一增加10万个元素，获取整个过程的执行时间。
1、List集合增加元素
private static void testList() {
List<Integer> list = new ArrayList<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for (int i = 0; i < 100000; i++) {
list.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
System.out.println("List添加元素程序运行时间为：" + (endTime - startTime) + "ms"); // 输出程序运行时间
}
程序输出：
List添加10万个元素程序运行时间为：8ms
2、Set集合增加元素
private static void testSet() {
Set<Integer> set = new HashSet<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for (int i = 0; i < 100000; i++) {
set.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
System.out.println("Set添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms"); // 输出程序运行时间
}
程序输出：
Set添加10万个元素程序运行时间为：17ms
3、LinkedList集合增加元素
private static void testLinkedList() {
List<Integer> list = new LinkedList<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for (int i = 0; i < 100000; i++) {
list.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println("LinkedList添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");
}
程序输出：
LinkedList添加10万个元素程序运行时间为：8ms
4、TreeSet集合增加元素
private static void testTreeSet() {
Set<Integer> set = new TreeSet<Integer>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for (int i = 0; i < 100000; i++) {
set.add(i);
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println("TreeSet添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");
}
程序输出：
TreeSet添加10万个元素程序运行时间为：40ms
总结：在不考虑去重和排序的情况下，以上几个常用集合的执行效率排序为：ArrayList >= LinkedList > HashSet > TreeSet
5、HashMap集合增加元素
private static void testHashMap() {
Map<Integer, Object> hashMap = new HashMap<Integer, Object>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for (int i = 0; i < 100000; i++) {
hashMap.put(i, "test");
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println("HashMap添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");
}
程序输出：
HashMap添加10万个元素程序运行时间为：17ms
6、TreeMap集合增加元素
private static void testTreeMap() {
Map<Integer, Object> treeMap = new TreeMap<Integer, Object>();
long startTime = System.currentTimeMillis(); // 获取开始时间
for (int i = 0; i < 100000; i++) {
treeMap.put(i, "test");
}
long endTime = System.currentTimeMillis(); // 获取结束时间
// 输出程序运行时间
System.out.println("TreeMap添加10万个元素程序运行时间为：" + (endTime - startTime) + "ms");
}
程序输出：
TreeMap添加10万个元素程序运行时间为：40ms
总结：在不考虑排序的情况下，HashMap的执行效率高于TreeMap：HashMap > TreeMap。
以上这篇浅谈Java中几个常用集合添加元素的效率就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了Windows下apache ant安装、环境变量配置教程,ANT的安装很简单,本文同时讲解了验证安装是否成功的方法和使用方法实例,需要的朋友可以参考下2015-06-06
这篇文章主要介绍了Javaweb 500 服务器内部错误的解决方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-09-09
在本篇文章里小编给大家整理的是关于java判断Long类型的方法和实例代码，对此有需要的朋友们跟着学习参考下。2020-02-02
本文详细介绍了后台管理使用springboot+vue制作，以分步骤、图文的形式详细讲解，大家有需要的可以参考参考2021-08-08
本文主要介绍了浅谈Java循环中的For和For-each哪个更快，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-08-08
Jpa中Specification的求和sum不生效原理分析
这篇文章主要为大家介绍了Jpa中Specification的求和sum不生效原理示例分析,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
Java Scanner的使用和hasNextXXX()的用法说明
这篇文章主要介绍了Java Scanner的使用和hasNextXXX()的用法说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-10-10
本文主要介绍Java 高并发多线程的知识，这里整理详细的资料来解释线程的知识，有需要的学习高并发的朋友可以参考下2016-09-09
Spring boot 默认静态资源路径与手动配置访问路径的方法
这篇文章主要介绍了Spring boot 默认静态资源路径与手动配置访问路径的方法，非常不错，具有参考借鉴价值,需要的朋友可以参考下2017-05-05
java不能直接访问操作系统底层，而是通过本地方法来访问。Unsafe类提供了硬件级别的原子操作，这篇文章主要介绍了Java使用Unsafe类,需要的朋友可以参考下2021-09-09
最新评论