Please enable JavaScript.
Coggle requires JavaScript to display documents.
COLLEZIONI DI DATI - Coggle Diagram
COLLEZIONI DI DATI
Vec<T>
rappresenta una sequenza ridimensionabile di elementi di tipo T, allocati sullo heap
è formata da 3 valori -> un puntatore ad un buffer allocato sullo heap; un interno senza segno che indica la dimenzione del buffer; un intero senza segno che indica quanti elementi sono valorizzati nel buffer.
-
-
-
-
Mappe
HashMap<K,V>
collezione di coppie composta da una chiave di tipo K ed un valore di tipo V: i valori sono salvati nello heap come una singola hash table
-
Entry<'a, K, V>
offre la possibilità di ottimizzare l'utilizzo delle mappe, che permette di cercare una chiave all'interno di una mappa
Insiemi
HashSet<T>
insieme di elementi univoci di tipo T, i valori sono salvati nello heap come una singola hash table
BTreeSet<T>
insieme di elementi univoci di tipo T, i valori sono salvati nello heap come un singolo albero dove ogni entry rappresenta un nodo
BinaryHeap<T>
collezione di elementi di tipo T, i valori sono salvati nello heap e l'elemento più grande si trova sempre in prima posizione
LinkedList<T>
lista doppiamente linkata, il tempo di acceso è costante