D'un point de vue interne, qu'est ce que un vector ?
Comment ce passe le redimenssionnement d'un vector ?

c'est un tableau.
redimensionnement = nouveau tableau plus grand + copie de tableau
 
de toute façon les Vector capuduku ! utilise une ArrayList.

qui est une implémentation possible de Deque
 
acces en temps constant, ajout/supression en debut/fin de sequence constant, ajout/supression milieu en temps linéaire

   
une ArrayList c'est comme un Vector mais en non synchronisé.
 
c'est la linkedList qui est une deque.
mais l'accès est pas en temps constant, l'itération l'est. (le reste est bon)

ok c bien ce que je pensais a propos des Vectors, c'est pas biéng    
J'etait parti pour utiliser LinkedList, c'est quoi la difference avec ArrayList ?
 
Bon j'ai maté dans ArrayList.java et y a pas d'insertion au debut ou ailleurs, c'est caca    
LinkedList doit cependant utiliser plus de ram au niveau structurel.

 
Avec le ArrayList ou Vector ou Array on peut acceder a un objet, en fesant index*tailleobjet pour tomber dessus direct, alors que linked on doit tout parcourir jusqua index.  

 
Il est vachement bien ton java, il scompile des fois ?

 
  n'importe quoi  

Bah, il confond avec le C, c'est pas un crime!

ah ben merde c'est bien de la merde alors, ils avaient qu'a choisir mieux les noms.... me voilà donc parti a programmer une deque, ceci expliquant cela, je comrpends pourquoi mes programmes en chiaient... je la déteste cette api de merde  

pkoi tu refais une Deque   ? LinkedList s'en est une !
 
une deque ca a pas un accès en temps constant, enfin !

si ça a. vois ça comme une liste de tableau

c'est toi qui voit ca comme ca, mais c'est faux.
une deque c'est une liste doublement chainée. c'est pas une liste chainée de tableau (qui n'a d'ailleur pas de temps d'accès constant)

 
+1  

ah ouais, ça serait aussi une idée à la con, genre ça s'appelerait pas comme ça...
 
http://www.nist.gov/dads/HTML/deque.html
 
ça peut effectivment s'implémenté avec une liste, mias ça a pas grand interet
 
 
ça c'est du bon http://www.sgi.com/tech/stl/Deque.html
 
 
voilà, vous avez appris un truc
 
edit: j'ai dit constant pour pas rentré dans les détails, parce que c'est assimilable

tu n'en vois pas l'intérêt != ca n'a pas grand intérêt

OK, vas y dis moi l'interet par rapport à une liste nue alors?

ben de pouvoir se déplacer dans les 2 sens  

ben ça c'est une liste doublement chainée

c'est ce que je me tue à te dire depuis tout à l'heure ..
 
LinkedList = Deque = Liste doublement chainée

et t'as vu ça ou? Double End Queue c'est un petit peu pas la meme chose du tout

en effet, c'est moi qui me trompe. Je voyais les deques de façon plus réductrice ...  
désolé.
 
je corrige donc, LinkedList est une implémentation d'une Deque sous la forme d'une liste doublement chainée.

c'est l'inverse. une deque est au meme titre qu'une pile ou une file un adaptateur. comme une file et une pile,on peut implémenter une deque sur différentes bases

en quoi ca va à l'inverse de ce que j'ai dit ?

ché pas je commende à m'emmeler les pinceaux

vs allez refaire ce debat tous les 3 jours?

 
benh non, c'est pas taille de l'objet, mais juste taille du pointeur.
Pour acceder a un element d'un tableau t'es pas obligé de parcourir le tableau jusqu'au bon index, tu peux y sauter directement contrairement a une liste chainée ou la position en mémoire de l'objet d'index n ce trouve en n-1 et n+1 si c'est doublement chainé.
Chui pas fou j'vous dis    

 
Bin ce post ci et le post précédent c'est carrément autre chose hein

 
a part le fait que je parle de tailleobjet qui est de toutes façon la taille du pointeur c'etait relativement clair