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.