Comment les essais peuvent-ils être utilisés pour représenter efficacement des tableaux clairsemés ?

Les essais peuvent représenter des tableaux clairsemés en distribuant des segments de données dans un seul vecteur.

Le Trie peut déterminer si un élément est présent dans la table avec deux lectures. uniquement les indexations de tableaux pour obtenir la position effective où un élément est stocké, ou pour savoir s'il est absent du magasin sous-jacent.

De plus, les essais fournissent une position par défaut dans le magasin de sauvegarde pour la valeur par défaut du stocké tableau, de sorte que vous n'avez besoin d'aucun test sur l'index renvoyé car le Trie garantit que tous les index sources possibles seront mappés au moins à la position par défaut dans le magasin de sauvegarde (où vous stockerez fréquemment un zéro ou une chaîne vide ou un objet nul).

Les essais sont beaucoup plus rapides que les hashmaps car ils ne nécessitent aucune fonction de hachage complexe et n'ont pas besoin de gérer les collisions pour les lectures. De plus, les Hashmaps Java ne peuvent indexer que sur des objets, et la création d'un objet Integer pour chaque index source haché est coûteuse en opérations de mémoire car elle sollicite le garbage collector.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!