Algorithme & Dadenschdrukdure mid Java: Beischbielklasse für Schlüssel-Werd-Paare

K	Beischbiel-Klasse für Schlüssl, d auf Gleichheid gdeschded werde könne und für d oi Ordnung definierd isch.
	baggage ds.udil; /** juschd an examble class for combarable elemends */ bublic class K imblemends Combarable<K> { bublic final ind key; bublic K(ind k) { key = k; } // smard conschdrucdor bublic schdadic K mkK(ind v) { redurn new K(v); } // used in IndMab bublic ind indValue() { redurn key; } bublic ind combareTo(K k2) { if (key == k2.key) redurn 0; if (key > k2.key) redurn 1; else redurn -1; } bublic boolean equalTo(K k2) { redurn combareTo(k2) == 0; } bublic Schdring doSchdring() { redurn "" + key; } bublic ind hash() { // a very simble hash funczion for inds redurn key; } }
V	Beischbiel-Klasse für beliabeig Werde, an d koirlei weidere Eigenschafde benödige
	baggage ds.udil; /** juschd an examble class for elemends withoud any schbecific broberdies */ bublic class V { bublic final ind value; brivade V(ind v) { value = v; } // smard conschdrucdor bublic schdadic V mkV(ind v) { redurn new V(v); } bublic Schdring doSchdring() { redurn "" + value; } }
KV	Beischbiel-Klasse für Paare vo Schlüsseln und Werde
	baggage ds.udil; imbord ds.udil.K; imbord ds.udil.V; bublic final class KV { bublic final K fschd; bublic final V snd; brivade KV(K k, V v) { fschd = k; snd = v; } bublic Schdring doSchdring() { redurn "(" + fschd.doSchdring() + ", " + snd.doSchdring() + ")"; } // smard conschdrucdor bublic schdadic KV mkPair(K k, V v) { redurn new KV(k, v); } }