Insertion d'un élément

Cette opération prend deux paramètres, un ensemble et un élément. Elle ne renvoie pas de valeur utilisable. Il est important ici de décider de l'action à entreprendre si un élément égal à l'argument existe déjà dans l'ensemble. Plusieurs actions raisonnables sont possibles :

• remplacer l'élément existant. L'idée est que les deux sont égaux d'après le test fourni, et que par conséquent il est indifférent de maintenir l'un ou l'autre ;
• laisser l'élément existant et ne pas insérer le nouveau. La justification est la même que ci-dessus, mais le choix arbitraire est différent ;
• provoquer une erreur. L'idée est que deux éléments égaux le sont simplement par rapport au test fourni, mais ils peuvent être différents concernant d'autres aspects. Le programmeur consommateur souhaite donc être averti que l'un des deux risque de disparaître.

Ici, nous allons choisir la première option. Il serait possible de déterminer pendant la création (par une option) l'action à entreprendre. C'est un excellente possibilité d'amélioration ultérieure.