TABLE DE HACHAGE SIMILAIRE À LA HASHMAP JAVA1.4

Messages postés
1277
Date d'inscription
mercredi 21 mars 2001
Statut
Modérateur
Dernière intervention
21 juin 2009
- - Dernière réponse : BananaTree
Messages postés
337
Date d'inscription
vendredi 15 octobre 2004
Statut
Membre
Dernière intervention
2 novembre 2010
- 16 nov. 2006 à 13:06
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/40287-table-de-hachage-similaire-a-la-hashmap-java1-4

Afficher la suite 
BananaTree
Messages postés
337
Date d'inscription
vendredi 15 octobre 2004
Statut
Membre
Dernière intervention
2 novembre 2010
-
"je crois que "Francis Bourre" sur TweenPix à une classe apparement identique"
la classe est obsolette car codée pour une version béta de Flex
AS3 est finalisé : comme il le dis dans son dernier post Dictionary est maintenant accessible.

++ et bon code
Utilisateur anonyme -
ah car tu ne l avais pas regarder.....
en effet je viens de voir qu'il a aussi implémenter une hashmap utilisant Dictionary, une nouvelle classe AS3. Je suis plus "old school" as2 avec des tableaux ^^.
pour ceux s interessant aux maps :
http://www.tweenpix.net/blog/index.php?2006/03/21/545-une-map-native-en-as3
top30
Messages postés
1158
Date d'inscription
vendredi 21 février 2003
Statut
Membre
Dernière intervention
6 août 2010
-
J'ai regardé ta classe et je crois que "Francis Bourre" sur TweenPix à une classe apparement identique.
Utilisateur anonyme -
L'avantage se situe sur des Maps possédant de nombreuses entrées
- La récupération d'une valeur (par get()) ou le test d une clé se fait en temps contant quelle que soit la taille de la Map
- L'ajout aussi bien sur en tps constant
- La récupération de la liste des clés (keys())peut se faire en temps constant (si l'on ne renvoit pas une copie du tableau par sécurité avec slice(), a vous de voir).
- La suppression d une clé ne dépend que du temps de la méthode Array.splice().

Le gros defaut de ton code c'est la recherche de l'élément qui itère tout le tableau.
De plus tu casses la genericité du code en specifiant le type de la clé et la valeur associée.

Mon exemple n'etait peut etre pas bien choisit (Dsl c'etait le premier que j avais sous la main ^^) mais tout est une question de performances et de genericité.

Le but etait ici de fournir une classe "utilitaire d association" reposant c vrai assez fortement sur la classe Array et proposant de multiples fonctions pouvant etre interessantes dans differents cas avec des performances restant "constantes" quelle que soit la taille de la map.

et surtout le fait est que je suis developpeur Java et que je trouve cette classe tres pratique et tres performante et j ai été decu de ne pas la retrouver dans flash donc je l ai ecrite et donc pourquoi la faire decouvrir a tout le monde :p.
top30
Messages postés
1158
Date d'inscription
vendredi 21 février 2003
Statut
Membre
Dernière intervention
6 août 2010
-
Correction :

class MediaType extends String {
public static var IMAGE :MediaType= new MediaType("image") ;
public static var VIDEO :MediaType= new MediaType(""video") ;
public static var NONE :MediaType= new MediaType(""none") ;

public function MediaType( type :String ){
super(type) ;
}
}


Les puriste auront corrigé d'eux même...
Excusez du peu, c'est écrit à la volée.