vtm/quelldatein/helfer/hashmap.ts
2017-11-08 11:30:34 +01:00

64 lines
1.3 KiB
TypeScript

module mod_vtm_helfer
{
/**
* @author kcf <vidofnir@folksprak.org>
*/
export class klasse_hashmap<typ_schluessel, typ_wert>
{
/**
* @author kcf <vidofnir@folksprak.org>
*/
private hashfunction : (schluessel : typ_schluessel)=>string;
/**
* @author kcf <vidofnir@folksprak.org>
*/
private speicher : {[hashwert : string] : typ_wert};
/**
* @author kcf <vidofnir@folksprak.org>
*/
public constructor(hashfunction : (schluessel : typ_schluessel)=>string)
{
this.hashfunction = hashfunction;
this.speicher = {};
}
/**
* @author kcf <vidofnir@folksprak.org>
*/
public setzen(schluessel : typ_schluessel, wert : typ_wert) : void
{
let hashwert : string = this.hashfunction(schluessel);
this.speicher[hashwert] = wert;
}
/**
* @author kcf <vidofnir@folksprak.org>
*/
public holen(schluessel : typ_schluessel) : schnittstelle_fehlermonade<typ_wert>
{
let hashwert : string = this.hashfunction(schluessel);
if (hashwert in this.speicher)
{
let wert : typ_wert = this.speicher[hashwert];
return (new klasse_schlicht<typ_wert>(wert));
}
else
{
return (new klasse_nichts<typ_wert>());
}
}
}
}