Question d'algorithme Java

Version imprimable

Bonjour!

j'ai écrit un bout de code en java qui est sensé récupérer l'objet de la liste qui a la date la plus récente.
Je ne sait pas si mon code est intelligent ou pas (je me suis efforcée qu'il le soit) mais je rencontre un problème d'accès concurrent que je ne comprends pas...

Voici le code :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 List<AutorisationDTO> oldAutoActif;//pour donner le type while (oldAutoActif.size() >= 2){ List<AutorisationDTO> listIntermediaire = oldAutoActif; AutorisationDTO objetAComparer = oldAutoActif.get(0); listIntermediaire.remove(objetAComparer); for (AutorisationDTO objetCourant : listIntermediaire){ //ligne signalant l'erreur acces concurrent if (objetCourant.getDateCreation().after(objetAComparer.getDateCreation())){ oldAutoActif.remove(objetAComparer); break; } else { oldAutoActif.remove(objetCourant); } } } oldAutoDto = oldAutoActif.get(0);
En fait ma démarche est la suivante:
Je prends la liste initiale j'en retire un élément (A).
je crée une deuxième liste qui contient la liste initiale moins cet élément A.
je parcours la deuxième liste en comparant cet élément(A) avec chacun des élément de la liste:
- Si la date de création de l'élément courant de la liste intermédiaire est postérieur à celle de l'élément A je supprime A de la liste principal et je break le parcours de la liste
- Si la date de création de l'élément courant de la liste intermédiaire est antérieure ou égale à la date de création de A, je supprime cet élément courant de la liste principal et je continue le parcours de la liste

Ceci étant fait dans une boucle while, cela se produit tant que la liste principale a au moins 2 elements.

J'affecte, au sortir de la boucle, l'élément restant de la liste comme vainqueur de date de création la plus récente.

Voila voila,
C'est une question qui demande du temps je pense... Aussi j'espère que vous pourrez le prendre et m'aider à revoir cet algorithme.
Ou à comprendre pourquoi l'accès concurrent dans ce code?

Merci!

Je viens de revoir le code sans liste intermédiaire...
Et il y a encore un accès concurrent...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
         while (oldAutoActif.size() >= 2){
                	AutorisationDTO objetAComparer = oldAutoActif.iterator().next();
                	oldAutoActif.remove(objetAComparer);
 
                	for (AutorisationDTO objetCourant : oldAutoActif){//Ligne d'accès concurrent!
                		if (objetAComparer.getDateCreation().after(objetCourant.getDateCreation())){
                			oldAutoActif.remove(objetCourant);
                		}
                	}
                	oldAutoActif.add(oldAutoActif.size(), objetAComparer);
                }
                oldAutoDto = oldAutoActif.iterator().next();

Pourquoi n'implémentes tu pas un Comparator. Ainsi tu pourras trier les éléments de ta liste en fonction de la "date de création" et récupérer le premier élément de ta liste triée.

Exemple de code:
Code:

1 2 3 4 5 6 7 Collections.sort(list, new Comparator<AutorisationDTO>() { public int compare(AutorisationDTO o1, AutorisationDTO o2){ return o1.getDateCreation().compareTo(o2.getDateCreation()); } } }

04/08/2011, 11h08
-gma-
Bonjour,
quelques remarques en vrac:
- Le code suivant ne "créé pas une nouvelle liste"
  
  Code:
  
  List<AutorisationDTO> listIntermediaire = oldAutoActif;
  
  c'est juste une nouvelle référence vers la même liste. Pour avoir une nouvelle liste avec les mêmes éléments, on peut faire par exemple:
  
  Code:
  
  List<AutorisationDTO> listIntermediaire = new ArrayList<AutorisationDTO>(oldAutoActif);
- le "problème de concurrence" c'est que Java s'assure que pendant qu'on itère sur une liste, elle n'est pas modifiée par ailleurs. Une solution, si on veut retirer un élément pendant l'itération, c'est d'utiliser iterator.remove()
- je te conseille aussi de bien lire la Javadoc de l'API Collections, parce que tu as l'air de te mélanger les pinceaux !
Enfin, à moins que ce soit un un exercice d'algo spécifique, ce n'est pas la peine de s'embêter à réimplémenter la recherche d'un maximum.
On peut le faire tout simplement avec Collections.max et un comparateur comme te l'indique jessey.

C'est vrai...
Je me suis incroyablement compliquée la vie.
Merci de ta suggestion Jessey.
En fait j'ai finalement mis en place ce code ci :

Code:

1
2
3
4
5
6
7
8
9
10
11
                AutorisationDTO autoPlusRecente = new AutorisationDTO();
 
                if (oldAutoActif.size() > 0){
                	autoPlusRecente = oldAutoActif.get(0);
                	for (int i=0; i<oldAutoActif.size(); i++){
                		if (oldAutoActif.get(i).getDateCreation().after(autoPlusRecente.getDateCreation())){
                			autoPlusRecente = oldAutoActif.get(i);
                		}
                	}
                }
                oldAutoDto = autoPlusRecente;

04/08/2011, 11h18
Annsen

... Merci gma!

Pour l'explication du problème de concurrence entre autre!
effectivement, lire la JavaDoc est une bonne idée:oops: