Les tableaux de cellules

La plupart des tableaux de cellules des tableurs modernes utilisent une tableau haché afin de mémoriser chacune des cellules créées dans le tableur. Ainsi, il n'utilise pas de liste symétrique, car ceux-ci se révèlent peu efficaces si vous appliquez des formules mathématiques consultantes des emplacements de cellules particulières. Ainsi, grâce à des tableaux hachés, il n'aura pas à suivre la liste parfois interminable de pointeur vers l'élément suivant pour connaître la valeur d'une cellule et aura l'information beaucoup plus rapidement. De plus, la quantité de mémoire utilisée sera beaucoup moins importante, car on n'aura pas à mémoriser le contenu d'une cellule n'existant pas.

Sachant qu'une clef est une valeur unique, grâce aux coordonnées des cellules indiqué par la lettre de la colonne et le chiffre de la ligne, on peut déterminer avec certitude que contient une cellule d'un tableur. Si la valeur est déjà présente dans la table haché, c'est que la cellule contient déjà une valeur. Si aucune clef n'est disponible, alors c'est que la cellule est vide. Par conséquent, on mémorise uniquement les contenus des cellules avec un contenu, et on a pas besoin de mémorisé toutes les cellules vides juste avant. Si on souhaite supprimer une cellule, on supprime simplement la clef correspondante de la table haché et la cellule devient vide.