Auf dem folgenden Code:
static void findSubsets (ArrayList<Integer> numbers, int amount, int index)
{
ArrayList <Integer> numbersCopy = new ArrayList<Integer>(numbers.size());
Collections.copy(numbersCopy, numbers);
}
Ich erhalte den Fehler:
Exception in thread "main" java.lang.IndexOutOfBoundsException: Source does not fit in dest
at java.util.Collections.copy(Collections.java:548)
at backtracking2.Main.findSubsets(Main.java:61)
Warum?
Antworten:
Die Kapazität entspricht nicht der Größe. Der Größenparameter, den Sie übergeben, weist einfach genügend Speicher für die Größe zu. Es werden keine Elemente definiert. Es ist eigentlich eine Art dumme Anforderung von Collections.copy, aber es ist trotzdem eine.
Der Schlüsselteil aus den Collections.copyJavaDocs :
Die Zielliste muss mindestens so lang sein wie die Quellliste. Wenn es länger ist, bleiben die verbleibenden Elemente in der Zielliste unberührt.
Sie sollten das einfach an den Konstruktor Listdes ArrayList'übergeben, um alle zu kopieren List, um das Problem insgesamt zu vermeiden.
toArrayund erstellt wird Arrays.copyOf. Änderungen, die an einer der folgenden Listen vorgenommen werden, wirken numbersCopy = new ArrayList<Integer>(numbers)sich nicht auf die andere aus. Das würde sicherlich den Zweck des Konstruktors zunichte machen (und es braucht ein Collectionund Listsowieso kein ).
Collections.copyauch keine Leistung erbringt .
Integerin dieser Frage) gibt es jedoch keinen Funktionsunterschied zwischen einer flachen und einer tiefen Kopie.
Das ist eine sehr gute Frage und hat mit ziemlicher Sicherheit damit zu tun, dass beim Festlegen einer Sammlungskapazität nicht unbedingt die zugrunde liegenden Objekte zugewiesen werden. Warum tun Sie dies jedoch so, wenn Sie nur:
ArrayList <Integer> numbersCopy = new ArrayList<Integer>(numbers);
Arrays.copyOf()dass es sich um eine nicht referenzierte Kopie handelt
Integeres unveränderlich ist.
Der Konstruktor ArrayList(Collection<? extends E> c)kopiert alle Elemente aus cin die neu erstellte Instanz und kopiert sie numbersin numbersCopy. Es ist das gleiche wie numbersCopy.addAll(numbers)auch, was wirklich das ist, was Sie brauchen.
Es ist sinnvoll, Collection.copydass das destArray groß genug sein muss, um alle Elemente des sourceArrays aufzunehmen. Eine ähnliche Analogie ist die C-Funktion memcpyund dergleichen.
Während eines Erstellen einer ArrayListandere kopieren , ArrayListindem Collections.copy()Methode, müssen wir sicherstellen , dass das Ziel Listgleiche Anzahl von Werten (nicht nur gleiche Größe) als Quelle enthält List. Wenn die Quelle beispielsweise ArrayListdie Werte [Rot, Blau, Grün] hat, sollte das Ziel ArrayListauch die gleiche Anzahl von Elementen wie [Orange, Gelb, Blau] enthalten. Wenn wir ein Element ArrayListmit der gleichen Größe wie die Quelle erstellen ArrayList, gibt es eine OutOfBoundsAusnahme.
Sie können auch Collections.add verwenden. Angenommen, wir müssen List1 nach List2 kopieren.
List2.addAll(List1);
Hier werden die Dateien hinzugefügt. Wenn Sie dies effizienter wünschen, müssen Sie die Liste2 löschen, bevor Sie die Elemente von list1 wie folgt hinzufügen.
list2.clear();
In Java 8 +
List<Integer> numbersCopy = numbers.stream().collect(Collectors.toList());
In Java 10+ ist es einfacher
List<Integer> numbersCopy = List.copyOf(numbers);
Liste .copyOf()gibt eine unmodifiableListe zurück, die die Elemente der angegebenen Sammlung enthält.