Erreur "java.lang.ClassCastException"

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:

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:

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

Le problème se situe ici :

Code:

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

Et voici l'erreur que j'obtient :
Code:

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

Bonjour

En remplaçant avec un ArrayList ça marche

Code:

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

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:

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

par :

Code:

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

Merci pour l'aide ;)

Pourquoi ne pas simplement faire:

Code:

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]; 
    }
}

?

Citation:

Envoyé par 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:

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

par :

Code:

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

Merci pour l'aide ;)

Ah ok!!
Bonne continuation :)

Citation:
Envoyé par jdevbe
Pourquoi ne pas simplement faire:
Code:

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é.

Citation:

Envoyé par Laine

Ah ok!!
Bonne continuation :)

Merci, bonne continuation à toi aussi.

Citation:

Envoyé par stitox

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 !"