java中lambda表达式和直接生成的效率比较

客官°小女子只卖身不卖艺 2023-01-19 07:06 14阅读 0赞

具体看leetcode中一道题：  
https://leetcode-cn.com/problems/permutations/submissions/

生成不重复数组的所有排列，代码如下：

class Solution {
        public List<List<Integer>> permute(int[] nums) {
            int[] arr = new int[nums.length];
            boolean[] flags = new boolean[nums.length];
            List<List<Integer>> res = new ArrayList<>();
            permute(nums, flags, res, arr, -1);
            return res;
        }
    
        private void permute(int[] nums, boolean[] flags, List<List<Integer>> res, int[] arr, int id) {
            if (id == arr.length - 1) {
                res.add(getList(arr));
                return;
            }
            for (int i = 0; i < flags.length; i++) {
                if (flags[i]) {
                    continue;
                }
                arr[id + 1] = nums[i];
                flags[i] = true;
                permute(nums, flags, res, arr, id + 1);
                flags[i] = false;
            }
        }
    
        private List<Integer> getList(int[] arr) {
           // 这种方式只需要1ms
            List<Integer> list = new ArrayList<>();
            for (Integer item: arr) {
                list.add(item);
            }
            return list;
            // 改用下面方式，要变为8ms
            // return Arrays.stream(arr).boxed().collect(Collectors.toList());
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java版Lambda表达式，开发效率直线飙升！

Java版Lambda表达式，开发效率直线飙升！

曾经终败给现在/ 2024年04月26日 04:43/ 0 赞/ 40 阅读

相关 Java中lambda表达式

Java中Lambda表达式使用及详解 `转自博客：` [Java中Lambda表达式使用及详解][Java_Lambda] --------------------

淡淡的烟草味﹌/ 2024年03月27日 13:45/ 0 赞/ 160 阅读

相关 Java中的Lambda表达式

Lambda表达式是Java 8中引入的一种新特性，它可以让程序员更加简洁地编写代码，同时也可以提高代码的可读性和可维护性。Lambda表达式可以看作是一种匿名函数，它可以作为

落日映苍穹つ/ 2024年03月24日 11:28/ 0 赞/ 124 阅读

相关 Java中的Lambda表达式简介

Lambda表达式是Java 8引入的一个重要特性，它允许我们以更简洁和直观的方式编写函数式接口的实现。Lambda表达式可以被认为是一个匿名函数，它可以作为参数传递给方法或存

ゝ一纸荒年。/ 2024年03月02日 09:27/ 0 赞/ 115 阅读

相关 Java中的lambda表达式

目录一、背景二、lambada表达式的基本使用三、变量捕获四、lambda在集合中的使用（map和set）五、优缺点一、背景（1）、lambda表达

短命女/ 2024年02月20日 08:38/ 0 赞/ 142 阅读

相关 Lambda表达式比较foreach使用

ArrayList<String> arrayList = new ArrayList<>(); new一个集合 //for 循环 for (String l

逃离我推掉我的手/ 2023年10月03日 16:10/ 0 赞/ 9 阅读

相关 java中lambda表达式和直接生成的效率比较

具体看leetcode中一道题： https://leetcode-cn.com/problems/permutations/submissions/ 生成不重复数组的所

客官°小女子只卖身不卖艺/ 2023年01月19日 07:06/ 0 赞/ 15 阅读

相关 Java中clone( )和new效率比较

对象创建的几种方法: 1.使用new关键字 2.使用clone方法 3.反射机制 4.反序列化以上四种都可以产生java对象 1,3都会明确的显式的

灰太狼/ 2022年05月22日 08:54/ 0 赞/ 265 阅读

相关 Java8新特性 Lambda表达式（三）Lambda表达式与匿名内部类的比较

前言之前介绍了Lambda表达式是匿名内部类的一种简化，因此它可以部分取代匿名内部类的作用。相同点 \ Lambda表达式与匿名内部类一样，都

你的名字/ 2022年05月22日 02:06/ 0 赞/ 243 阅读

相关 Java8中的Lambda表达式

常用的一些形式 List<Sku> skuList = skuMapper.select(sku); // 将List<Sku>通过流转换成 List<

桃扇骨/ 2022年02月01日 12:01/ 0 赞/ 350 阅读