Discussion :

[shuang]

Bonjour,
je voudrais comparer des elements dans 2 listes, la 1ere fois que je trouve l'element_1 de liste_A dans la liste_B, je vais mettre element_1 dans un fichier"ParserFiles"; si après je me retrouve l'element_1 dans la liste_B je dois le mettre dans "SurchargerFiles". excusez moi si je m'explique mal.
mon problème c'est que si je déclare String NomBdl =ListeBdl.get(i);
mon IF ne marche pas, il passe jamais dedans; mais si je remplace ListeBdl.get(i) par une chaine précise, mon IF marche, je ne vois pas où est le problème, qqn a une idée? merci beaucoup!

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
for(int i=0; i<ListeBdl.size();i++)
{
	String NomBdl ="familles-global.bdl"; //ListeBdl.get(i);
	int trouve=0;
	for(int j=0; j<ListePath.size();j++)
			 {						 					 				 
	if(ListePath.get(j).contains(NomBdl))
		{		
			switch(trouve)
			{
				case 0: ParserFiles.add(ListePath.get(j));
					trouve = 1;
					break;
				case 1: SurChargerFiles.add(ListePath.get(j));
					break;
					default: break;
						                     }												
					 }				 
			}			
		}

[Vakhyw]

Tu as bien deux listes de String ?

Si c'est bien le cas tu appelles "contains" au lieu de "equals" dans ton "if". Néanmoins tu devrais entrer dans ton "if" si les deux chaines sont equals puisque contains et moins fort que equals... Tu es bien sur que tu as dans tes deux listes au moins une fois la même String ??


En attendant, ton code améĺioré :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
HashMap<String, Integer> mapPath = new HashMap<String, Integer>(ListePath.size(), 1);
 
// Initialisation de la map
for(String path : ListePath){
   Integer occurence = mapPath.get(path);
   if(occurence == null){
      mapPath.put(path, new Integer(1));
   }
   else{
      mapPath.put(path, new Integer(occurence.intValue() + 1));
   }
}
 
// Deux string identiques ayant le meme hashcode, il suffit de lire la valeur associée a ta string dans mapPath
for(String nomBdl : ListeBdl){
   Integer occurence = mapPath.get(nomBdl);
   if(occurence != null){
      ParserFiles.add(nomBdl);
      if(occurence.intValue() > 1){
         SurChargerFiles.add(nomBdl)
      }
   }
}

Ainsi la complexité de ton algo passe de O(n^2) à O(n)

[shuang]

merci pour ta reponse!
oui, c'est deux string.
j'avais pensé pour "equal", mais le problem c'est que les elements dans 2 liste ne sont pas tt à fait identique, il y a que une partie, par ex:
dans liste_1 j'ai monElement1, et dans liste_2 c'estmonElement1
est ce que ton program s’adapte aussi ce cas? (je maitrise pas bien les map)

Tu as bien deux listes de String ?

Si c'est bien le cas tu appelles "contains" au lieu de "equals" dans ton "if". Néanmoins tu devrais entrer dans ton "if" si les deux chaines sont equals puisque contains et moins fort que equals... Tu es bien sur que tu as dans tes deux listes au moins une fois la même String ??


En attendant, ton code améĺioré :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
HashMap<String, Integer> mapPath = new HashMap<String, Integer>(ListePath.size(), 1);
 
// Initialisation de la map
for(String path : ListePath){
   Integer occurence = mapPath.get(path);
   if(occurence == null){
      mapPath.put(path, new Integer(1));
   }
   else{
      mapPath.put(path, new Integer(occurence.intValue() + 1));
   }
}
 
// Deux string identiques ayant le meme hashcode, il suffit de lire la valeur associée a ta string dans mapPath
for(String nomBdl : ListeBdl){
   Integer occurence = mapPath.get(nomBdl);
   if(occurence != null){
      ParserFiles.add(nomBdl);
      if(occurence.intValue() > 1){
         SurChargerFiles.add(nomBdl)
      }
   }
}

Ainsi la complexité de ton algo passe de O(n^2) à O(n)

[Vakhyw]

Non mon programme ne marche que si les deux String sont "equals" et donc exactement les memes

Pour résoudre ton problème de IF, essaie d'afficher les deux String qui sont comparées et tu devrais voir pourquoi ça ne marche pas.

[shuang]

je le sais pourquoi! en faite mon code ça peut marcher, c'est à cause du séparateur "/" et "\", dans le chemin des fois c'est "/" des fois c'est "\" du coup il connais plus, comment je peux faire pour qu'il connaisse les deux?

Non mon programme ne marche que si les deux String sont "equals" et donc exactement les memes

Pour résoudre ton problème de IF, essaie d'afficher les deux String qui sont comparées et tu devrais voir pourquoi ça ne marche pas.

[Robin56]

je le sais pourquoi! en faite mon code ça peut marcher, c'est à cause du séparateur "/" et "\", dans le chemin des fois c'est "/" des fois c'est "\" du coup il connais plus, comment je peux faire pour qu'il connaisse les deux?

Pour avoir le code le plus générique possible, il faut mieux utiliser :

Code :

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

System.getProperty("path.separator");

Celui-ci sera \ sur Windows et / sur Unix (ou l'inverse enfin le principe est là quoi ^^).

Je n'ai pas suivis tout le sujet donc je ne sais pas si ceci répondra à ton problème du départ.