Discussion :

[stitox]

Bonjour,

j'ai un problème de cast et je ne sais pas comment le résoudre, le problème se déclenche quand j'essai d'instancier un objet, voici le code :

Code :

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

1
2
3
4
5
6
7
8
9
10
public class MaxPriorityQueue<Key extends Comparable<Key>>{
 
    private Key[] list;
    private int nbrItems = 0;
 
 
    public MaxPriorityQueue(){
        list =  (Key[]) new Object[2]; 
    }
}

la ligne d'instanciation d'un objet de cette classe :

Code :

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

MaxPriorityQueue<String> mPQ = new MaxPriorityQueue<String>();

Le problème se situe ici :

Code :

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

list =  (Key[]) new Object[2];

Et voici l'erreur que j'obtient :

Code :

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

1
2
3
Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.Comparable;
    at MaxPriorityQueue.<init>(MaxPriorityQueue.java:12)
    at launcher.main(launcher.java:14)

Merci d'avance

[Laine]

Bonjour

En remplaçant avec un ArrayList ça marche

Code :

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

1
2
3
4
5
6
7
8
9
10
11
public class MaxPriorityQueue<Key extends Comparable<Key>>{
 
	    private ArrayList<Key> list;
	    private int nbrItems = 0;
 
 
	    public MaxPriorityQueue(){
	        list = (ArrayList<Key>) new ArrayList<Object>();
	    }
 
	}

voici le code dans le cas où ça te conviendrais

[stitox]

Je suis d'accord, sauf que l'utilisation des lists de l'API JAVA est interdite
J'ai résolu le bug en remplaçant la ligne

Code java :

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

this.list =  (Key[]) new Object[1];

par :

Code java :

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

this.list =  (Key[]) new Comparable[1];

Merci pour l'aide

[jdevbe]

Pourquoi ne pas simplement faire:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
public class MaxPriorityQueue<Key extends Comparable<Key>>{
 
    private Key[] list;
    private int nbrItems = 0;
 
 
    public MaxPriorityQueue(){
        list =  new Key[2]; 
    }
}

?

[Laine]

Je suis d'accord, sauf que l'utilisation des lists de l'API JAVA est interdite
J'ai résolu le bug en remplaçant la ligne

Code java :

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

this.list =  (Key[]) new Object[1];

par :

Code java :

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

this.list =  (Key[]) new Comparable[1];

Merci pour l'aide

Ah ok!!
Bonne continuation

[stitox]

Pourquoi ne pas simplement faire:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
public class MaxPriorityQueue<Key extends Comparable<Key>>{
 
    private Key[] list;
    private int nbrItems = 0;
 
 
    public MaxPriorityQueue(){
        list =  new Key[2]; 
    }
}

?

En faite, comme Key est un type générique ici, pour des raisons que j'ignore Java n'offre pas cette possibilité.

[stitox]

Ah ok!!
Bonne continuation

Merci, bonne continuation à toi aussi.

[thelvin]

En faite, comme Key est un type générique ici, pour des raisons que j'ignore Java n'offre pas cette possibilité.

Plus exactement c'est un type paramètre, connu uniquement à la compilation.
Comme un tableau est créé à l'exécution avec connaissance du type concret des éléments qu'il peut contenir, l'expression new Key[2] ne veut rien dire.
En gros Java remarque "mais, c'est un type paramètre ton truc. Quand, à l'exécution, je vais devoir créer le tableau, il faut que je crée un tableau de quoi ? C'est ça que j'ai besoin de savoir !"