Sommaire

La problématique du choix de la « bonne » structure de données

Selon les situations, telle ou telle structure de données sera plus judicieuse. Ci-dessous, quelques conseils généraux pour faire les bons choix en termes d’architecture de données.

  • L’objectif est d’itérer sur une collection sans se préoccuper de son ordonnancement et sans souhaiter ajouter ou supprimer des éléments de la collection.

  • Privilégier une structure qui implémente IEnumerable.

  • L’objectif est de modifier une collection : ajouter, supprimer ou modifier des éléments.

  • Privilégier une structure qui implémente ICollection.

  • L’objectif est de modifier une collection, mais également d’entretenir un certain ordonnancement dans la structure de données (les données doivent être « triées »).

  • Privilégier une structure qui implémente IList.

Fort de ces règles générales, soit le développeur choisit parmi les différents types de collections exposées ici, soit il hérite d’une de ces structures, soit il conçoit un nouveau type de collection en implémentant judicieusement une ou plusieurs interfaces parmi IList, ICollection, Ienumerable, etc.