import java.util.Iterator;

public interface AssociativeArray<K,V> {
	public abstract void put(K key, V value);
	public abstract V get(K key);
	public int size();
	public Iterator<K> keys();
	public abstract long nbComparison();
}