测试Map和List循环查找某个元素的效率

最新推荐文章于 2023-11-10 14:20:23 发布

圣英神士

最新推荐文章于 2023-11-10 14:20:23 发布

阅读量2.4k

点赞数

分类专栏： mybatis

本文链接：https://blog.csdn.net/qq_34627002/article/details/79233973

版权

mybatis 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

import java.util.ArrayList;

import java.util.HashMap;

import java.util.List;
import java.util.Map;

public class TestCollection {

   private List int_list;

   private Map int_map;


   public void testListSpeed(Integer[] search_int){
      for(Integer n : search_int){
         for(int i=0;i
            if(n==int_list.get(i))
               break;
         }
      }
   }

   public void testMapSpeed(Integer[] search_int){
      for(Integer n : search_int){
         if(int_map.containsKey(n))
            int_map.get(n);
      }
   }

   public void init(Integer[] search_int){
      int_list = new ArrayList();
      int_map = new HashMap();
      for(int i=0;i
         int_list.add(search_int[i]);
         int_map.put(search_int[i], search_int[i]);
      }
   }

   public static void main(String[] args){
      int max = 10000;
      Integer[] x = new Integer[max];
      for(int j=0;j
         x[j] = j;
      }
      TestCollection tc = new TestCollection();
      long start = System.currentTimeMillis();
      tc.init(x);
      long finish = System.currentTimeMillis();
      System.out.println("初始化"+max+"个数据用时间 = "+(finish-start)+" ms");
      start = System.currentTimeMillis();
      tc.testListSpeed(x);
      finish = System.currentTimeMillis();
      System.out.println("执行testListSpeed用时 = "+(finish-start)+" ms");
      start = System.currentTimeMillis();
      tc.testMapSpeed(x);
      finish = System.currentTimeMillis();
      System.out.println("执行testMapSpeed用时 = "+(finish-start)+" ms");
   }
}

结果
初始化10000个数据用时间 = 10 ms
执行testListSpeed用时 = 720 ms
执行testMapSpeed用时 = 0 ms