浅谈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中几个常用集合添加元素的效率就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了SpringBoot使用jsr303校验的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-10-10
这篇文章主要介绍了使用Java编写一个简单的Web的监控系统的例子,并且将重要信息转为XML通过网页前端显示,非常之实用,需要的朋友可以参考下2015-11-11
这篇文章主要为大家详细介绍了Java实现List转换为Map的一些常见的方法,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下2024-03-03
Spring中的ApplicationRunner接口的使用详解
这篇文章主要介绍了Spring中的ApplicationRunner接口的使用详解,ApplicationRunner使用起来很简单,只需要实现CommandLineRunner或者ApplicationRunner接口,重写run方法就行,需要的朋友可以参考下2023-11-11
Java是一种广泛使用的编程语言,许多应用程序和系统都依赖于它,如果您想进行Java编程或运行Java应用程序,首先需要安装Java开发工具包（JDK）,这篇文章主要给大家介绍了关于JDK具体安装步骤的相关资料,文中介绍的方法带图带解释巨详细,需要的朋友可以参考下2024-05-05
java.io.EOFException: Unexpected end of
本文主要介绍了java.io.EOFException: Unexpected end of ZLIB input stream异常解决，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-05-05
这篇文章主要介绍了java修改JFrame默认字体方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
在项目中,为了保证数据的安全,我们常常会对传递的数据进行加密,Spring Boot接口加密,可以对返回值、参数值通过注解的方式自动加解密,这篇文章主要介绍了SpringBoot 快速实现 api 接口加解密功能,感兴趣的朋友一起看看吧2023-10-10
本篇文章主要介绍了详解spring封装hbase的代码实现，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
这篇文章主要介绍了SpringAOP如何获取方法参数上的注解操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-08-08
最新评论