Discussion :

[gelam]

Bonjour,
J'ai un problème de compréhension dans la conception d'un Stack.
Dans la FAQ ( et ailleur ) on voit :

Code :

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

1
2
3
4
 
public class LinkedStack extends java.util.LinkedList implements Stack {
...
}

Il me semble que conceptuellement un Stack n'est pas un List dans la mesure
ou l'accès à un élément par sa position n'est pas souhaitable.
A priori je n'utiliserais pas l'héritage dans ce cas précis mais plutôt une relation d'utilisation

Code :

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

1
2
3
4
5
 
public class LinkedStack implements Stack {
   private java.util.LinkedList values ;
...
}

Ce n'est pas la première fois que je vois cela et je me demande si ma conception pèche sur un point que je n'ai pas vu ou compris.

Merci

[woodwai]

D'un point de vue purement structure de données, je te donne raison aussi.

Pour moi, pour coder un stack, on ne doit pas étendre de ArrayList car un stack est plutôt éloigné de list (il est plus proche de Set à la limite).

De plus on pourrait même directement codé un stack avec un tableau d'objet.

[®om]

Tu n'as même pas besoin de faire implements Stack (java.util.Stack est une classe qui étend Vector)...
Après tu as peut-être ta propre interface Stack, mais LinkedList à lui tout seul sait faire une pile (sans rien rajouter)... Après faut juste faire gaffe d'utiliser les bonnes méthodes...

[gelam]

Tu n'as même pas besoin de faire implements Stack (java.util.Stack est une classe qui étend Vector)...

Avec cette implémentation j'ai un stack qui me permet d'accéder à n'importe quel élément ce qu'il faut éviter.
D'autre part, d'après sun, il ne faut plus utiliser vector (obsolète)

Après tu as peut-être ta propre interface Stack, mais LinkedList à lui tout seul sait faire une pile (sans rien rajouter)... Après faut juste faire gaffe d'utiliser les bonnes méthodes...

Je veux justement un composant qui m'évite de devoir faire gaffe (qualité du logiciel... c'est le compilateur qui détecte le maximum d'erreurs).

[®om]

Je veux justement un composant qui m'évite de devoir faire gaffe (qualité du logiciel... c'est le compilateur qui détecte le maximum d'erreurs).

Dans ce cas, c'est bien ce que tu fais, utiliser un décorateur (tu transmets juste les méthodes à ta liste en attribut, et comme ça tu ne rends pas visible depuis l'extérieur les méthodes "interdites").
D'ailleurs, l'API Java devrait proposer une implémentation de Stack (sans utiliser Vector), sans être obligé de "faire gaffe" avec LinkedList, car c'est quand même un truc de base...