homedukeAlgorithmen & Datenstrukturen mit Java: Beispielklasse für Schlüssel-Wert-Paare Prof. Dr. Uwe Schmidt FH Wedel
Motivation und einführende Beispiele
Beispielklasse für die Elemente einer Liste oder MengeInhaltsverzeichnisBeispielklasse für einfach verkettete Listen

Beispielklasse für Schlüssel-Wert-Paare

weiter
weiter

K
Beispiel-Klasse für Schlüssel, die auf Gleichheit getestet werden könne und für die eine Ordnung definiert ist.
package ds.util;
 
/** just an example class
    for comparable elements
*/
public
    class K implements Comparable<K> {
 
    public final int key;
 
    public K(int k) {
        key = k;
    }
 
    // smart constructor
    public static K mkK(int v) {
        return
            new K(v);
    }
 
    // used in IntMap
    public int intValue() {
        return
            key;
    }
 
    public int compareTo(K k2) {
        if (key == k2.key)
            return 0;
        if (key > k2.key)
            return 1;
        else
            return -1;
    }
 
    public boolean equalTo(K k2) {
        return
            compareTo(k2) == 0;
    }
 
    public String toString() {
        return "" + key;
    }
 
    public int hash() {
        // a very simple hash function for ints
        return
            key;
    }
}
V
Beispiel-Klasse für beliebeige Werte, an die keinerlei weitere Eigenschaften benötigen
package ds.util;
 
/** just an example class
    for elements without
    any specific properties
*/
public
    class V {
 
    public final int value;
 
    private V(int v) {
        value = v;
    }
    // smart constructor
    public static V mkV(int v) {
        return
            new V(v);
    }
 
    public String toString() {
        return "" + value;
    }
 
}
KV
Beispiel-Klasse für Paare von Schlüsseln und Werten
package ds.util;
 
import ds.util.K;
import ds.util.V;
 
public final
    class KV {
    public final K fst;
    public final V snd;
 
    private KV(K k, V v) {
        fst = k;
        snd = v;
    }
 
    public String toString() {
        return
            "("  + fst.toString() +
            ", " + snd.toString() +
            ")";
    }
 
    // smart constructor
    public static KV mkPair(K k, V v) {
        return
            new KV(k, v);
    }
}
SeitenanfangMotivation und einführende Beispiele
Beispielklasse für die Elemente einer Liste oder MengeInhaltsverzeichnisBeispielklasse für einfach verkettete Listen
Letzte Änderung: 15.10.2015
© Prof. Dr. Uwe Schmidt
Prof. Dr. Uwe Schmidt FH Wedel