CodeGym /Corsi /C# SELF /Collezioni: OrderedDictionary e ReadOnlySet

Collezioni: OrderedDictionary e ReadOnlySet

C# SELF
Livello 34, Lezione 1
Disponibile

1. Collezione OrderedDictionary

In .NET la libreria standard è sempre stata bella ricca, però nella vita di un programmatore capitavano compromessi: volevi un dizionario che ricordasse l’ordine di inserimento, oppure ti serviva un set di valori unici e immutabili. Prima di .NET 9 dovevi usare librerie di terze parti o inventarti qualche soluzione artigianale (qualcuno addirittura apriva GitHub e copiava OrderedDictionary da lì — shhh, non lo diciamo a nessuno).

Con l’arrivo di .NET 9 sono arrivate nuove collezioni generiche — ora puoi dimenticarti i workaround! Vediamo bene due delle più utili: OrderedDictionary<TKey, TValue> e ReadOnlySet<T>.

1. Cos’è OrderedDictionary?

OrderedDictionary è un ibrido tra un dizionario e una lista. Tiene le coppie "chiave-valore", come un normale Dictionary<TKey, TValue>, ma garantisce che l’ordine degli elementi sia quello in cui li hai aggiunti. È fondamentale per i casi in cui devi scorrere gli elementi nello stesso ordine in cui l’utente li ha inseriti, o quando l’ordine influisce sulla logica di business: stampa di report, serializzazione dati, generazione di configurazioni.

Analogia

Se un dizionario normale è come un armadietto con un sacco di scomparti dove puoi infilare e tirare fuori roba senza pensare all’ordine, OrderedDictionary è come un mobiletto ordinato con cassetti scorrevoli. Tutto è in ordine, e sai sempre cosa hai messo prima e cosa dopo.

2. Differenza principale rispetto a Dictionary

  • Dictionary: l’ordine degli elementi non è garantito (anche se sembra che funzioni sempre uguale — non fidarti, è solo un’illusione!).
  • OrderedDictionary: gli elementi sono memorizzati esattamente nell’ordine in cui li hai aggiunti.

3. Sintassi e metodi principali

Ecco un esempio base di utilizzo:


using System.Collections.Generic;

var od = new OrderedDictionary<string, int>();
od.Add("Ivan", 5);
od.Add("Svetlana", 8);
od.Add("Alex", 3);

// Scorrimento nell’ordine di inserimento:
foreach (var pair in od)
{
    Console.WriteLine($"{pair.Key}: {pair.Value}");
}

Output:

Ivan: 5
Svetlana: 8
Alex: 3

Se provi lo stesso esempio con un dizionario normale, spesso l’ordine sarà diverso. Ma con OrderedDictionary — è sempre garantito come l’hai inserito tu.

OrderedDictionary implementa le stesse interfacce di un dizionario normale:

  • IDictionary<TKey, TValue>
  • IReadOnlyDictionary<TKey, TValue>
  • IEnumerable<KeyValuePair<TKey, TValue>>

4. Accesso per indice e per chiave

Particolarità: OrderedDictionary ha un indicizzatore sia per chiave che per indice numerico!


// Per nome (chiave):
int svetlanaScore = od["Svetlana"]; // 8

// Per indice:
var firstEntry = od.ElementAt(0); // KeyValuePair<string, int>("Ivan", 5)

5. Aggiornamento e rimozione

Se aggiungi un nuovo elemento con una chiave già esistente, viene lanciata un’eccezione. Se vuoi cambiare il valore — usa l’indicizzatore:

od["Ivan"] = 10; // Modifica l’esistente, l’ordine non cambia

Puoi rimuovere sia per chiave che per indice:


od.Remove("Svetlana");
od.RemoveAt(0);      // rimuove "Ivan"

6. Visualizzazione della struttura


flowchart LR
    A("0: Ivan - 5")
    B("1: Svetlana - 8")
    C("2: Alex - 3")
    A --> B --> C
Ogni nodo è una coppia chiave-valore, e le frecce mostrano l’ordine di inserimento.

7. Trappole e errori comuni

Molti sviluppatori provano a usare Dictionary<TKey, TValue> sperando nell’ordine — ma è una trappola! Anche se su certi dati sembra che l’ordine resti, la volta dopo può cambiare (soprattutto con cambiamenti di .NET o su un’altra piattaforma).

In OrderedDictionary alcune operazioni (inserimento, rimozione dal centro) sono un po’ più lente per via della gestione dell’ordine, ma per la stragrande maggioranza dei casi i vantaggi sono superiori.

Se ti serve cercare spesso per indice — questa è roba da OrderedDictionary, se invece vuoi solo ricerca veloce per chiave e l’ordine non ti interessa — vai di dizionario normale.

8. Esempio pratico per un’app

Mettiamo che nella nostra app per la gestione di dipendenti e reparti ora serve un report dove i dipendenti sono elencati nell’ordine in cui sono stati aggiunti:


var employeeScores = new OrderedDictionary<string, int>();
employeeScores.Add("Pietro", 100);
employeeScores.Add("Anna", 150);
employeeScores.Add("Vittoria", 80);

// Ora il report è sempre nell’ordine giusto:
foreach (var pair in employeeScores)
{
    Console.WriteLine($"{pair.Key}: {pair.Value} punti");
}

2. Collezione ReadOnlySet<T>

1. Cos’è ReadOnlySet?

ReadOnlySet<T> è un set immutabile (immutable) di valori unici. Prima, per creare un "set" di sola lettura, dovevi restituire una copia con .ToHashSet() o farti un wrapper tuo. Ora c’è una collezione che non puoi più modificare dopo la creazione. Questo rende il codice più sicuro e previene errori accidentali quando qualcuno prova a cambiare i dati da fuori.

Analogia

È come un taccuino dove hai scritto nomi unici e… hai plastificato le pagine. Nessuno può più aggiungere, strappare o correggere nulla.

2. Creare un ReadOnlySet

Il modo più semplice per creare un set immutabile — usa il metodo di estensione:


var colors = new[] { "Rosso", "Verde", "Blu", "Verde" };
var readOnlyColors = colors.ToReadOnlySet();

// Qui ci sono solo valori unici e non puoi modificarli:
foreach (var color in readOnlyColors)
    Console.WriteLine(color);

Output:

Rosso
Verde
Blu

Puoi anche usare il costruttore diretto (se ti serve):


var set = new ReadOnlySet<int>(new[] {1, 2, 2, 3, 5, 1}); // Rimane comunque 1,2,3,5

ReadOnlySet su Microsoft Docs

3. Proprietà e metodi principali

  • Solo lettura (immutable)
  • Count — numero di elementi
  • Contains(item) — controlla se c’è un elemento
  • Supporta query LINQ (IEnumerable<T>)
  • Ricerca veloce, ma non puoi aggiungere, rimuovere o svuotare

Esempio:


if (readOnlyColors.Contains("Rosso"))
    Console.WriteLine("Rosso è nella lista!");

Non puoi fare così:


// Errore di compilazione!
readOnlyColors.Add("Giallo");

4. Dove può servire?

Spesso devi restituire dati come set, ma non vuoi che qualcuno possa modificarli per sbaglio (o apposta). Ad esempio:

  • Restituire l’elenco dei ruoli utente supportati
  • Lista delle estensioni file consentite
  • Elenco dei parametri di configurazione unici che non si possono cambiare

Esempio nella nostra app: supponiamo di avere l’elenco dei reparti consentiti:


public static ReadOnlySet<string> Departments { get; } =
    new[] { "Risorse Umane", "Sviluppo", "Contabilità" }.ToReadOnlySet();

Così nessuno può cambiare la lista dei reparti dall’esterno.

5. Visualizzazione: differenza da un HashSet normale


graph LR
    A[HashSet] -- Add/Remove/Contains --> B((Elements))
    C[ReadOnlySet] -- Only Contains --> D((Elements))
HashSet puoi modificarlo, ReadOnlySet — mai!

3. OrderedDictionary vs. ReadOnlySet: tabella delle differenze

Collezione Contiene coppie? Garantisce ordine Modificabile Ricerca per chiave Ricerca per indice Scenari
OrderedDictionary Sì "chiave-valore" Sì Sì Sì Sì Mappe, impostazioni, report
ReadOnlySet No, solo valori No No Sì No Set sicuri, costanti
HashSet No, solo valori No Sì Sì No Set dove serve modificare
Dictionary Sì "chiave-valore" No Sì Sì No Mappe senza bisogno di ordine
2
Compito
C# SELF, livello 34, lezione 1
Bloccato
Accesso per indice e rimozione di un elemento in OrderedDictionary
Accesso per indice e rimozione di un elemento in OrderedDictionary
Commenti
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION