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

最新推荐文章于 2024-07-06 17:42:21 发布

圣英神士

最新推荐文章于 2024-07-06 17:42:21 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： mybatis

本文链接：https://blog.youkuaiyun.com/qq_34627002/article/details/79233973

mybatis 专栏收录该内容

23 篇文章

订阅专栏

本文通过一个简单的Java程序对比了ArrayList和HashMap在查找操作上的性能差异。通过对1万个整数进行查找，展示了HashMap在查找速度上远超ArrayList的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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