bonjour ,
quel est la class qui implemente les listes?
et peut on voir le source des class de base
ex: vector ou arraylist
ps : je crois que vector est implementé avec un tableau
merci
faut regarder sur api!
ICI
import java.util.*;
ca se trouve la dedans
merci mais ce ne sont pas les sources, c'est la javadoc.
et pour util.* c'est un package de class
mais ca me donne pas la classe qu'il faut utilise
pour implementer les listes .
j'entend par listes, des cellules reliee entre elle par des pointeurs.
et par source le code java de la class et non les commentaires.
oui, mais c à toi a choisir l'interface à implémenter
le package correspond, maintenant, tu vas dans le lien donné plus haut, et tu choisis l'interface. L'api faut savoir l'utiliser, c'est très important
tu sais ou chercher dans util
courage ;-)
ben c'est pas marquer comment c'est implementé
ou tres vaguement.
je croit savoir que vector est implementé avec des tableaux --> pas liste mais j'aimerais savoir comment il est implementé pour ca, ben il faut les sources
2 quand je fait une recherche sur le net
ou me dit que si je veut faire des listes il faut utilise
vector donc petit pb et puis il y a une interface liste
qui est utilise avec les class AbstractList, ArrayList, LinkedList, Vector
Vector --> je croi tableau
ArrayList --> ?? je croi ~= Vector
LinkedList --> liste doublement chainé circulaire
dapres ce que j'ai compris
mais j'aimerai savoir comment elle sont implemente
et si il y a pas des listes simples
LOOOOOOOOOOOOOOOOOOOOOOOOOOOOOL
Je vais etre au plus simple et plus rapide.
Si tu veux voir comment sont codé les differentes class que tu as dans l API java, il faut que tu ailles dans le repertoire ou tu as installer le SDK.
A la racine du repertoire j2sdk.... tu as un fichier appeler src.zip.
Celui ci contient l'ensemble des codes sources de toutes les class contenues dans l'API et c est la meilleure facon d apprendre le fonctionnement reel de JAVA.
Donc je reponds c est POSSIBLE de voir comment c est codé. D ailleurs a une epoque quand je programmais je n utilisais pas la javadoc mais les sources puisque la javadoc est faite depuis les sources avec la commande javadoc.
Pour les listes. En fait tu sembles faire des listes chainées de base que l'on apprend au debut des cours d algorithmique. Utilise des collections comme HashSet, ArrayList (dynamique), AbstractList...
Sinon il te suffit de faire deux class :
MonObjet : qui contient l'objet que tu souhaite, un attribut indiquant pointant sur l objet suivant, et eventuellement un entier indiquant la position de cet objet, une description etc...
ListeChainee : qui est la liste chainee et qui contient la taille de la liste chainee, ainsi que la tete de la liste chainee. Et eventuellement si tu fais un double chainage la fin de la liste chainee.
Ensuite tu as juste a utiliser les algorithme de liste chainee qui sont la base de la programmation.
Voila voila, mais si tu fais ca, ca revient exactement a une classe Vector
Il y a 2597 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici.
