Interface List : inverser

Version imprimable

Je dois inverser une List (interface List) récursivement.

Le prototype doit être : public List reverse(List liste)

J'ai trouver sur le forum le code suivant (pas récursif)):
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 public class javaCollect{ static List reverse(List liste) { List result = new ArrayList(); for(int i=liste.size()-1; i>=0; i--) result.add(liste.get(i)); return result; } public static void main(String[] args) { List liste = new ArrayList(); for(int i=1; i<=5; i++) liste.add("fdg"+i); List result = reverse(liste); System.out.println(result); } }
Si je remplace le List result = new ArrayList(); par List result = new List(); ca plante.

qqn peut il m'aider ?

02/05/2008, 17h28
Pill_S

Citation:

Envoyé par dword2add

Si je remplace le List result = new ArrayList(); par List result = new List(); ca plante.

étonnant :roll:

Citation:

Envoyé par dword2add

qqn peut il m'aider ?

Non, on peut pas aider, regarde qu'est-ce qu'une interface et pourquoi on ne peut pas les instancier...

List => interface, impossible à instancier
ArrayList => implémentation concrète de l'interface List

;)
02/05/2008, 17h42
dword2add

d'accord une interface n'a pas de constructeur.
Mais je me pose la question si ce code fonctionne pour toutes les classes implémentant List.
02/05/2008, 17h52
djo.mos

Bonjour,

Citation:

Envoyé par dword2add

d'accord une interface n'a pas de constructeur.

Entre autres ... c'est surtout parce qu'elle n'a pas de corps ou de code ...

Citation:

Envoyé par dword2add

Mais je me pose la question si ce code fonctionne pour toutes les classes implémentant List.

Non, bien sûr que non, car rien n'empêche une implémentation de List d'implémenter correctement les méthodes de List.
Par exemple, je peux coder une implémentation de List qui ne fait que retourner 0 dans add .... ton code ne va pas fonctionner dans ce cas-ci ;)
02/05/2008, 18h00
dword2add

Alors comment peut on faire une méthode qui inverse une liste (pour toutes les Listes).
02/05/2008, 18h11
Pill_S

A condition que les classes réelles implémentent correctement List (on dit qu'elles respectent le contrat de List), ton code fonctionnera pour n'importe quelle List (ArrayList, LinkedList, etc.)
02/05/2008, 18h11
djo.mos

Bah tu l'as fait déjà: Puisque c'est toi qui choisit quelle implémentation utiliser, et que tu as choisi ArrayList qui remplit parfaitement son contrat, donc, ta méthode fonctionne sans problème.

Voici mon code "final" :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
 
import java.util.*;
 
/**
 * This class implements a reverse method for the <code>List</code>. This is
 * a static method that invert the elements of the List.
 *
 * @version 1.6
 */
public class javaCollect {
 
	/**
         * Invert a list with recursion. Takes an element in the first list and puts
         * it at the right place in the second.
         * 
         * @param liste
         *            the list to invert
         * @param result
         *            the (partial) inverted list
         * @param level
         *            the recusrsion level (start with 1)
         * @return the inverted list
         */
	static List reverse(List liste, List result, int level) {
		// test if the inversion is over
		if (level <= liste.size()) {
			// put the new element
			result.add(liste.get(liste.size() - level));
			// go with the next element
			result = reverse(liste, result, level + 1);
		}
		return result;
	}
 
	/**
         * Invert a list. This method don't modify the original list. Start the
         * recursion.
         * 
         * @param liste
         *            the list to invert
         * @return the inverted list
         */
	static List reverse(List liste) {
		// create the new arrayfor the element
		// if the List liste respect the contract of the Interface => there is
		// no problem to put the List into an ArrayList.
		List result = new ArrayList();
		// invert the list
		result = reverse(liste, result, 1);
		return result;
	}
 
	/**
         * A test routine for the class. Test with ArrayList, Vector, LinkedList. Do
         * a inversion with the reverse method of the java API.
         * 
         * @param args
         *            the argument from command line (empty)
         */
	public static void main(String[] args) {
 
		// ArrayList
		List array = new ArrayList();
		for (int i = 1; i <= 5; i++)
			array.add("arrayItem" + i);
		System.out.println(array);
		List resultA = reverse(array);
		System.out.println(resultA);
		System.out.println("------------------------");
 
		// Vector
		List vector = new Vector();
		for (int i = 1; i <= 5; i++)
			vector.add("VectorItem" + i);
		System.out.println(vector);
		List resultV = reverse(vector);
		System.out.println(resultV);
		System.out.println("------------------------");
 
		// LinkedList
		List link = new LinkedList();
		for (int i = 1; i <= 5; i++)
			link.add("LinkItem" + i);
		System.out.println(link);
		List resultL = reverse(link);
		System.out.println(resultL);
		System.out.println("------------------------");
 
		// inverse a vector with Collections.reverse();
		List link2 = new LinkedList();
		for (int i = 1; i <= 5; i++)
			link2.add("Lwerweqtem" + i);
		System.out.println(link2);
		Collections.reverse(link2);
		System.out.println(link2);
 
	}
}

Ca marche mais le type retourné par ma fonction reverse() est ArrayList (c'est normal...).
Je voudrais que le type de retour soit le même que celui de l'argument de reverse(List liste).

Est ce possible ?

Code:

1
2
3
4
5
6
7
static void reverse(List liste) {
	for (int min = 0, max = liste.size() - 1; min < max; min++, max--) {
		Object tmp = liste.get(min);
		liste.set(min, liste.get(max));
		liste.set(max, tmp);
	}
}

06/05/2008, 08h14
natha

Euh...

Code:

java.util.Collections.reverse(list);
06/05/2008, 10h51
dword2add

Je dois programmer la fonction moi même et pas la prendre dans l'api.

Sinon la fonction doit être récursive. Et le prototype doit être public List reverse(List list);.

Donc je suis obliger de créer une nouvelle List. Mais je sais pas comment faire pour qu'elle ait le meme type que la liste passé en argument.

Salut,

Citation:

Envoyé par dword2add

Donc je suis obliger de créer une nouvelle List. Mais je sais pas comment faire pour qu'elle ait le meme type que la liste passé en argument.

Tu peux utiliser la réflection pour récupérer le type de la liste en paramètre et créer une nouvelle instance. Mais comme rien ne garantie que ce soit possible pour tous les types de List tu devras quand même utilisé un type par défaut pour les cas particulier (par exemple si la List ne possède pas de constructeur vide) :
Code:

1 2 3 4 5 6 7 8 List result; try { // On tente de créer une nouvelle instance via la réflection result = (List) list.getClass().newInstance(); } catch (Exception e) { // Si cela échoue on utilise un type de liste par défaut result = new ArrayList(); }
a++

06/05/2008, 11h07
natha
Je ne sais pas si ça peut marcher :
Code:

1 2 List newList = list.clone(); newList.clear();
06/05/2008, 11h16
adiGuba
Citation:
Envoyé par natha

Je ne sais pas si ça peut marcher :

Code:

1 2 List newList = list.clone(); newList.clear();
Malheureusement non.
L'interface List n'étend pas Cloneable et ne redéfinit pas clone() déclaré en protected

:arrow: Il faudrait passer par de la réflection pour appeler clone().

Mais le problème reste le même car rien ne garantit que l'implémentation de la liste soit cloneable (même si celle de l'API standard le sont).

a++
06/05/2008, 11h34
natha

Ah ben oui évidemment.
Répondu un peu vite, j'aurais dû tester.
Donc ta solution est clairement la meilleure, j'y avais aussi pensé mais si clone fonctionnait ça aurait pu couvrir plus de possibilités.
La limitation de la tienne c'est qu'il faut qu'il y ait un constructeur par défaut (même si c'est le cas assez souvent pour les List).
On est vite embêté de toute façon par toutes les spécialités style : Collections.unmodifiableList(list), Collections.singletonList(obj), et cie...
Il n'y a pas vraiment de solution satisfaisante à ce problème.
06/05/2008, 13h16
dword2add

C'exactement ce qu'il me fallait !!!

Je crois que j'ai compris (ou du moins mieux) compris la copie d'objet, Merci !!!
07/05/2008, 00h55
hbar01

List est une interface implémenter dans ArrayList et LinkedList
ou ne peu pas l'instancier car tout simplement les interface ne contint pas des constructeur
alors tu dois travailler sur Arraylist