Discussion :

[Space23]

Bonjour,

J'ai un petit soucis d'écriture de code, je vous le met directement ça sera plus parlant :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
ArrayList<Solution> groupesCrusta = new ArrayList<Solution>();
		Solution unGroupe ;
		for (int i=0; i<7; i++) {
			for (int j=0; j<7; j++) {
				unGroupe = trouveGroupe(i, j, 1);
				if (unGroupe != null) {
					groupesCrusta.add(unGroupe);
				}
			}
		}

Si je fais ça, quand je vais trouver un deuxieme groupe, le premier élément de mon ArrayList sera écrasé pour être remplacé par le deuxième non?

C'est une question toute con mais je ne vois pas comment contourner le problème sans faire du code tout moche .

[thebloodyman]

Si je fais ça, quand je vais trouver un deuxieme groupe, le premier élément de mon ArrayList sera écrasé pour être remplacé par le deuxième non?

non, il sera ajouté à la suite du dernier élément ajouté.
Valable pour tous les implémentations de java.util.List.

Tu peux voir ca dans la javadoc:
http://java.sun.com/javase/6/docs/ap...util/List.html

[Space23]

ah ok je ne voyais pas ça comme ça. Si j'avais utilisé un tableau à la place de ma liste j'aurais eu le problème?

[Roy Miro]

ah ok je ne voyais pas ça comme ça. Si j'avais utilisé un tableau à la place de ma liste j'aurais eu le problème?

Non plus.
En effet quand tu ajouté un objet A dans une collection ou un tableau, tu y ajoute en fait une référence vers ton objet A.

Ce dernier ne risque donc pas d'être supprimé par le garbage collector.

Ensuite ta référence unGroupe (

Code :

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

Solution unGroupe ;

) qui jadis pointait sur A, peut maintenant pointer sur un autre objet B.

A étant référencé désormais par la collection (ou le tableau).

[Space23]

Donc à chaque fois que je change la valeur de ma variable

Code :

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

unGroupe

, c'est la référence de cet objet qui va être changé (si j'ai bien tout compris ).

Le garbage collector passe derrière pour vérifier que l'ancienne référence n'est utilisé par aucune instance.

[Roy Miro]

Le garbage collector passe derrière pour vérifier que l'ancienne référence n'est utilisé par aucune instance.

Non.

Ton objet est dit référencé s'il est au moins "pointé" par une variable ("référence" dans le gargon POO).
Le garbage collector s'occupe de détruire les objets qui ne sont plus référencés. Il ne détruit donc que des objets. En java, tu manipules ton objet via une ou des références qui pointent dessus.

Donc si aucune variable (référence) pointe sur lui, il devient "inatteignable" ,tu ne peux plus le manipuler et là, le gc n'a plus qu'à exécuter sa basse besogne.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
A a = new A(); // la variable  'a' référence un objet 'A1'
 
List list = new ArrayList();
 
list.add(a); // 'A1' est référencé une fois de plus (par list):2 références au total sur lui
 
a= new A()// la variable 'a' pointe désormais sur un nouvel objet 'A2', mais 'A1' ne risque pas d'être détruit car il est encore référencé par list
 
list.add(a);
System.out.println(list.size()); //affiche 2

Il se passe la même chose avec ta boucle for.

[darrylsite]

Le code suivant donne le même résultat que ton code

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
ArrayList<Solution> groupesCrusta = new ArrayList<Solution>();
 
for (int i=0; i<7; i++) 
{
  for (int j=0; j<7; j++) 
  {
    Solution unGroupe = trouveGroupe(i, j, 1);
    if (unGroupe != null) 
    {
	groupesCrusta.add(unGroupe);
    }
  }
}

Si ça peut t'aider pour la compréhension.

Je n'ai pas pu m'empecher de mieux identer le code

[thebloodyman]

Je n'ai pas pu m'empecher de mieux identer le code

Discret avec la petite taille de font

[Space23]

Je crois que j'ai compris. Je suis tombé sur un autre cas chiant qui illustre le problème :

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
 
// la variable  'listeSolutions' référence un objet 'ArrayList<Solution>1'
private ArrayList<Solution> supprDoublons(ArrayList<Solution> listeSolutions) {
	int i=0;
	boolean supp;
	//La variable 'listeSolucesEpuree' référence une fois de plus 'ArrayList<Solution>1' par transition.
	ArrayList<Solution> listeSolucesEpuree = listeSolutions;
	for (Solution solution1 : listeSolutions) {
                 if (supp) {
				//Je supprime une occurence de 'listeSolucesEpuree' et donc par conséquent de 'ArrayList<Solution>1' que je référence.
				listeSolucesEpuree.remove(solution1);
				break;
		}
	}
}

Ici quand je fait mon remove, ça me supprime l'occurrence dans mon arrayList passé en paramètre.

Si je ne veux pas que listeSolucesEpuree soit raccroché à la même référence que 'listeSolutions' est-ce qu'il faut que je clone mon objet 'listeSolutions'?

PS : J'ai essayé de bien indenter le code pour ne pas choquer la sensibilité de certains .

[Roy Miro]

Ici quand je fait mon remove, ça me supprime l'occurrence dans mon arrayList passé en paramètre.

Si je ne veux pas que listeSolucesEpuree soit raccroché à la même référence que 'listeSolutions' est-ce qu'il faut que je clone mon objet 'listeSolutions'?

Là, tu as deux références sur une même ArrayList (celle passée en paramètre). Tout au long de ton code tu ne manipule qu'une seule et même liste. Ta référence ArrayList<Solution> listeSolucesEpuree est inutile.

D'ailleurs ton code compile? Car tu as oublié d'initialiser le boolean supp

Si je ne veux pas que listeSolucesEpuree soit raccroché à la même référence que 'listeSolutions' est-ce qu'il faut que je clone mon objet 'listeSolutions'?

Pour sauvegarder ta liste dans une nouvelle liste, tu peux utiliser le constructeur dédié de la classe ArrayList:

Code :

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

List<Solution> nelleObjetListe = new ArrayList(listeSolutions)

Après ça, tu auras bien 2 listes.

[Space23]

D'ailleurs ton code compile? Car tu as oublié d'initialiser le boolean supp

Oui j'ai simplifié le code pour ne garder que la partie pertinente.

Pour sauvegarder ta liste dans une nouvelle liste, tu peux utiliser le constructeur dédié de la classe ArrayList:

Merci c'est exactement ce que je recherchais