Implementation de hashtable

Contenu du snippet

c'est l'implementation de java.util.HashTable en javascript
pour ceux qui veulent la développé plus a vous de le faire je reserve le reste des methodes pour moi :)p
dabord il faut faire une extentation de la class Object par defaut de javascript puis implementé la class HashTable
a bientot

Source / Exemple :


function HashTable(){

}
HashTable.prototype={
    put: function(key, value) {
      return this[key] = value;
    },
    get: function(key) {
      if (this[key] !== Object.prototype[key])
      return this[key];
    },
    remove: function(key) {
      delete this[key];
    },
    keys:function(){
	var a=[];
    	for(var b in this){
        	if(this.hasOwnProperty(b))
            	a.push(b);
    	}
    	return a;
     },
    values: function() {
	var a=[];
	for(var b in this){
		if(this.hasOwnProperty(b)) a.push(this[b])
	}
	return a;		
    }
}
/** Utilisation */
s=new HashTable();
s.put("key1","value1");
s.put("key2","value2");
s.put("key3","value3");
alert(s.get("key2"));
alert(s.keys());
alert(s.values());
s.remove("key2");
alert(s.keys());
alert(s.values());

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.