浅谈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中几个常用集合添加元素的效率就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持。

# java集合添加元素 # java实现斗地主游戏 # Java判断2个List集合是否相等(不考虑元素的顺序) # Java8中利用stream对map集合进行过滤的方法 # java使用lambda表达式对List集合进行操作技巧(JDK1.8) # java8 集合求差集、并集、交集的实例 # Java提取2个集合中的相同和不同元素代码示例 # java集合中的list详解 # 详解java各种集合的线程安全 # 详解java_ 集合综合案例：斗地主 # 时间为 # 万个 # 结束时间 # 几个 # 给大家 # 情况下 # 执行时间 # 希望能 # 这篇 # 浅谈 # 小编 # 大家多多 # lt # Integer # gt # static # void # testList # list # System

返回目录在线咨询

上一篇：如何使用Golang实现Web表单跨域提交处理_Golang Web跨域表单处理技巧
下一篇：如何使用Golang处理跨域JSON请求_使用Header和中间件实现CORS

您的项目需求

*请认真填写需求信息，我们会在24小时内与您取得联系。

全网整合营销服务商

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

您的项目需求