Dove sono archiviati i tipi di valore in (C#) Raccolte generiche

Question

È vero che le raccolte generiche offrono risultati migliori rispetto alle raccolte non generiche per i tipi di valore. (es. Lista contro ListaMateriale).

Ma perché, oltre al passaggio di boxing-unboxing? Dove sono memorizzati gli oggetti del tipo valore una volta aggiunti alla raccolta? Nelle raccolte non generiche, verranno archiviati e archiviati nell'heap, cosa c'è di diverso nei generici?

Answer 1

Un ArrayList è un array locale di riferimenti agli oggetti memorizzati nell'heap.

Un elenco generico di tipi di riferimenti è un array locale di riferimenti agli oggetti memorizzati nell'heap.

Un elenco generico di tipi di valore è un array locale di tali tipi di valore.

Ci sono due aree di memoria, che la maggior parte dei riferimenti chiama "The Stack" e "The Heap". La maggior parte delle persone che usano questi termini non hanno idea del perché. ("The Stack" potrebbe essere una pila, ma The Heap quasi certamente non è un mucchio). Preferisco i termini "Over Here" e "Over There". Se inserito in una scatola, i dati del tipo di valore sono memorizzati "Over There". Se memorizzato in un array (forse all'interno di un Elenco generico), i dati del tipo di valore vengono memorizzati "Over Here". "Qui è meglio".

Answer 2

In generici, ad esempio List<T>, sono ancora memorizzati nell'heap. La differenza è che, internamente, un List<int> crea un singolo array di numeri interi e può memorizzare direttamente i numeri. Con ArrayList, si finisce per memorizzare una serie di riferimenti a valori interi in box.

Answer 3

Ci sono diversi motivi oltre al boxing e al unboxing, inclusa la memoria cache e il modo in cui vengono enumerati per eseguire i loro lavori. Controlla this post, especially the comments.

Answer 4

I guadagni in termini di prestazioni generici sono in genere solo per quanto riguarda i tipi di valore utilizzati con generici rispetto ai tipi di valore memorizzati in equivalenti non generici.

Questo perché con i tipi di valore generici non è necessario eseguire il cast su oggetto e archiviato nell'heap (in scatola). In realtà possono rimanere in pila, che è più performante.

http://msdn.microsoft.com/en-us/library/ms172181.aspx

Answer 5

Il relativo dettaglio attuazione è che all'archiviazione sottostante per un List<T> è una T []. Quindi per uno List<int> i valori saranno memorizzati in un []. Gli interi sono memorizzati in un blocco contiguo di memoria, allocati dall'heap garbage collocato.

Ciò che lo rende così veloce non è solo il fatto che gli interi non sono in scatola, è che un int [] funziona così bene con la cache della CPU. Quando leggi il primo elemento, ottieni in pratica i successivi 15 senza dover leggere la RAM lenta o la cache secondaria. Questo funziona non così bene per un int incantato perché è così grande e il riferimento extra può avere una scarsa localizzazione della cache. Tuttavia, il garbage collector aiuta davvero a liberarsi da quel costo comprimendo l'heap.