Zrób kopię tablicy

Mam tablicę, aktóra jest stale aktualizowana. Powiedzmy Chodźmy a = [1,2,3,4,5]. Muszę zrobić dokładną kopię ai zadzwonić b. Gdyby asię zmienić [6,7,8,9,10], bpowinno być nadal [1,2,3,4,5]. Jak najlepiej to zrobić? Próbowałem forpętli:

for(int i=0; i<5; i++) {
    b[i]=a[i]
}

ale to nie działa poprawnie. Nie używaj zaawansowanych terminów, takich jak głębokie kopiowanie itp., Ponieważ nie wiem, co to oznacza.

Możesz spróbować użyć System.arraycopy ()

int[] src  = new int[]{1,2,3,4,5};
int[] dest = new int[5];

System.arraycopy( src, 0, dest, 0, src.length );

Ale prawdopodobnie lepiej użyć clone () w większości przypadków:

int[] src = ...
int[] dest = src.clone();

możesz użyć

int[] a = new int[]{1,2,3,4,5};
int[] b = a.clone();

także.

Jeśli chcesz zrobić kopię:

int[] a = {1,2,3,4,5};

To jest odpowiednie rozwiązanie:

int[] b = Arrays.copyOf(a, a.length);

Arrays.copyOfmoże być szybszy niż a.clone()na małych tablicach. Oba elementy kopiują równie szybko, ale Objectfunkcja clone () zwraca, więc kompilator musi wstawić niejawne rzutowanie int[]. Możesz to zobaczyć w kodzie bajtowym, coś takiego:

ALOAD 1
INVOKEVIRTUAL [I.clone ()Ljava/lang/Object;
CHECKCAST [I
ASTORE 2

Ładne wyjaśnienie z http://www.journaldev.com/753/how-to-copy-arrays-in-java

Metody kopiowania tablicy Java

Object.clone () : Klasa Object zapewnia metodę clone (), a ponieważ tablica w java jest również Objectem , możesz użyć tej metody do uzyskania pełnej kopii tablicy. Ta metoda nie będzie Ci odpowiadać, jeśli chcesz częściową kopię tablicy.

System.arraycopy () : arraycopy klasy systemowej () jest najlepszym sposobem na częściową kopię tablicy. Zapewnia łatwy sposób na określenie całkowitej liczby elementów do skopiowania oraz pozycji indeksu tablicy źródłowej i docelowej. Na przykład System.arraycopy (source, 3, destination, 2, 5) skopiuje 5 elementów ze źródła do miejsca docelowego, zaczynając od trzeciego indeksu źródła do drugiego indeksu miejsca docelowego.

Arrays.copyOf (): Jeśli chcesz skopiować kilka pierwszych elementów tablicy lub pełną kopię tablicy, możesz użyć tej metody. Oczywiście nie jest wszechstronny jak System.arraycopy (), ale nie jest też mylący i łatwy w użyciu.

Arrays.copyOfRange () : Jeśli chcesz skopiować kilka elementów tablicy, gdzie indeks początkowy nie jest równy 0, możesz użyć tej metody do skopiowania częściowej tablicy.

Mam wrażenie, że te wszystkie „lepsze sposoby kopiowania tablicy” tak naprawdę nie rozwiążą twojego problemu.

Mówisz

Próbowałem pętli for jak [...], ale to nie działa poprawnie?

Patrząc na tę pętlę, nie ma oczywistego powodu, aby nie działała ... chyba że:

• jakoś mają ai btablice pomieszane (np ai bodnoszą się do tej samej tablicy), lub
• Twoja aplikacja jest wielowątkowa, a różne wątki jednocześnie odczytują i aktualizują atablicę.

W obu przypadkach alternatywne sposoby kopiowania nie rozwiążą podstawowego problemu.

Poprawka dla pierwszego scenariusza jest oczywista. W drugim scenariuszu musisz wymyślić jakiś sposób synchronizacji wątków. Klasy atomowe nie pomagają, ponieważ nie mają żadnych konstruktorów kopiowania atomowego ani metod klonowania, ale synchronizacja przy użyciu prymitywnego muteksu wystarczy.

(W twoim pytaniu są wskazówki, które prowadzą mnie do przekonania, że ​​to rzeczywiście jest związane z wątkami; np. Twoje zdanie aciągle się zmienia).

Możesz spróbować użyć Arrays.copyOf () w Javie

int[] a = new int[5]{1,2,3,4,5};
int[] b = Arrays.copyOf(a, a.length);

Wszystkie rozwiązania, które wywołują długość z tablicy, dodaj kod nadmiarowy zerowy warcaby rozważ przykład:

int[] a = {1,2,3,4,5};
int[] b = Arrays.copyOf(a, a.length);
int[] c = a.clone();

//What if array a comes as local parameter? You need to use null check:

public void someMethod(int[] a) {
    if (a!=null) {
        int[] b = Arrays.copyOf(a, a.length);
        int[] c = a.clone();
    }
}

Zalecam, aby nie wymyślać koła i używać klasy użytkowej, w której wszystkie niezbędne kontrole zostały już wykonane. Rozważ ArrayUtils z apache commons. Twój kod staje się krótszy:

public void someMethod(int[] a) {
    int[] b = ArrayUtils.clone(a);
}

Fotografia Apache można znaleźć tam

Możesz także użyć Arrays.copyOfRange.

Przykład :

public static void main(String[] args) {
    int[] a = {1,2,3};
    int[] b = Arrays.copyOfRange(a, 0, a.length);
    a[0] = 5;
    System.out.println(Arrays.toString(a)); // [5,2,3]
    System.out.println(Arrays.toString(b)); // [1,2,3]
}

Ta metoda jest podobna Arrays.copyOf, ale jest bardziej elastyczna. Oba używają System.arraycopypod maską.

Zobacz :

• https://docs.oracle.com/javase/8/docs/api/java/util/Arrays.html
• https://docs.oracle.com/javase/tutorial/java/nutsandbolts/arrays.html
• http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/8u40-b25/java/util/Arrays.java?av=f

W przypadku bezpiecznej dla tablicy kopii tablicy można użyć opcjonalnej Object.clone()metody opisanej w tej odpowiedzi .

int[] arrayToCopy = {1, 2, 3};
int[] copiedArray = Optional.ofNullable(arrayToCopy).map(int[]::clone).orElse(null);

Jeśli trzeba pracować z surowych tablic, a nie ArrayListwtedy Arraysma to, czego potrzebujesz. Jeśli spojrzysz na kod źródłowy, są to absolutnie najlepsze sposoby na uzyskanie kopii tablicy. Mają sporo programowania obronnego, ponieważ System.arraycopy()metoda rzuca wiele niesprawdzonych wyjątków, jeśli podajesz jej nielogiczne parametry.

Możesz użyć jednego, Arrays.copyOf()który skopiuje od pierwszego do Nthelementu do nowej krótszej tablicy.

public static <T> T[] copyOf(T[] original, int newLength)

Kopiuje określoną tablicę, obcinając lub dopełniając wartości zerowe (jeśli to konieczne), aby kopia miała określoną długość. Dla wszystkich indeksów, które są poprawne zarówno w oryginalnej tablicy, jak i kopii, dwie tablice będą zawierać identyczne wartości. W przypadku wszystkich indeksów, które są poprawne w kopii, ale nie w oryginale, kopia będzie zawierać null. Takie indeksy będą istnieć wtedy i tylko wtedy, gdy określona długość jest większa niż oryginalnej tablicy. Wynikowa tablica jest dokładnie tej samej klasy co tablica oryginalna.

2770
2771    public static <T,U> T[] More ...copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
2772        T[] copy = ((Object)newType == (Object)Object[].class)
2773            ? (T[]) new Object[newLength]
2774            : (T[]) Array.newInstance(newType.getComponentType(), newLength);
2775        System.arraycopy(original, 0, copy, 0,
2776                         Math.min(original.length, newLength));
2777        return copy;
2778    }

lub Arrays.copyOfRange()zrobi lewę:

public static <T> T[] copyOfRange(T[] original, int from, int to)

Kopiuje określony zakres określonej tablicy do nowej tablicy. Początkowy indeks zakresu (od) musi mieścić się w przedziale od zera do oryginalnej długości. Wartość w oryginale [from] jest umieszczana w początkowym elemencie kopii (chyba że od == original.length lub od == do). Wartości z kolejnych elementów w oryginalnej tablicy są umieszczane w kolejnych elementach w kopii. Końcowy indeks zakresu (do), który musi być większy lub równy od, może być większy niż oryginał. Długość, w którym to przypadku wartość null jest umieszczana we wszystkich elementach kopii, których indeks jest większy lub równy oryginałowi. długość - od. Długość zwracanej tablicy będzie wynosić do - od. Wynikowa tablica jest dokładnie tej samej klasy co tablica oryginalna.

3035    public static <T,U> T[] More ...copyOfRange(U[] original, int from, int to, Class<? extends T[]> newType) {
3036        int newLength = to - from;
3037        if (newLength < 0)
3038            throw new IllegalArgumentException(from + " > " + to);
3039        T[] copy = ((Object)newType == (Object)Object[].class)
3040            ? (T[]) new Object[newLength]
3041            : (T[]) Array.newInstance(newType.getComponentType(), newLength);
3042        System.arraycopy(original, from, copy, 0,
3043                         Math.min(original.length - from, newLength));
3044        return copy;
3045    }

Jak widać, obie są po prostu funkcjami otoki System.arraycopyz logiką obronną, że to, co próbujesz zrobić, jest prawidłowe.

System.arraycopy jest absolutnie najszybszym sposobem kopiowania tablic.

Miałem podobny problem z tablicami 2D i skończyłem tutaj. Kopiowałem główną tablicę i zmieniałem wartości wewnętrznych tablic i byłem zaskoczony, gdy wartości zmieniły się w obu kopiach. Zasadniczo obie kopie były niezależne, ale zawierały odniesienia do tych samych wewnętrznych tablic i musiałem wykonać szereg kopii wewnętrznych tablic, aby uzyskać to, czego chciałem.

Prawdopodobnie nie jest to problem PO, ale mam nadzieję, że nadal może być pomocny.