Il modo più veloce per copiare un elenco di array su un altro

Question

Mi sono imbattuto in una domanda relativa a ArrayList di Java in un test scritto dell'azienda. La mia domanda è solo una piccola parte della domanda reale.

Diciamo che abbiamo la seguente funzione per copiare un ArrayList ad un altro:

void function(List<E> l) 
{ 
    List<E> m = new ArrayList<E>(l); 
} 

La domanda chiede sostanzialmente quella di ottimizzare questa operazione di copia. L'elenco può contenere un milione di voci. Ho provato i seguenti approcci:

Collections.copy

System.Arraycopy

addAll

Ma tutte queste sembrano essere più lento rispetto il metodo indicato. Ho bisogno di un metodo più veloce del metodo dato o è il metodo migliore disponibile?

Answer 1

Beh, in primo luogo penso che ci sia un errore di benchmark. public ArrayList(Collection<? extends E> c) utilizza Arrays.copyOf che utilizza internamente System.arraycopy (origine here). Quindi System.arraycopy o addAll non può essere più lento del codice indicato.

Per la domanda, non ci può essere un modo più veloce (dato che si desidera non perdere le informazioni sul tipo, che potrebbero salvare cicli di clock ma molto banali) in quanto l'operazione dovrà essere O(n). E System.arraycopy è la via più veloce, dato che usa le chiamate native per copiarle velocemente.

Answer 2

Se ti sporchi, Unsafe sarà leggermente più veloce. Tuttavia, è necessario avere accesso alla matrice Object sottostante di ArrayLists mediante reflection. Usalo solo se ti trovi in ​​una situazione di vita o di morte per quanto riguarda le prestazioni.

public native void copyMemory (java.lang.Object o, long l, java.lang.Object o1, long l1, long l2);