Java - 創建對象時無需更改原始對象

Question

是否可以使用原始對象中的屬性創建新對象而不更改它？

例如：

public void exampleTests() { 
     Tree t = Trees.makeTree(new int[]{2, 3, 4, 4, 1});//creating tree 
     assertTrue(t.contains(4)); //check if 4 is a node 
     assertFalse(t.contains(6));//check if 6 is a node 
     assertEquals(4, t.size()); //return size-nodes number (only different digits) 

     Tree t2 = t.add(6).add(7).add(6); // obj 2 take obj 1 and add 6 and 7 to it 
     assertFalse(t.contains(6)); // the first object should have no 6 
     assertTrue(t2.contains(6)); // the second object should have 6 

樹木類：

public class Trees { 

    public static Tree makeTree(int[] elements) { 

     Tree tree = new Nodes(); 
     for (int i : elements) { 
      tree.add(i); 
     } 
     return tree; 
    } 

} 

樹接口

public interface Tree { 


    public Tree add(int i); 

    public boolean contains(int i); 

    public int size(); 

    public String elementsAsString(); 

節點類：

public class Node { 
    int i; 
    Node left; 
    Node right; 

    public Node(int data) { 
     this.i = data; 
     left = null; 
     right = null; 
    } 
} 

節點類別：

public class Nodes implements Tree { 


    private Node root; 

    public Nodes() { 
     this.root = null; 
    } 

    @Override 
    public Nodes add(int i) { 
     root = insertNode(root, new Node(i)); 
     return new Nodes(); 
    } 

    private Node insertNode(Node currentParent, Node newNode) { 

     if (currentParent == null) { 
      return newNode; 
     } else if (newNode.i > currentParent.i) { 
      currentParent.right = insertNode(currentParent.right, newNode); 
     } else if (newNode.i < currentParent.i) { 
      currentParent.left = insertNode(currentParent.left, newNode); 
     } 
     return currentParent; 
    } 

我們在Java中稱之爲什麼？

Answer 1

您需要創建原始對象的副本。做

一種方法是用一個拷貝構造函數：

public Tree (Tree other) { 
    // copy all the properties of other to the new object 
} 

然後改變

Tree t2 = t.add(6).add(7).add(6); 

到

Tree t2 = new Tree(t).add(6).add(7).add(6); 

注意的是，如果Tree成員包括引用類型（即引用其他對象），則必須決定是否創建這些ob的新副本也是。如果僅複製引用，則會得到原始對象的淺表副本，這可能會導致問題。

編輯：

由於它出現Tree是一個接口，你就必須建立在實現它的類定義拷貝構造函數：

public Nodes (Tree other) { 
    // copy all the properties of other to the new object 
} 

然後你就可以直接創建副本：

Tree t2 = new Nodes(t).add(6).add(7).add(6); 

或經由工廠方法：

Tree t2 = Trees.makeTree(t).add(6).add(7).add(6); 

其中makeTree是：

public static Tree makeTree(Tree source) { 

    Tree tree = new Nodes(source); 
    return tree; 
} 

注意public Nodes (Tree other)不完全是拷貝構造函數現在 - 這是不是一個拷貝構造函數更普遍，因爲它可以接受Tree接口的任何實現並創建一個新Nodes實例包含相同的數據。

Answer 2

你會實現樹爲不變（意思是一次實例化對象不能改變），並創建在添加一個新的實例：

public Tree add(int node) { 
    // highly inefficient, assuming nodes are internally stored as an int array 
    // allocate new array + 1 size 
    int[] nodes = new int[this.nodes.length + 1]; 
    // copy this tree's nodes 
    System.arraycopy(this.nodes, 0, nodes, 0, this.nodes.length); 
    // add new node 
    nodes[nodes.length - 1] = node; 
    // return new tree instance 
    return new Tree(nodes); 
}