[JAVA] C'est quoi une LinkedList..?
C'est quoi une LinkedList..? [JAVA] - Java - Programmation
Marsh Posté le 05-05-2003 à 13:56:06
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
Marsh Posté le 05-05-2003 à 14:47:39
| ++Taz a écrit : en faisant tres simple |
ça c'est la conséquence de la différence non? 
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 05-05-2003 à 14:53:15
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
Marsh Posté le 06-05-2003 à 11:10:31
++ et -- et benou
Moi j'aurais repondu RTFA 
Sinon artemice : utilite de ta question ?
Marsh Posté le 06-05-2003 à 11:28:41
| benou a écrit : un LinkedList c'est un deque. (liste doublement chainée) |
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
Marsh Posté le 06-05-2003 à 11:30:39
| benou a écrit : un LinkedList c'est un deque. (liste doublement chainée) |
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
Marsh Posté le 06-05-2003 à 12:30:14
| artemice a écrit : Real moins moins t'a quoi comme diplome? |
---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?
Marsh Posté le 06-05-2003 à 14:06:07
| ++Taz a écrit : carrément pas mec |
comment tu me causes toi !! 
et je ne pense vraiment pas pour la deque
Sujets relatifs:
- [JAVA]graphe+liste d'adjacence+tri topologique
- [JAVA] Connection à un ftp
- [JAVA] Socket UDP et InputStream, probleme de read
- Java : 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ébutant
- demande aide surr une question tres precise en java(servlet)
Marsh Posté le 05-05-2003 à 13:51:43
Quelles sont les grosses différences entre une LinkedList et un ArrayList voire un vecteur..?
Merci d'avance