Merci nicolas, loin de moi l'id�e que mon impl�mentation soit meilleur. C'etait juste une question :) je me suis dis un "gros" objet comme ca ... il doit gerer plein de truc et donc un tout petit peu moins rapide qu'un tout petit object que ne fait que ce dont j'ai besion.
mais encore une fois, c'etait une question, une reflexion. Merci � toi pour tes conseils -----Message d'origine----- De : Nicolas Delsaux [mailto:[EMAIL PROTECTED] Envoy� : mardi 15 juillet 2003 14:18 � : [EMAIL PROTECTED] Objet : Re: Double linked list 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 ! "
