/** * AlgoDat SoSe2000, Aufgabe 64 b * Hashtabelle fuer int * * @author Christian Semrau * gsemrau@cs.uni-magdeburg.de */ import java.util.LinkedList; class Hashtabelle{ LinkedList[] zeiger; // ich verwende LinkedList fuer die Verwaltung der Ueberlaeufer, // deshalb muss ich die Zahlen in Integer-Objekte einpacken // sicher waere es in diesem Fall eleganter gewesen, einen eigenen // Listentyp zu verwenden, der direkt Zahlen speichert public Hashtabelle(int p){ zeiger = new LinkedList[p]; for (int i=0; i
=0){ Integer i = (Integer)zeiger[hash].get(inList); return i.intValue(); }else return -1; // was soll ich liefern, wenn die Zahl // nicht drin ist ?! } public void remove(int zahl){ int hash = zahl % zeiger.length; zeiger[hash].remove(new Integer(zahl)); } }