accesso casuale delucidazioni...

[rossonero922]

in che senso gli arraylist hanno un accesso casuale???cioè per esempio nel momento in cui me lo scorro il ''puntatore'' va prima in una posizione 2 poi in 8 poi 1 ecc????mantendendo comunque gli elementi nelle posizioni in cui sono inseriti???

[Alex'87]

Detta molto alla buona significa che puoi accedere direttamente all'elemento che ti interessa, senza dover scorrere tutti i precedenti.

[rossonero922]

Detta molto alla buona significa che puoi accedere direttamente all'elemento che ti interessa, senza dover scorrere tutti i precedenti.

quindi se vorrei andare alla posizione 8 scrivo la righetta di codice e all avvio del programma il puntatore non vede le posizioni precedenti ma solo quella in 8
invece quelle ad accesso sequenziale per arrivare ad 8 si scorrono prima le prime sette

[Alex'87]

Significa che se hai un ArrayList ti basta fare get(7) per avere l'ottavo elemento.
Se hai una LinkedList invece devi iterare e devi tenere conto te di quanti elementi hai scorso.

[MItaly]

Attenzione a non confondere quella che è l'interfaccia esterna di un container con quelle che sono le sue caratteristiche di performance... si dice che un array è un container ad accesso casuale perché accedere a qualunque elemento, indipendentemente dalla sua posizione, è O(1) (ovvero, il tempo di accesso non dipende dalla posizione dell'elemento). Questo a differenza di una lista, dove il tempo di accesso medio è O(n) (bisogna scorrere la lista per arrivare all'elemento desiderato) o di un albero binario, dove il tempo di accesso è di O(n·log(n)).