Verwirrt von ArrayList Initialisierung

Question

Ich bin verwirrt durch die Linie res.add(new ArrayList<Integer>(temp));. Könnten Sie mir bitte sagen, warum es falsch ist, wenn ich einfach res.add(temp) verwende?

public void dfs(int[] nums, int index, List<List<Integer>> res, List<Integer> temp) { 
    res.add(new ArrayList<Integer>(temp)); 
    for(int i = index; i < nums.length; i++) { 
     temp.add(nums[i]); 
     dfs(nums, i + 1, res, temp); 
     temp.remove(temp.size() - 1); 
    } 
} 

Answer 1

Die Variablen temp ist ein Ziel Referenz auf ein Objekt in einem Speicher, in diesem Fall wird eine Liste von Integers. Indem Sie die Methode remove auf temp aufrufen, ändern Sie tatsächlich das Objekt list, das temp auf Speicher verweist. Nach der for-Schleife erhalten Sie möglicherweise eine leere Liste, während Sie versuchen, temp zu verwenden.

Mit new ArrayList<Integer>(temp) tatsächlich schafft ein neues list of Integers Objekt im Speicher, die die ursprüngliche temp Referenz mit keine Beziehungen haben, in anderen Worten, es verweist nicht auf dem neuen list of Integer Objekt. Also das ist im Grunde eine neue list of Integers.