我在解决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中有一些有趣的东西,但是我不知道。