Discussion :

[nicoo]

Je me pose une question assez simple: quel est le meilleur rendement entre une class vecteur contenant des obj x et une htable contenant les meme objets x ?

a) Point de vue occupation mémoire)
b) Recherche d'élément(s)
c) Temps d'exécution

Pour ma part :

a) Aucune idee
b) La class vecteur doit etre optimisée pour ce type de recherche quoique ?
c) Aucune idee egalement

Qu'en pensez vous ?


[Modéré par Didier]
Modification du tag (ancien [Java])
Lire les règles du forum : Règles du forum Java

[bidi]

ben déjà ce n'est pas la même utilisation. Une HashTable te permet d'affecter une clef à un objet pour pouvoir récupérer cette objet plus tard à partir de cette clef, pas le Vector...

Ce que tu dois savoir aussi niveau perf c que Vector est threadsafe, donc, j'aurais tendance à penser qu'il y a des trucs inutiles dans une application single thread et qu'il vaut mieux utiliser autre chose.

[waddle]

une hashtable est indexee par les cles elle donc en toute logique plus rapide qu'un vector.

mais com dit precedemment, c pas la meme utilisation. Une hastable est un moyen de faire correspondre une valeur à une cle alors qu un vector est un "simple" tableau, son interet par rapport aux autres classes (com ArrayList) est qu on peut acceder aux elements grace à un indice.

dc:

a) il doit pas y avoir une grande diff
b) hashtable est mieux si tu as une cle
c) hashtable surement puisque les elements sont indexes donc une recherche est plus rapide

n'oublie pas que même si Vector est peu performant, tu peux l'ameliorer en precisant au constructeur une taille de depart puis en precisant une taille d'augmentation lorsqu il devient trop petit.
En effet, vector ne peut savoir ce qu il va contenir.
Par exemple, si tu sais que tu dois contenir toujours moins de 100 instances alors creer un vector de 100 des le depart, si en plus le depassement de 100 est rare, alors donne une valeur d incrementation petite. De plus, ces reglages te permettent au mieux de gerer la RAM occupes.

waddle

--
EPITA Student
Promo 2006

[nicoo]

merci pour vos réponses. Est ce qu'il y a une possibilité d'augmenter dynamiquement la taille de ma hastable tout comme le vecteur le fait ?

[Glob]

merci pour vos réponses. Est ce qu'il y a une possibilité d'augmenter dynamiquement la taille de ma hastable tout comme le vecteur le fait ?

Hmmm... ça se fait pas tout seul?

D'autre part, la classe Vector est parfois considérée comme deprecated...

[bidi]

ui, justement à cause du fait qu'elle soit threadsafe et qu'on l'utilise souvent à "mauvais escient" alors qu'elle pourrait être remplacée par un arraylist par exemple dans une appli single thread.
Sinon ben si, pr une hashtable ça se fait tout seul :-)

[adiGuba]

Salut,

ui, justement à cause du fait qu'elle soit threadsafe et qu'on l'utilise souvent à "mauvais escient" alors qu'elle pourrait être remplacée par un arraylist par exemple dans une appli single thread.

A moins que tu ne souhaites conserver un compatibilité avec les anciennes JVM (inférieur à la version 1.2) il est préférable d'utiliser le framework Collection même dans une appli multi-thread :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
List list = Collections.synchronizedList ( new ArrayList() );
Map map = Collections.synchronizedMap ( new HashMap() );

une hashtable est indexee par les cles elle donc en toute logique plus rapide qu'un vector.

Mais un Vector (ArrayList) correspond à un tableau java, donc indexé par des entiers, ce qui doit être plus rapide je pense...

mais com dit precedemment, c pas la meme utilisation

Tout a fait d'accord ! Il sera peut-être mieux que tu nous dises ce que tu compte faire...

Par contre il n'y a pas trop d'interêt à comparer les List et les Map !
L'utilisation est différente !
Dis nous plutot ce que tu comptes faire avec !

a++

[nicoo]

salut,
donc ce que je veux realiser cest un jtree dont les données proviennent de ma base de données. Donc chaque donnee contient un id, un parent id et un text que je met dans une class NodeInfo. Je mets la class dans un defaultmutabletreenode qui va se mettre dans mon tree mais aussi dans un vecteur ou une hastable je sais pas encore. Ensuite mon tree est completer de defaultmutable treenode qui continet des nodeinfo et si je dois effectuer ne modif sur un noeud quelquonque ben je dois savoir retrouver la class nodeinfo donc j'utiliserais une hastable ou un vecteur. Donc si j'ajoute des noeuds il fauts que la hastable soit capable de l'accpeter dans son espace memoire ce que le vecteur ferais tres bien.


vous comprenez mieux mon probleme ?