Se connecter / S'enregistrer
Votre question

java : quel class pour implementer les listes ?

Tags :
  • Java
  • Programmation
Dernière réponse : dans Programmation
4 Décembre 2004 14:53:56

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

Autres pages sur : java class implementer listes

4 Décembre 2004 15:17:46

faut regarder sur api!
ICI
4 Décembre 2004 15:22:03

import java.util.*;
ca se trouve la dedans
Contenus similaires
Pas de réponse à votre question ? Demandez !
4 Décembre 2004 15:50:50

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.
4 Décembre 2004 16:03:45

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 ;-)
4 Décembre 2004 16:23:03

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
4 Décembre 2004 19:13:16

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
Tom's guide dans le monde
  • Allemagne
  • Italie
  • Irlande
  • Royaume Uni
  • Etats Unis
Suivre Tom's Guide
Inscrivez-vous à la Newsletter
  • ajouter à twitter
  • ajouter à facebook
  • ajouter un flux RSS