Méthode qui retourne un tableau générique

Bonjour
Je veux faire une methode qui permet d'ajouter les elements d'une ArrayyList dans une autre si l'element n'est pas deja dans la liste dont les elements sont de type generique T et qui retourne un tableau des elements qui ne sont pas ajouter mais le probleme c'est qu'il est imposible de creer un tableau generique.

Voici mon code
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 ArrayList<T> tableau = new ArrayList<T>();// null; Iterator<T> iterateur1 = liste.iterateur(); while (iterateur1.hasNext()) { T temp = iterateur1.next(); if (list.contains(temp)) { tableau.add(temp); } else { list.add(temp); } } T[] tab = list.toArray(new T[list.size()]);
Avez vous une idee comment faire
Merci

Bonsoir

Dans ce cas, il est probablement préférable d'utiliser une liste au lieu d'un tableau.
Les generics en Java ne sont que du sucre syntaxique !

Citation:

Envoyé par snack3r

Bonsoir

Dans ce cas, il est probablement préférable d'utiliser une liste au lieu d'un tableau.
Les generics en Java ne sont que du sucre syntaxique !

Le probleme c'est que la methode fait partie d'un tp que je dois faire donc je ne peut pas changer le type de retour.
Je trouve que c'est imposible de faire cette methode puisqu'on ne peut pas ceer un tableau generique j'ai aussi essayer d'utiliser la methode toArray pour convertir un arrayList en tableau mais c'est imposible puisqu'on ne peut pas caster un objet de type object en T[].

Salut,

impossible en effet de créer un tableau sans avoir la classe des composants de ce tableau.

2 solutions :

- passer la classe en argument
- passer un tableau, comme pour la méthode toArray(T[] array) de Collection

cas 1:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static <T> T[] add(List<T> list, List<T> listToAdd, Class<T> klazz) {
 
		List<T> other = new ArrayList<T>();
 
		for(T item : listToAdd) {
			if ( list.contains(item) ) {
				other.add(item);
			}
			else {
				list.add(item);
			}
		}
 
		return  other.toArray((T[])Array.newInstance(klazz, other.size()));
	}

cas 2

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static <T> T[] add(List<T> list, List<T> listToAdd, T[] tab) {
 
		List<T> other = new ArrayList<T>();
 
		for(T item : listToAdd) {
			if ( list.contains(item) ) {
				other.add(item);
			}
			else {
				list.add(item);
			}
		}
 
		return  other.toArray(tab);
	}

Maintenant si ton tp impose la signature, avec 2 List, je ne vois pas comment faire, à part une bidouille basée sur le fait qu'au moins un item des 2 listes soit non null... (sinon NullPointerException) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public static <T> T[] add(List<T> list, List<T> listToAdd) {
 
		List<T> other = new ArrayList<T>();
 
		T notNullItem=null;
		for(T item : listToAdd) {
			if ( list.contains(item) ) {
				other.add(item);
			}
			else {
				list.add(item);
			}
			if ( notNullItem==null ) notNullItem=item;
		}
 
 
		return  other.toArray((T[]) Array.newInstance(notNullItem.getClass(), other.size()));
 
	}

J'ai oublier de mettre ma signature la voici
public T[] ajouter(ListeAdt liste)
Et j'ai contacter mon prof il a dit d'utiliser new instance pour creer un tableau generique.

Je vais me baser sut vos exemple pour faire ma methode.

joel.drigo si Class<T> klazz n'est pas en parametre il faut l'innitialiser avec quoi?

Tu n'as pas le choix : avec une classe à laquelle on peut assigner n'importe quel objet.

(Object.class, donc.)

Edit : sauf que ça marche pas. Oups. Bon ben il reste la 3e méthode de joel, hein.

Citation:

Envoyé par joel.drigo

Salut,

impossible en effet de créer un tableau sans avoir la classe des composants de ce tableau.

2 solutions :

- passer la classe en argument
- passer un tableau, comme pour la méthode toArray(T[] array) de Collection

cas 1:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static <T> T[] add(List<T> list, List<T> listToAdd, Class<T> klazz) {
 
		List<T> other = new ArrayList<T>();
 
		for(T item : listToAdd) {
			if ( list.contains(item) ) {
				other.add(item);
			}
			else {
				list.add(item);
			}
		}
 
		return  other.toArray((T[])Array.newInstance(klazz, other.size()));
	}

cas 2

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public static <T> T[] add(List<T> list, List<T> listToAdd, T[] tab) {
 
		List<T> other = new ArrayList<T>();
 
		for(T item : listToAdd) {
			if ( list.contains(item) ) {
				other.add(item);
			}
			else {
				list.add(item);
			}
		}
 
		return  other.toArray(tab);
	}

Maintenant si ton tp impose la signature, avec 2 List, je ne vois pas comment faire, à part une bidouille basée sur le fait qu'au moins un item des 2 listes soit non null... (sinon NullPointerException) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public static <T> T[] add(List<T> list, List<T> listToAdd) {
 
		List<T> other = new ArrayList<T>();
 
		T notNullItem=null;
		for(T item : listToAdd) {
			if ( list.contains(item) ) {
				other.add(item);
			}
			else {
				list.add(item);
			}
			if ( notNullItem==null ) notNullItem=item;
		}
 
 
		return  other.toArray((T[]) Array.newInstance(notNullItem.getClass(), other.size()));
 
	}

Ton troisieme cas est le bon cas j'ai enfin fini mon tp
Merci

*Soupir*

Code:

1
2
3
4
5
6
7
8
9
10
List<Number> list = new ArrayList<Number>();
list.add(1L);
list.add(BigInteger.valueof(5));
 
List<Number> listToAdd = new ArrayList<Number>();
listToAdd.add(1L);
listToAdd.add(8);
listToAdd.add(BigInteger.valueof(5));
 
Number[] other = add(list, listToAdd);

Diiiis, c'est quoi une ArrayStoreException ?

Citation:

Envoyé par thelvin

*Soupir*

...

Diiiis, c'est quoi une ArrayStoreException ?

Oui, j'allais le dire... c'est de là bidouille...:oops: la solution surement la plus pourrie, car elle est impose des restrictions pour éviter les exceptions. Risque de ArrayStoreException,de NUullPointerException...

L'exercice à la base est bizarre (pour ne pas dire autre chose)... et j'ai mis la solution vraiment à contre-coeur:oops:, mais bon, si pas de classe en paramètre... comment faire ?

C'est sûr que les instructions ne sont pas terribles. D'un autre côté, je me permets de penser qu'elles nous ont juste pas été très bien relayées...

Citation:

Envoyé par joel.drigo

mais bon, si pas de classe en paramètre... comment faire ?

Object.class évite pas mal de problèmes. (Edit : euh, ouais mais non, en fait. Ça dépend où on va dire.) C'est comme ça que fonctionne une ArrayList en interne, après tout.

Mais ce n'est pas parfait non plus, c'est sûr. (Edit : d'autant plus que là ça marche jamais, en fait.) Le principe avec ArrayList c'est que ça reste en interne.

Citation:

Envoyé par thelvin

Object.class évite pas mal de problèmes. C'est comme ça que fonctionne une ArrayList en interne, après tout.

certes mais pour la méthode <T> T[] toArray(T[] array) on doit passer un tableau non null en argument. et c'est bien parce que faire un tableau d'Object ferait une ClassCastException lors du cast vers T[],
de même que ça le fera si on fait Arrays.newInstance(Object.class,..) (enfin il me semble, il faudrait que je reteste ça...)

En fait, la seule vraie bonne solution serait de retourner une List<T> ou un Collection<T> d'ailleurs, si le but est de pouvoir connaitre les items non ajoutés : avoir un tableau n'apporte rien de spécial. Je retournerais bien même un "UnmodifiableCollection" si j'avais à faire une telle méthode.

Ha ha, je suis trop con. Je n'avais testé mon Object.class que sur un cas bien trop général.
Du coup il y a pas le choix, ça c'était vrai, sauf que la seule solution possible, ben c'est la tienne :mrgreen: .

Avec le bémol que j'ai indiqué mais bon -_-°. Il faut reconnaître que ça se pose moins, en contexte d'apprentissage.