Tom's Guide > Forum > Programmation > java : quel class pour implementer les listes ?

java : quel class pour implementer les listes ?

Forum Programmation : java : quel class pour implementer les listes ?

TomsGuide.com : 800 000 inscrits répondent à toutes vos questions high-tech et informatique. Pour obtenir de l'aide, inscrivez-vous gratuitement !
Mot :    Pseudo :           
 

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

Liens sponsorisés
Inscrivez-vous ou connectez-vous pour masquer ceci.

faut regarder sur api!
ICI

Répondre à mr_keyser
- 0 +

import java.util.*;
ca se trouve la dedans

Répondre à kyen

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.

Répondre à bouleabil
- 0 +

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 ;-)

Répondre à kyen

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

Répondre à bouleabil

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

Répondre à Dunkel
Tom's Guide > Forum > Programmation > java : quel class pour implementer les listes ?
Aller à :

Il y a 2597 utilisateurs connus et inconnus. Pour voir la liste des connectés connus, cliquez ici.

Attention

Vous allez répondre sur un sujet resté inactif pendant plus de 6 mois.
Assurez-vous d'apporter des éléments nouveaux à la discussion avant de poursuivre.

Répondre Annuler
Liens