HashMap使遍历集合查找更效率

最新推荐文章于 2021-04-20 15:10:22 发布

Sakura小败狗

最新推荐文章于 2021-04-20 15:10:22 发布

阅读量822

点赞数

分类专栏：学习记录文章标签： java hashMap 集合

本文链接：https://blog.csdn.net/qq_42670220/article/details/103492775

版权

学习记录专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文对比了使用多层for循环和Map进行数组匹配的效率，通过实例展示了使用Map（如HashMap）在处理两个数组匹配时，其性能比传统循环高出数十倍。文章通过力扣题库中的题目进行说明，并介绍了com.google.common.collect.Maps类的uniqueIndex方法，用于快速将集合转换为HashMap。

摘要由CSDN通过智能技术生成

效率循环数组

通常我们在匹配数组或者集合的时候经常会无脑的去用多层for循环遍历。【别点我，我就是一个菜鸟】。偶然一次发现，当需要处理遍历匹配两个数组或者集合的时候利用map的效率会比for循环高出几十倍。在这里mark一下。
参照力扣题库第一题。给定一个数组，在里面找出两个数字加起来正好等于目标值。
暴力的写法：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int [] str = new int[2];
        // 比target大的值可以忽略掉
        for(int i=0;i<nums.length;i++){
               for(int j=0;j<nums.length;j++){
                   if(i!=j&&nums[i]==target-nums[j]){
                        str[0]=i;
                        str[1]=j;
                        return str;
                   }
               }
        }
         return str;

    }
}

使用Map之后的写法

class Solution {
    public int[] twoSum(int[] nums, int target){
        Map<Integer,Integer> colle = new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++){
            if(colle.containsKey(target-nums[i])){
                return new int[]{colle.get(target-nums[i]),i};
            }else{
                colle.put(nums[i],i);
            }
        }
        return null;
    }
}

两种写法性能对比：

耗时	内存消耗
83 ms	37.2 MB
3 ms	37.9 MB

不管从代码可读性上还是性能上，使用HashMap都要远远优于循环遍历。在此mark一下。

顺便推荐一个很好用的类：com.google.common.collect.Maps
这个类下面有一个方法uniqueIndex可以快速便捷的将一个集合转换成HashMap的键值对形式，非常好用！

Map<Integer, String> maps = new HashMap<>(Maps.uniqueIndex(neededGoodsArray, new Function<String, Integer>() {
                @Nonnull
                @Override
                public Integer apply(String s) {
                    return Integer.parseInt(s);
                }
 }));

需要了解的自行百度哈。