服务器之家

服务器之家 > 正文

浅谈Java中几个常用集合添加元素的效率

时间:2020-09-20 12:35     来源/作者:Java教程网

初始化需要进行比较的集合,统一增加10万个元素,获取整个过程的执行时间。

1、List集合增加元素

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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集合增加元素

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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集合增加元素

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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集合增加元素

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
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集合增加元素

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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集合增加元素

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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中几个常用集合添加元素的效率就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。

标签:

相关文章

热门资讯

2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
Intellij idea2020永久破解,亲测可用!!!
Intellij idea2020永久破解,亲测可用!!! 2020-07-29
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享
歪歪漫画vip账号共享2020_yy漫画免费账号密码共享 2020-04-07
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址
电视剧《琉璃》全集在线观看 琉璃美人煞1-59集免费观看地址 2020-08-12
最新idea2020注册码永久激活(激活到2100年)
最新idea2020注册码永久激活(激活到2100年) 2020-07-29
返回顶部