voila j'utilise une liste chainée de points likedList<Point> jusque la tout va bien, mon probleme est que j'ai besoin qu'elle boucle à savoir que le next du dernier élément pointe sur le premier et le previous du premier sur le dernier.
En regardant l'implementation des LinkedList j'ai vu que c'etait le cas, malheureusement un ListIterator renvoie une erreur en fin de list pour next ou en debut pour previous.
Je travaille sur 3 points à la suite courant, suivant et suivant du suivant donc je dois souvent avancer et reculer.
C'est un projet ou l'optimisation est importante, ca doit potentiellement tourner avec des millions de points et eviter au maximum des parcours de ma liste ou trop de tests à chaque iteration.
En solution j'ai pensé a garder un iterateur sur le debut et la fin (quand je la trouve) et par des tests sauté de debut a la fin. C'est pas pratique surtout pour le retour en arriere si on ne garde pas la derniere valeur on est obligé de previous puis next pour la retrouver.
Et ca m'augmente mes tests conditionnels à chaque tour de boucle pour un cas qui n'arriverait que rarement sur une liste de millions de points.
Si quelqu'un a une solution.
Sinon je crois bien que je vais devoir me refaire mon implementation de liste doublement chainée
Partager