Discussion :

[anykeyh]

Bonjour à tous. Voilà j'aimerai pouvoir creer un tableau de classe presentant un template de cette façon:

Code :

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

1
2
 
BinaryNode<E>[] path_temp = new BinaryNode<E>[al.size()];

Mais j'ai une erreur:

Cannot create a generic array of BinaryNode<E>


Par simple curiosité, pourquoi? Et comment y remedier?
Merci ;-)

[xxaragornxx]

Bonjour,
Les generics ne sont que pour les Collections (et les retours de méthodes). Ca servirait à quoi sur un tableau vu que c'est déjà typé ?

[anykeyh]

Euuuh justement je developpe un arbre binaire pour l'indexation de données, et ces données peuvent etres de tout type.
Chaque arbre doit donc pouvoir etre crée avec tout type de données:

Code :

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

1
2
3
4
5
6
7
8
9
10
 
public class BinaryNode<E> {
 
private BinaryNode<E> parent;
private BinaryNode<E>[] nodes; //0 = gauche, 1 = left
private E data;
 
//...
 
}

Dans la methode que je crée, j'aimerai recuperer le path vers le noeud de l'arbre:

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
 
 
public BinaryNode<E>[] getPath()
	{
		ArrayList<BinaryNode<E>> al = new ArrayList<BinaryNode<E>>();
 
		BinaryNode<E> actual_node = this;
 
		//Retro-propagation du path
		while(actual_node.parent!=null)
		{
			al.add(actual_node);
			actual_node = actual_node.parent; 
		}
 
		BinaryNode<E>[] path_temp = new BinaryNode<E>[al.size()]; // ne veut pas compiler
 
	}

Donc ici les generiques (c'est le terme voulant dire templates?) me semble tout a fait approprié a ce que je veux faire

Est-ce impossible?

[adiGuba]

Salut,



Les Generics ne fonctionnent pas de la même manière que les Templates du C++ !

En effet les types paramétrées avec les Generics sont perdu à l'exécution, et cela peut poser des problème avec les tableaux dans certain cas. C'est pourquoi la création de tableau avec les Generics est bloqué car cela pourrait induire en erreur (le code n'est pas sécurisé).

Les tableaux héritent entre eux, ainsi un tableau BinaryNode<String>[] hérite de Object[], ce qui fait que si le compilateur ne bloquait pas la création de tableau générics, tu pourrais avoir le code suivant :

Code :

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

1
2
3
4
5
6
BinaryNode<String>[] path_temp = new BinaryNode<String>[al.size()];
 
// ...
 
Object[] temp = path_temp;
temp[0] = new BinaryNode<Integer>();

Ce code ne génère aucune erreur ni warning à la compilation ni à l'exécution, alors que tu te retrouve avec un BinaryNode<Integer> dans un tableau de BinaryNode<String>.

Le problème c'est que lorsque tu entreras le code suivant (où getValue() retournerait le type pramétré <E>) :

Code :

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

String string = path_temp[0].getValue();

Tu te retrouvera avec une ClassCastException puisqu'il contient un Integer et non pas une String...

Et dans un grand application l'origine du problème peut être très dur à retrouver puisque l'exception ne survient pas à l'origine du problème...

Je ne sais pas si je suis clair...
Plus généralement la plupart des warnings et erreurs avec les générics indiquent que cela peut engendrer des ClassCastException "incohérent" et difficile à débugger...




Si tu veux conserver un code sécurisé au maximum il vaut mieux renvoyer une List<E> plutot qu'un tableau...

Maintenant si tu es sûr de toi et que tu veux renvoyer un tableau, il suffit de ne pas déclarer de type générics sur la création du tableau :

Code :

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

1
2
3
4
public BinaryNode<E>[] getPath() {
      // ...
      BinaryNode<E>[] path_temp = new BinaryNode[al.size()];
}

Tu aura alors un simple warning indiquant que la conversion n'est pas sécurisé, que tu peux eventuellement supprimer avec l'annotation @SuppressWarnings("unchecked") devant la méthode...

a++

[anykeyh]

Tu a été on ne peu plus clair!!! (En fait j'ai tout compris )

Je te remercie beaucoup!