“ new List”和“ new List List.clear()”之间有什么区别?

时间:2019-08-13 08:57:14

标签: java

我在解决leetcode时,遇到了一件有趣的事情。

List<Integer> level=new ArrayList<>();

需要4毫秒

List<Integer> level=new ArrayList<>();
level.clear();

需要3毫秒

整个代码在这里

public List<List<Integer>> levelOrder(TreeNode root) {
        List<List<Integer>> result=new ArrayList<> ();
        if(root==null) return result;
        Queue<TreeNode> queue=new ArrayDeque<>();
        queue.add(root);
        while (!queue.isEmpty()) {
            int levelSize=queue.size();
        //I Change here Only 
            List<Integer> level=new ArrayList<>();
            level.clear();
            for(int i=0;i<levelSize;i++){
                TreeNode cur=queue.poll();
                level.add(cur.val);
                if(cur.left!=null){
                    queue.add(cur.left);
                }
                if(cur.right!=null){
                    queue.add(cur.right);
                }
            }
            result.add(level);
        }
        return result;
    }

那为什么会发生这种情况?此操作List.clear()不花费任何费用?????而且我的代码更快吗?我想JVM中有一些有趣的东西,但是我不知道。

0 个答案:

没有答案