Un tableau dont les clefs changent

Bonjour,

Je suis chargé de créer une boucle for avec une espèce de tableau qui à chaque itération décrémente ces clefs.

Par exemple à la première itération le premier element est monTableau[0], à la deuxième cet élèment est accèssible par monTableau[-1]

J'ai tout de suite pensé au HashMap, le soucis c'est qu'à chaque itération je dois recréer un HashMap et qu'il y a beaucoup d'itération; du coup les performances ne sont pas bonnes. J'aimerais ne modifier que les clefs mais je crois que ça n'est pas possible avec le HashMap

Une idée pourrait être de ne changer les clés qu'après toutes les boucles ?

Après tout si tu décrémentes tout, c'est sémantiquement équivalent à ne décrémenter rien. Tout ce que tu as besoin de savoir c'est le décalage "théorique" qui est commun à tous les éléments, et que tu peux changer à chaque boucle.

Éventuellement tu peux te faire une petite classe pour gérer tout ça une fois pour toutes, indépendamment du reste de l'algo.

En fait, le but est un peu compliqué à expliquer mais il faut décrémenter au fur et à mesure de la boucle. En gros, l'utilisateur a la possibilité de créer un petit algorithme qui utilise ce tableau préformaté et l'algorithme devra s'exécuter à l'identique sur de nombreux items.

Tu pourrais faire une classe qui gère un "tableau acceptant les index négatifs" et qui fonctionnerait avec un tableau normal qui ajoute un décalage à chaque fois, genre l'index zéro est en fait stocké en position 200. Ce qui te permet de mettre l'index -200 en position 0.

Il te resterait à réallouer et recopier un nouveau tableau à chaque fois que tu as besoin d'indexer en dehors des limites prévues, mais :
- c'est inévitable.
- ça devrait pas arriver trop souvent.

(Note : le gain par rapport à une Map dont tu réallouerais simplement les valeurs d'une clé à l'autre, n'est en réalité pas très significatif. Je conseille de rester en Map)