java - 使用 clone() 与 new obj

Question

我正在查看 Cracking the Code Interview 和这个问题。我应该在具有给定数字总和的二叉树中找到所有路径。我通常理解这段代码，但我想知道为什么答案使用 clone() 而不是使用 new 创建新对象？

public static void findSum(BinaryTreeNode root, int sum, ArrayList<Integer> buffer, int level) {
    // done parsing or empty tree
    if (root == null) {
        return;
    }
    int tmp = sum;
    buffer.add(root.value);
    for (int i = level; i >= 1; i--) {
        tmp -= buffer.get(i);
        if (tmp == 0) {
            print(buffer, i, level);
        }
    }
    ArrayList<Integer> c1 = (ArrayList<Integer>) buffer.clone();
    ArrayList<Integer> c2 = (ArrayList<Integer>) buffer.clone();
    findSum(root.left, sum, c1, level + 1);
    findSum(root.left, sum, c2, level + 1);
}

public static void print(ArrayList<Integer> bugger, int level, int i2) {
    for (int i = level; i <= i2; i++) {
        System.out.print(buffer.get(i) + " ");
    }
    System.out.println();
}

Answer 1

这是一个过早的微优化，归因于克隆速度稍快的事实(here is an answer with the details on why cloning is faster for array lists)。

一个看起来更干净的解决方案

ArrayList<Integer> c1 = new ArrayList<Integer>(buffer);

更容易理解，不需要转换，并且不太可能导致任何可衡量的性能差异。