Java: Differenza tra una raccolta e "Struttura dati"

Question

In Java, non capisco una raccolta rispetto a una "struttura dati". Mi sembra che la raccolta faccia riferimento a elenco, insieme, mappa, coda e "struttura dati" si riferisca alla struttura dati utilizzata per implementare la raccolta come un array, un elenco collegato o un albero. Ad esempio ArrayList e LinkedList sono entrambi raccolte, ma la loro struttura dati è rispettivamente una matrice e una lista collegata. Sono corretto, o sono termini confusi?

Answer 1

Una struttura dati è il modo in cui i dati vengono rappresentati all'interno della memoria in memoria. Una collezione è come è possibile accedervi. Sottolineo la parola "può".

Se si memorizzano i dati in un oggetto LinkedList e lo si ordina, le prestazioni diminuiranno. Lo stesso algoritmo se si utilizza un ArrayList migliorerà le prestazioni. Solo cambiando il modo in cui è rappresentato in memoria aiuterà vari fattori.

È possibile "accedervi" utilizzando una rappresentazione di insieme, "possibile" utilizzare anche l'"indice" per accedere ai dati. Puoi "andare" anche a getFirst, getNext, getPrev.

La confusione è tra la memoria interna e l'accesso alla memoria. Separare il 2.

Answer 2

Una struttura dati è un termine generico per un oggetto che rappresenta una sorta di dati, quindi una lista collegata, un array, ecc. Sono tutte strutture di dati. Una raccolta in senso Java si riferisce a qualsiasi classe che implementa l'interfaccia Collection. Una collezione in senso generico è solo un gruppo di oggetti.

Answer 3

Una struttura di dati ha la nozione di una sorta di schema, ad es. una rappresentazione di una casa dovrebbe elencare cose come metraggio, camere da letto, ecc. Questo è ciò che di solito significava lì: come viene rappresentata la struttura del dominio come dati?

Una raccolta è, come dice Jeff, solo un insieme di oggetti. Le raccolte hanno una struttura, ma la loro struttura è esclusivamente organizzativa, ad es. una struttura, una lista o una lista collegata.