spazio dell'heap Java

L'heap come nella memoria disponibile per l'allocazione dinamica della memoria non ha nulla a che fare con l'heap come in qualsiasi struttura dati o l'invariante dell'heap (che è in effetti correlato alla struttura dati). "Heap" è solo una parola comune, ed è stato scelto per entrambi i concetti in modo indipendente (Wikipedia nota che il termine è stato usato per la struttura dei dati prima, ma nessuna menzione di influenza).

Mentre è probabilmente possibile costruire un sistema di gestione della memoria che usa una struttura di dati dell'heap (o piuttosto una coda di priorità) in alcuni punti, non sono a conoscenza di alcun algoritmo esistente che lo faccia, e dubito che sarebbe utile, al di fuori forse qualche nicchia molto specifica.

Il termine "heap" qui non si riferisce alla struttura dei dati; invece ha il significato più generale di "una grande pila di memoria per gettare le cose in cima", in contrapposizione allo "stack", che è molto più strettamente ordinato. "Heap" di C # è simile.

Se si volesse utilizzare un Heap per implementare la garbage collection, probabilmente si ordinassero gli oggetti per il conteggio dei riferimenti in un Min-Heap, tirando regolarmente quelli a zero. Non sto dicendo che questo è come è fatto o altro, ma è una possibilità economica e veloce.

L'area utilizzata per l'allocazione dinamica è tradizionalmente chiamata heap perché in questo modo i primi allocatori dinamici hanno ordinato la memoria, in un heap, in base alla dimensione del blocco. Ovviamente, la gestione della memoria della JVM non ha assolutamente nulla a che fare con un heap, e anche gli allocatori di memoria più moderni hanno poco in comune con esso. Ma è qui che il termine ha origine.

L'heap in JVM non è correlato alla struttura dati, è più simile a uno spazio, in cui gli oggetti creati dall'operatore "nuovo" vengono assegnati alla memoria in fase di esecuzione. La gestione della memoria nell'heap viene eseguita più de-riferimento di oggetti che non sono più in uso. A partire da ora, non sono sicuro di quale algoritmo venga utilizzato, ma abbiamo il programma di garbage collector che determina quali oggetti non sono più referenziati da un programma e vengono rimossi dall'heap.