CodeGym /Cours /C# SELF /Collections : OrderedDictionary et ReadOnlySet

Collections : OrderedDictionary et ReadOnlySet

C# SELF
Niveau 34, Leçon 1
Disponible

1. Collection OrderedDictionary

.NET a toujours été connu pour sa bibliothèque standard bien fournie, mais dans la vraie vie de dev, on s’est tous retrouvés à bricoler : tu veux un dico qui garde l’ordre d’ajout, ou t’as besoin d’un ensemble immuable de valeurs uniques. Avant .NET 9, fallait choper des libs externes ou réinventer la roue (certains allaient même sur GitHub pour copier OrderedDictionary — chut, on dira rien à personne).

Avec .NET 9, on a enfin des collections génériques toutes neuves — oublie les hacks ! On va mater en détail les deux plus cool : OrderedDictionary<TKey, TValue> et ReadOnlySet<T>.

1. C’est quoi OrderedDictionary ?

OrderedDictionary, c’est un mix entre un dico et une liste. Il stocke des paires "clé-valeur" comme un Dictionary<TKey, TValue> classique, mais il garantit que l’ordre des éléments reste celui dans lequel tu les as ajoutés. C’est super important quand tu dois parcourir les éléments dans le même ordre que l’utilisateur les a saisis, ou quand l’ordre a un impact sur la logique métier : génération de rapports, sérialisation de données, création de configs, etc.

Petite analogie

Un dico classique, c’est comme un placard avec plein de cases où tu ranges et prends tes affaires vite fait, sans te soucier de l’ordre. OrderedDictionary, c’est le placard bien rangé avec des tiroirs coulissants. Tout est à sa place, tu sais toujours ce que t’as mis en premier ou en dernier.

2. La grosse diff avec Dictionary

  • Dictionary : l’ordre des éléments n’est pas garanti (même si t’as l’impression que ça marche pareil à chaque fois — fais pas confiance, c’est une illusion !).
  • OrderedDictionary : les éléments restent exactement dans l’ordre où tu les as ajoutés.

3. Syntaxe et méthodes de base

Un exemple tout simple :


using System.Collections.Generic;

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

// Parcours dans l’ordre d’ajout :
foreach (var pair in od)
{
    Console.WriteLine($"{pair.Key}: {pair.Value}");
}

Sortie :

Ivan: 5
Svetlana: 8
Alex: 3

Si tu fais pareil avec un dico classique, l’ordre sera souvent différent. Mais avec OrderedDictionary, c’est toujours garanti : l’ordre d’ajout.

OrderedDictionary implémente les mêmes interfaces que le dico classique :

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

4. Accès par index et par clé

Spécificité : OrderedDictionary a un indexeur par clé et par index !


// Par nom (clé) :
int svetlanaScore = od["Svetlana"]; // 8

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

5. Mise à jour et suppression

Si tu ajoutes un nouvel élément avec une clé déjà existante, ça balance une exception. Si tu veux remplacer la valeur — utilise l’indexeur :

od["Ivan"] = 10; // Modifie l’existant, l’ordre ne bouge pas

Tu peux supprimer par clé ou par index :


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

6. Visualisation de la structure


flowchart LR
    A("0: Ivan - 5")
    B("1: Svetlana - 8")
    C("2: Alex - 3")
    A --> B --> C
Chaque nœud, c’est une paire clé-valeur, et les flèches montrent l’ordre d’ajout.

7. Pièges et erreurs fréquentes

Beaucoup de devs essayent d’utiliser Dictionary<TKey, TValue> en espérant que l’ordre reste — mais c’est un piège ! Même si ça marche sur certaines données, la prochaine fois ça changera (surtout si tu upgrades .NET ou tu changes de plateforme).

Dans OrderedDictionary, comme il garde l’ordre, certaines opérations (insertion, suppression au milieu) sont un poil plus lentes que dans un dico classique, mais franchement, pour la plupart des cas, les avantages sont bien plus importants.

Si tu dois souvent chercher par index — c’est pile le job de OrderedDictionary. Si tu veux juste une recherche rapide par clé et tu t’en fous de l’ordre — reste sur le dico classique.

8. Exemple concret pour une appli

Imaginons, dans notre appli de gestion des employés et des départements, on veut un rapport où les employés s’affichent dans l’ordre d’ajout :


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

// Le rapport sera toujours dans le bon ordre :
foreach (var pair in employeeScores)
{
    Console.WriteLine($"{pair.Key}: {pair.Value} points");
}

2. Collection ReadOnlySet<T>

1. C’est quoi ReadOnlySet ?

ReadOnlySet<T>, c’est un ensemble immuable (immutable) de valeurs uniques. Avant, pour faire un "set" en lecture seule, fallait retourner une copie via .ToHashSet() ou coder son propre wrapper. Maintenant, t’as une collection où tu peux rien ajouter ni supprimer après création. Ça rend ton code plus safe et ça évite les bugs à cause de modifs externes.

Petite analogie

C’est comme un carnet où t’as noté des prénoms uniques et… t’as plastifié les pages. Personne ne peut plus rien écrire, arracher ou corriger.

2. Créer un ReadOnlySet

Le plus simple pour créer un ensemble immuable : utiliser la méthode d’extension :


var colors = new[] { "Rouge", "Vert", "Bleu", "Vert" };
var readOnlyColors = colors.ToReadOnlySet();

// Ici, que des valeurs uniques et impossible de modifier :
foreach (var color in readOnlyColors)
    Console.WriteLine(color);

Sortie :

Rouge
Vert
Bleu

Tu peux aussi utiliser le constructeur direct (si besoin) :


var set = new ReadOnlySet<int>(new[] {1, 2, 2, 3, 5, 1}); // Résultat : 1,2,3,5

ReadOnlySet sur Microsoft Docs

3. Propriétés et méthodes principales

  • Lecture seule (immutable)
  • Count — nombre d’éléments
  • Contains(item) — vérifier si un élément est présent
  • Supporte les requêtes LINQ (IEnumerable<T>)
  • Recherche rapide, mais pas d’ajout, suppression ou clear

Exemple :


if (readOnlyColors.Contains("Rouge"))
    Console.WriteLine("Rouge est dans la liste !");

Impossible de faire ça :


// Erreur de compilation !
readOnlyColors.Add("Jaune");

4. À quoi ça sert ?

Très souvent, tu veux exposer des infos sous forme d’ensemble, mais tu veux pas que quelqu’un puisse les modifier par accident (ou exprès). Par exemple :

  • Retourner la liste des rôles utilisateur supportés
  • Liste des extensions de fichiers autorisées
  • Liste des paramètres de config uniques et non modifiables

Exemple dans notre appli : imaginons une liste des départements autorisés :


public static ReadOnlySet<string> Departments { get; } =
    new[] { "Ressources humaines", "Développement", "Comptabilité" }.ToReadOnlySet();

Comme ça, personne ne pourra changer la liste des départements de l’extérieur.

5. Visualisation : différence avec un HashSet classique


graph LR
    A[HashSet] -- Add/Remove/Contains --> B((Elements))
    C[ReadOnlySet] -- Only Contains --> D((Elements))
HashSet est modifiable, ReadOnlySet — jamais !

3. OrderedDictionary vs. ReadOnlySet : tableau comparatif

Collection Stocke des paires ? Garantie d’ordre Modifiable Recherche par clé Recherche par index Scénarios
OrderedDictionary Oui "clé-valeur" Oui Oui Oui Oui Maps, configs, rapports
ReadOnlySet Non, que des valeurs Non Non Oui Non Ensembles safe, constantes
HashSet Non, que des valeurs Non Oui Oui Non Ensembles à modifier
Dictionary Oui "clé-valeur" Non Oui Oui Non Maps sans contrainte d’ordre
2
Mission
C# SELF, niveau 34, leçon 1
Bloqué
Accès par index et suppression d'un élément dans OrderedDictionary
Accès par index et suppression d'un élément dans OrderedDictionary
Commentaires
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION