public class Dictionary {
	
	class Item{
		Object element;
		int key;
		//hier ggf. Hilfsvariablen einfuegen
	}
	
	Item[] array;
	int type;
	//hier ggf. Hilfsvariablen einfuegen
	
	public Dictionary(int n, int type){		
		array = new Item[n];
		//type=0 -> Lineares Sondieren
		//type=1 -> Double Hashing
		this.type = type;
	}
	
	private int extendedHashfunction(int k, int i){
		if (type==0)
			return (k+i)%array.length;
		else
			return (k+i*(1+k%(array.length-1)))%array.length;
	}
	
	public void insertItem(Object e, int k){
		//insertItem implementieren
	}
	
	public Object findElement(int k){
		//Element mit Schluessel k zurueckgeben, sonst null
		return null;
	}
	
	public Object removeElement(int k){
		//Element mit Schluessel k loeschen und zurueckgeben
		return null;
	}
	
	public String toString(){
		String result = new String();
		for (int i=0;i<array.length;i++){
			if (array[i]!=null)
				result = result + array[i].element.toString() + " ";
			else 
				result = result + "* ";
		}				
		return result;
	}
}