使用Arrays.asList与不使用的区别

在写算法的时候，遇到了有的题解使用的是Arrays.asList，也有的是直接新建一个List集合将元素加进去的。

看了一下算法的时间，两者居然相差了9秒。

算法原地址： 力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

Arrays.asList()就是一个将数组转为集合的方法，但是使用这个方法得到的list集合却不能进行添加和删除操作。

如果是想要这些操作的话，还是得去新建list。

通过上面的算法测试可以看到，Arrays.asList（）方法所用时长明显比新建一个list集合所花费时间更长。

代码：

class Solution {
    public List> threeSum(int[] nums) {
        List> lists = new ArrayList<>();
        //排序
        Arrays.sort(nums);
        //双指针
        int len = nums.length;
        for(int i = 0;i < len;++i) {
            if(nums[i] > 0) return lists;
 
            if(i > 0 && nums[i] == nums[i-1]) continue;
 
            int curr = nums[i];
            int L = i+1, R = len-1;
            while (L < R) {
                int tmp = curr + nums[L] + nums[R];
                if(tmp == 0) {
                   List list = new ArrayList<>();
                   list.add(curr);
                   list.add(nums[L]);
                   list.add(nums[R]);
                    // lists.add(Arrays.asList(curr, nums[L], nums[R]));
                   lists.add(list);
                    while(L < R && nums[L+1] == nums[L]) ++L;
                    while (L < R && nums[R-1] == nums[R]) --R;
                    ++L;
                    --R;
                } else if(tmp < 0) {
                    ++L;
                } else {
                    --R;
                }
            }
        }
        return lists;
    }
}