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

2024-07-13 10:07:12

字体：大中小

来源：转载

供稿：网友

初始化需要进行比较的集合，统一增加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中几个常用集合添加元素的效率就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持VeVb武林网。

注：相关教程知识阅读请移步到JAVA教程频道。

上一篇：详解Spring 基于 Aspect 注解的增强实现

下一篇：Java实现MD5消息摘要算法