Algorithmen & Datenstrukturen mit Java: ds.interfaces.Map

1package ds.interfaces;

3/** Simple interface for maps

4 */

6import java.util.Iterator;

8import ds.util.Invariant;

9import ds.util.Function2;

11import ds.util.K; // example class for keys

12import ds.util.V; // example class for values

13import ds.util.KV; // key value pair

15public

16 interface Map

17 extends Iterable<KV>,

18 Invariant {

20 boolean isEmpty();

21 boolean member(K k);

22 V lookup(K k);

23 int size();

24 KV findMin();

25 KV findMax();

26 Map insert(K k, V v);

27 Map remove(K k);

28 Map union(Map m2);

29 Map difference(Map m2);

30 Map unionWith(Function2<V,V,V> op, Map m2);

31 Map differenceWith(Function2<V,V,V> op, Map m2);

32 Map copy();

34 // inherited

36 // public Iterator<KV> iterator();

37 // public inv();

38}