Discussion :

[Djakisback]

Bonjour,
je me demandais qu'elle était la manière la plus efficace de parcourir une ArrayList pour en supprimer plusieurs données. Sachant que la taille de la liste change quand on supprime une entrée en général je fais quelque chose de ce type :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
ArrayList lines = new ArrayList();
lines.add(1);lines.add(5);lines.add(0);lines.add(6);lines.add(12);
lines.add(0);lines.add(1);lines.add(9);lines.add(0);lines.add(9);
int c = lines.size();
for (int i = 0; i < c; i++) {
	if(lines.get(i) == 0)	{
		lines.remove(i);
		c = this.lines.size();
		i = 0;
	}
}

Dans cet exemple, je veux supprimer toutes les entrées égales à 0.
Est-ce qu'il s'agit d'une bonne méthode d'après vous ? Elle oblige à reparcourir plusieurs fois certains éléments mais je ne vois pas trop d'autres méthodes.
Merci d'avance

[william44290]

peut-être à l'envers ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
for (int i = lines.size(); i > -1; i--) {
	if(lines.get(i) == 0)	{
		lines.remove(i);
	}
}

[Djakisback]

Arf mais oui effectivement
Merci de me sortir de ma bouletitude ^^

[Deadpool]

Bonjour,
je me demandais qu'elle était la manière la plus efficace de parcourir une ArrayList pour en supprimer plusieurs données. Sachant que la taille de la liste change quand on supprime une entrée en général je fais quelque chose de ce type :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
ArrayList lines = new ArrayList();
lines.add(1);lines.add(5);lines.add(0);lines.add(6);lines.add(12);
lines.add(0);lines.add(1);lines.add(9);lines.add(0);lines.add(9);
int c = lines.size();
for (int i = 0; i < c; i++) {
	if(lines.get(i) == 0)	{
		lines.remove(i);
		c = this.lines.size();
		i = 0;
	}
}

Dans cet exemple, je veux supprimer toutes les entrées égales à 0.
Est-ce qu'il s'agit d'une bonne méthode d'après vous ? Elle oblige à reparcourir plusieurs fois certains éléments mais je ne vois pas trop d'autres méthodes.
Merci d'avance

A mon sens mieux veut utiliser un iterateur :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
for (Iterator<Integer> it = lines.iterator();it.hasNext();) {
	if(it.next() == 0)	{
		it.remove();
 
	}
}

[professeur shadoko]

A mon sens mieux veut utiliser un iterateur :

je me suis posé la question et j'ai regardé le code source: on n'y gagne rien (si ce n'est en lisibilité): heureusement que les arraycopy sont efficaces car on en fait un à chaque suppression.
Mais cette question m'a amené en m'en poser une autre:
soit un cas très général dans lequel l'appel d'une méthode "m" se décompose en trois phase : "debut", "action", "fin".
comment mettre en place un mécanisme qui permette de faire un truc élégant quand on regroupe plusieurs appels de "m" (donc "debut", "action1, "action2", "action3",... "fin").
Bien sûr des solutions triviales nous viennent à l'esprit mais en fait c'est pas si trivial que ça.

[adiGuba]

Salut,

je me suis posé la question et j'ai regardé le code source: on n'y gagne rien (si ce n'est en lisibilité):

Ben c'est l'objectif justement !!! En plus cela propose le meilleur compromis de performance...

heureusement que les arraycopy sont efficaces car on en fait un à chaque suppression.

Ca c'est un autre problème. Dans ce cas précis je critiquerait le choix d'un ArrayList, qui n'est pas très adapté à la suppression de données "au milieu".

S'il faut faire cela plusieurs fois, une LinkedList serait peut-être plus approprié...

Mais cette question m'a amené en m'en poser une autre:
soit un cas très général dans lequel l'appel d'une méthode "m" se décompose en trois phase : "debut", "action", "fin".
comment mettre en place un mécanisme qui permette de faire un truc élégant quand on regroupe plusieurs appels de "m" (donc "debut", "action1, "action2", "action3",... "fin").
Bien sûr des solutions triviales nous viennent à l'esprit mais en fait c'est pas si trivial que ça.

Je n'ai pas trop compris ce que que veux faire en fait

a++

[Djakisback]

Merci pour les retours
En fait je cherchais la méthode la plus efficace dans le sens vitesse/ressources et je crois qu'un itérateur sera toujours moins rapide qu'un parcours à l'envers.

Pour le code pourri du début, dans un prog je devais parcourir une ArrayList et exécuter des méthodes de chaque objet de la liste dans l'ordre des items et en supprimer certains, du coup je ne me suis jamais trop reposé la question jusqu'à maintenant. En revanche, si y a de la copie de tableau à gogo, c'est clair qu'il faut peut-être que je revois ce prog, merci pour l'info

Dans ce prog, sur une liste de 400-4000 items, il peut y avoir de l'ordre de 200-400 créations/suppressions d'entrées dans la liste tous les cycles.

Sachant que la liste complète doit être parcourue à chaque cycle, je vais regarder les complexités (parcours-suppression-ajout) mais ça peut être intéressant de coller une LinkedList (jamais utilisée en Java mais je crois qu'en général les temps de parcours sont pas terribles comparés à un vecteur, d'un autre côté je ne me souviens plus comment fonctionne l'ArrayList, un tour dans les sources ne fait jamais de mal )