Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
2970 connectés 

  FORUM HardWare.fr
  Programmation
  Java

  [JAVA] C'est quoi une LinkedList..?

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

[JAVA] C'est quoi une LinkedList..?

n°382605
ben33
Posté le 05-05-2003 à 13:51:43  profilanswer
 

Quelles sont les grosses différences entre une LinkedList et un ArrayList voire un vecteur..?
 
Merci d'avance

mood
Publicité
Posté le 05-05-2003 à 13:51:43  profilanswer
 

n°382617
Taz
bisounours-codeur
Posté le 05-05-2003 à 13:56:06  profilanswer
 

en faisant tres simple
 
ben l'un ces une liste dans un tableau
acces en temps constant
insertion/suppression en temps linaire
 
là ou la liste chainée
acces temps linéaire
insertion/suppression en temps constant
 
donc si tu compte faire beaucoup d'ajout supression, la LL est meixu.
 
le plus simple: tu utilises l'interface List et apres tu n'a juste qu'a changer une ligne pour changer l'implémentation
 

n°382727
the real m​oins moins
Posté le 05-05-2003 à 14:47:39  profilanswer
 

++Taz a écrit :

en faisant tres simple
 
ben l'un ces une liste dans un tableau
acces en temps constant
insertion/suppression en temps linaire
 
là ou la liste chainée
acces temps linéaire
insertion/suppression en temps constant

ça c'est la conséquence de la différence non? :)


---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
n°382745
benou
Posté le 05-05-2003 à 14:53:15  profilanswer
 

un LinkedList c'est un deque. (liste doublement chainée)
 
une ArrayList ou vector c'est un tableau qui est rallongé quand il est trop petit


Message édité par benou le 05-05-2003 à 14:53:49
n°383709
artemice
( - ;
Posté le 06-05-2003 à 08:46:14  profilanswer
 

Real moins moins t'a quoi comme diplome?

n°383902
ben33
Posté le 06-05-2003 à 10:26:14  profilanswer
 

Euh ca veut dire quoi ca ici artemice..?

n°384004
Kahyman
Posté le 06-05-2003 à 11:10:31  profilanswer
 

++ et -- et benou
 
Moi j'aurais repondu RTFA  :lol:  
 
Sinon artemice : utilite de ta question ? :)

n°384059
Taz
bisounours-codeur
Posté le 06-05-2003 à 11:28:41  profilanswer
 

benou a écrit :

un LinkedList c'est un deque. (liste doublement chainée)
 
une ArrayList ou vector c'est un tableau qui est rallongé quand il est trop petit

carrément pas mec
une deque c'est une double end queue, typiquement implémentée par une liste chainée de tableaux ce qui donne un temps d'acces constant et une insertion en debut et fin en temps constant egalement


Message édité par Taz le 06-05-2003 à 11:29:18
n°384066
Taz
bisounours-codeur
Posté le 06-05-2003 à 11:30:39  profilanswer
 

benou a écrit :

un LinkedList c'est un deque. (liste doublement chainée)
 
une ArrayList ou vector c'est un tableau qui est rallongé quand il est trop petit

carrément pas mec
e deque c'est une double end queue, typiquement implémentée par une lsite chainnée de tableau ce qui donne un temps d'aces constant et une insertione en debut et fin en temps constant egalement

n°384143
the real m​oins moins
Posté le 06-05-2003 à 12:30:14  profilanswer
 

artemice a écrit :

Real moins moins t'a quoi comme diplome?

:heink:


---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
mood
Publicité
Posté le 06-05-2003 à 12:30:14  profilanswer
 

n°384329
benou
Posté le 06-05-2003 à 14:06:07  profilanswer
 

++Taz a écrit :

carrément pas mec


comment tu me causes toi !!  :pfff:  
 
et je ne pense vraiment pas pour la deque

n°384330
benou
Posté le 06-05-2003 à 14:06:52  profilanswer
 

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Java

  [JAVA] C'est quoi une LinkedList..?

 

Sujets relatifs
[JAVA]graphe+liste d'adjacence+tri topologique[JAVA] Connection à un ftp
[JAVA] Socket UDP et InputStream, probleme de readJava : Envoyer un mail protocole mapi
[JAVA] L'équivalent d'un #define en java ?[Java] Introspection et instances
Imprimer un fichier (HTML) en JAVA[Java][Livre] Apprendre !
[JAVA]Plein de questions de débutantdemande aide surr une question tres precise en java(servlet)
Plus de sujets relatifs à : [JAVA] C'est quoi une LinkedList..?


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR