Discussion :

[dword2add]

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 :

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
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 ?

[Pill_S]

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

étonnant

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

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

[djo.mos]

Bonjour,

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

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

[dword2add]

Alors comment peut on faire une méthode qui inverse une liste (pour toutes les Listes).

[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.)

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