[java] supp les doublures ds 2 obj ArrayList
amine33700
-
Marco la baraque Messages postés 996 Date d'inscription Statut Contributeur Dernière intervention -
Marco la baraque Messages postés 996 Date d'inscription Statut Contributeur Dernière intervention -
Bonsoir,
je travaille sur deux objets l1 et l2 de type ArrayList : je veux supprimer les doublures (les elements en communs) dans l1 et l2 : la suppression sera appliquée sur une des deux listes ici l1 ,pour cela j'ai ecrit une classe test contenant la methode "elim_doublure":
*********************************************************
import java.util.ArrayList;
public class Test {
ArrayList lz = new ArrayList();
ArrayList le = new ArrayList();
public ArrayList elim_doubure(ArrayList l1,ArrayList l2)
{
for(int i = 0; i <l2.size(); i++){
for(int j = 0; j <l1.size(); j++)
{
if(l2.get(i) == l1.get(j))
l1.remove(i);
}
}
return l1;
}
}
*******************************************************
puis j'ai appele elim_doublure dans "main" pour afficher le resultat de la suppression :
import java.util.ArrayList;
public class zx {
public static void main(String[] args) {
Test k =new Test();
ArrayList L1 = new ArrayList();
ArrayList L2 = new ArrayList();
Test t = new Test();
al.add(12);
L1.add("Une!");
L1.add(12.20f);
L1.add('d');
L2.add(12);
L2.add('b');
L2.add('d');
L2.add("Une!");
k.elim_doubure(L1, L2);
System.out.println("///////////////////////////////////////////////////////////////////////////////////////////////////////");
for(int i1 = 0; i1 <L2.size(); i1++)
{
System.out.println("L2"+L2.get(i1));
}
System.out.println("///////////////////////////////////////////////////////////////////////////////////////////////////////");
for(int i = 0; i <L1.size(); i++)
{
System.out.println("L1"+L1.get(i));
}
}
}
*********************************************************************
le pb ici est qu' en executant le pg eclipse m'affiche :
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 2
at java.util.ArrayList.RangeCheck(Unknown Source)
at java.util.ArrayList.remove(Unknown Source)
at Test.elim_doubure(Test.java:16)
at zx.main(zx.java:19)
**********************************************************************************
est ce que klk1 a une idee ou une solution de ce pb
je travaille sur deux objets l1 et l2 de type ArrayList : je veux supprimer les doublures (les elements en communs) dans l1 et l2 : la suppression sera appliquée sur une des deux listes ici l1 ,pour cela j'ai ecrit une classe test contenant la methode "elim_doublure":
*********************************************************
import java.util.ArrayList;
public class Test {
ArrayList lz = new ArrayList();
ArrayList le = new ArrayList();
public ArrayList elim_doubure(ArrayList l1,ArrayList l2)
{
for(int i = 0; i <l2.size(); i++){
for(int j = 0; j <l1.size(); j++)
{
if(l2.get(i) == l1.get(j))
l1.remove(i);
}
}
return l1;
}
}
*******************************************************
puis j'ai appele elim_doublure dans "main" pour afficher le resultat de la suppression :
import java.util.ArrayList;
public class zx {
public static void main(String[] args) {
Test k =new Test();
ArrayList L1 = new ArrayList();
ArrayList L2 = new ArrayList();
Test t = new Test();
al.add(12);
L1.add("Une!");
L1.add(12.20f);
L1.add('d');
L2.add(12);
L2.add('b');
L2.add('d');
L2.add("Une!");
k.elim_doubure(L1, L2);
System.out.println("///////////////////////////////////////////////////////////////////////////////////////////////////////");
for(int i1 = 0; i1 <L2.size(); i1++)
{
System.out.println("L2"+L2.get(i1));
}
System.out.println("///////////////////////////////////////////////////////////////////////////////////////////////////////");
for(int i = 0; i <L1.size(); i++)
{
System.out.println("L1"+L1.get(i));
}
}
}
*********************************************************************
le pb ici est qu' en executant le pg eclipse m'affiche :
Exception in thread "main" java.lang.IndexOutOfBoundsException: Index: 3, Size: 2
at java.util.ArrayList.RangeCheck(Unknown Source)
at java.util.ArrayList.remove(Unknown Source)
at Test.elim_doubure(Test.java:16)
at zx.main(zx.java:19)
**********************************************************************************
est ce que klk1 a une idee ou une solution de ce pb
A voir également:
- [java] supp les doublures ds 2 obj ArrayList
- Waptrick java football - Télécharger - Jeux vidéo
- Jeux java itel - Télécharger - Jeux vidéo
- Supercopier 2 - Télécharger - Gestion de fichiers
- Eclipse java - Télécharger - Langages
- Java apk - Télécharger - Langages
5 réponses
Bonsoir,
Cordialement,
public ArrayList elim_doubure(ArrayList l1,ArrayList l2)
{
for(int i = 0; i <l2.size(); i++){
for(int j = 0; j <l1.size(); j++)
{
if(l2.get(i) == l1.get(j))
l1.remove(j);
}
}
return l1;
}
Cordialement,
Hello,
Je ne suis pas sur que ton algo soit très optimisé, mais bon...
essaye de rajouter un break; après ton l1.remove(i); donc tu aurais :
par contre, ton test if ci-dessus, ne devrait pas fonctionner... on utilise pas de == pour comparer des string, mais on utilise :
pour que ta méthode fonction bien, tu devrais mettre qu'un type de donnés et pas mélanger des char avec des string. l'idéal serait de typer t arraylist :
Je ne suis pas sur que ton algo soit très optimisé, mais bon...
essaye de rajouter un break; après ton l1.remove(i); donc tu aurais :
if(l2.get(i) == l1.get(j))
{
l1.remove(i);
break;
}
par contre, ton test if ci-dessus, ne devrait pas fonctionner... on utilise pas de == pour comparer des string, mais on utilise :
monString1.Equals(monString2)
pour que ta méthode fonction bien, tu devrais mettre qu'un type de donnés et pas mélanger des char avec des string. l'idéal serait de typer t arraylist :
// j'ai un blanc, il me semble qu'on fait comme ceci, c'est pour forcer une arraylist qui peut uniquement //contenir des string ArrayList<String> L1 = new ArrayList<String>();
Bonjour,
Concernant la méthode equals(), il faut évidemment l'utiliser dès que tu veux utiliser cet algorithme pour faire autre chose que de la comparaison de types primitifs (et donc par exemple ici tu utilises des Strings, donc des objets, donc il faut que tu utilises equals).
@Sims : il ne faut pas mettre de break dans la boucle for. On peut imaginer que la liste l1 possède plusieurs fois le même élément, dans ce cas on voudra le supprimer à chaque fois.
pour que ta méthode fonction bien, tu devrais mettre qu'un type de donnés et pas mélanger des char avec des string. l'idéal serait de typer t arraylist :
Ca par contre c'est faux. Faire un ArrayList<Object> lui permettra d'avoir un algo générique. La méthode equals retournera false s'il essaie de comparer des carottes avec des navets, donc c'est le comportement souhaité.
Par contre, il faudra utiliser des instances d'objet tout le temps :
des Integer au lieu d'utiliser des int
des Character au lieu des char
...
Cordialement,
Concernant la méthode equals(), il faut évidemment l'utiliser dès que tu veux utiliser cet algorithme pour faire autre chose que de la comparaison de types primitifs (et donc par exemple ici tu utilises des Strings, donc des objets, donc il faut que tu utilises equals).
@Sims : il ne faut pas mettre de break dans la boucle for. On peut imaginer que la liste l1 possède plusieurs fois le même élément, dans ce cas on voudra le supprimer à chaque fois.
pour que ta méthode fonction bien, tu devrais mettre qu'un type de donnés et pas mélanger des char avec des string. l'idéal serait de typer t arraylist :
Ca par contre c'est faux. Faire un ArrayList<Object> lui permettra d'avoir un algo générique. La méthode equals retournera false s'il essaie de comparer des carottes avec des navets, donc c'est le comportement souhaité.
Par contre, il faudra utiliser des instances d'objet tout le temps :
des Integer au lieu d'utiliser des int
des Character au lieu des char
...
Cordialement,
@Marco: effectivement pour le break, tu n'as pas tort...
Par contre, je ne veux pas dire de bêtise, mais l'algo n'est pas correct, au niveau de la suppression des éléments...
Je m'explique...
array1 = {"test", "test", "fin1"} ;
array2 = {"test", "fin2"} ;
je récupére le premier élément du 2ème array "test", je le compare au premier array ce qui donne :
j=0 => "test".Equals("test") => true => delete
j=1 => "fin".Equals("test") => false => rien
fin boucle for
en fait, dans l'exemple ci-dessus le mot "test" devrait être supprimé 2 fois, mais comme on fait un remove, tous les indices sont décalé et par conséquent, certain élément ne seront pas testé/comparé... et d'ailleur la boucle sera réduite...
Par contre, je ne veux pas dire de bêtise, mais l'algo n'est pas correct, au niveau de la suppression des éléments...
Je m'explique...
array1 = {"test", "test", "fin1"} ;
array2 = {"test", "fin2"} ;
je récupére le premier élément du 2ème array "test", je le compare au premier array ce qui donne :
j=0 => "test".Equals("test") => true => delete
j=1 => "fin".Equals("test") => false => rien
fin boucle for
en fait, dans l'exemple ci-dessus le mot "test" devrait être supprimé 2 fois, mais comme on fait un remove, tous les indices sont décalé et par conséquent, certain élément ne seront pas testé/comparé... et d'ailleur la boucle sera réduite...
Vous n’avez pas trouvé la réponse que vous recherchez ?
Posez votre question