On Tue, 15 Jul 2003 13:50:58 +0200, Cyril Scelles <[EMAIL PROTECTED]> wrote:

Bonjour � tous,

Je voudrais avoir votre avis sur un point.

J'ai besoin d'utiliser une liste doublement cha�n�e. (avec un suivant et un pr�c�dent :!) )
Deux solutions:
- utiliser, un peu comme en C, un objet de ma cr�ation et puis g�rer les valeur de prev et next dans un autre objet. tout �a � la main
- utiliser les objets java pre-existant comme AbstractSequentialList, LinkedList

As-tu regard� la Javadoc de LinkedList ? Ca correspond exactement � ton besoin avec de nombreuses fonctionnalit�s suppl�mentaires dont tu auras besoin : l'it�rateur, le "random access", qui te permet de l'acc�der par un get(index).
Et comme AbstractSequentialList est abstraite et impl�ment�e d�riv�e seulement par LinkedList, je crois que tu n'as pas vraiment le choix ;-)

d'apr�s vous quelle est la meilleur mani�re ? il faut que cela soit rapide et performant !

La meilleure mani�re est de r�utiliser d'abord puis, *si* tu constates des probl�mes de performances *avec* l'impl�mentation LinkedList, de r��crire ta propre impl�mentation. Mais honn�tement, je ne pense pas que tu risques d'en avoir besoin.
Question subsidiaire toujours int�teressante : pourquoi penses-tu que ton impl�mentation puisse �tre meilleure que celle de Sun ?

Merci pour vos conseils



Cyril



--
Nicolas Delsaux
"Rappelez-vous l'essentiel: le capitalisme, c'est l'exploitation de l'homme par l'homme. Le syndicalisme, c'est le contraire ! "


Répondre à