Arraylist vs Vector
Un elenco di array può essere visto come un array dinamico, che può aumentare di dimensioni. Per questo motivo, il programmatore non ha bisogno di conoscere la dimensione dell'arraylist quando lo definisce. Il vettore può anche essere visto come un array che può aumentare di dimensioni. I vettori possono essere facilmente assegnati e possono essere utilizzati quando la dimensione richiesta della memoria non è nota fino al runtime.
Cos'è un Arraylist?
Un elenco di array può essere visto come un array dinamico, che può aumentare di dimensioni. Pertanto gli arraylist sono ideali per essere utilizzati in situazioni in cui non si conosce la dimensione degli elementi richiesti al momento della dichiarazione. In Java, gli arraylist possono contenere solo oggetti, non possono contenere direttamente i tipi primitivi (puoi inserire i tipi primitivi all'interno di un oggetto o utilizzare le classi wrapper dei tipi primitivi). In genere agli arraylists vengono forniti metodi per eseguire l'inserimento, l'eliminazione e la ricerca. La complessità temporale di accesso a un elemento è o (1), mentre l'inserimento e la cancellazione ha una complessità temporale di o (n). In Java, gli array possono essere attraversati utilizzando cicli foreach, iteratori o semplicemente utilizzando gli indici. In Java, gli array sono stati introdotti dalla versione 1.2 e fa parte di Java Collections Framework.
Cos'è un vettore?
Il vettore è anche un array che può aumentare di dimensioni. I vettori possono essere facilmente allocati e possono essere utilizzati quando la dimensione richiesta della memoria non è nota fino al runtime. I vettori possono anche contenere solo oggetti e non possono contenere tipi primitivi. I vettori sono sincronizzati, quindi possono essere utilizzati in modo sicuro in ambienti multithread. I vettori sono forniti di metodi per aggiungere oggetti, eliminare oggetti e cercare oggetti. Simile all'arraylist in java, i vettori possono essere attraversati usando i cicli foreach, gli iteratori o semplicemente usando gli indici. Quando si tratta di Java, i vettori sono stati inclusi sin dalla prima versione di Java.
Qual è la differenza tra Arraylist e Vector?
Sebbene sia gli array che i vettori siano molto simili agli array dinamici che possono aumentare di dimensioni, presentano alcune differenze importanti. La principale differenza tra gli array e i vettori è che i vettori sono sincronizzati mentre gli array non sono sincronizzati. Pertanto l'utilizzo di array in ambienti multithread non sarà adatto, mentre i vettori possono essere utilizzati in modo sicuro in ambienti multithread (poiché sono thread-safe). Ma la sincronizzazione nei vettori provocherebbe una riduzione delle prestazioni. Pertanto non sarebbe una buona idea utilizzare i vettori in un ambiente a thread singolo. Internamente, sia gli array che i vettori utilizzano gli array per contenere gli oggetti. Quando lo spazio corrente non è sufficiente, i vettori raddoppieranno la dimensione del proprio array interno, mentre gli array aumenteranno del 50% le dimensioni del proprio array interno. Ma quando si utilizzano sia gli array che i vettori, fornendo una capacità iniziale adeguata, è possibile evitare un ridimensionamento non necessario dell'array interno. In una situazione in cui il tasso di crescita dei dati è noto, l'uso di vettori sarebbe più adatto poiché il valore incrementale dei vettori potrebbe essere definito.
