Glossaire

adaptateur / adapter

Patron qui traduit une interface existante vers le contrat attendu par le client.

arbre binaire de recherche / binary search treeBSTinvariant d'ordre

Arbre binaire dont l'invariant d'ordre place les plus petits à gauche et les plus grands à droite.

arête / edge

Lien entre deux nœuds d'un graphe.

buffer circulaire / circular bufferFIFO

File implémentée dans un tableau fixe dont les indices rebouclent au début une fois la fin atteinte.

chaînage séparé / separate chaining

Gestion des collisions où chaque case du tableau contient une petite liste d'entrées.

collision / collision

Deux clés différentes qui produisent le même indice de hachage.

constructeur par étapes / step builder

Builder dont les types de retour empêchent certains enchaînements invalides à la compilation.

constructeur progressif / builderbuilder

Objet temporaire dont les méthodes nommées configurent progressivement un objet final.

fabrique / factory

Patron qui centralise la création d'objets derrière une méthode dédiée.

file / queueFIFO

Structure FIFO : le premier élément arrivé est le premier servi.

fonction de hachage / hash function

Fonction qui transforme une clé en nombre utilisable comme indice de tableau.

généricité / generics

Du code qui attend encore son type : classes, méthodes ou interfaces paramétrées par un type.

graphe orienté / directed graph

Graphe dont les arêtes ont un sens de parcours.

liste chaînée / linked list

Liste dont chaque maillon pointe vers le suivant, sans exiger de cases contiguës en mémoire.

nœud / node

Élément d'un arbre ou d'un graphe, relié à d'autres par des liens.

observateur / observer

Patron où des objets s'abonnent auprès d'un sujet pour être notifiés de ses changements.

patron de conception / design pattern

Solution connue à un problème de conception connu, d'abord au service des développeurs, pas des performances.

pile / stackLIFO

Structure LIFO : le dernier élément empilé est le premier dépilé.

récursivité / recursion

Méthode qui s'appelle elle-même sur un sous-problème plus petit, avec un cas de base qui arrête tout.

singleton / singleton

Patron qui garantit une instance unique et fournit un point d'accès commun à cette instance.

sondage / probinglinéairequadratiquedouble hashing

Gestion des collisions où l'on cherche une autre case libre selon une règle (linéaire, quadratique, double hash).

stratégie / strategy

Patron qui place les variantes d'un même comportement derrière un contrat interchangeable.

table de hachage / hash mapaccès direct

Map qui convertit la clé en indice grâce à une fonction de hash pour un accès direct.

tableau / array

Zone mémoire contiguë à taille fixe : l'accès par indice coûte un seul accès mémoire.

type abstrait de données / abstract data typeTADADT

Description d'une structure par ses opérations, indépendamment de son implémentation.