1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
|
public static void LinearesSondieren(int t, int j)
{
//Hashwert berechnen
einfg = (t + c*j)%m;
//Überprüfe ob bucket an Hashwertstelle gefüllt ist & nicht der Wert ist, der eingefügt werden soll.
if(buckets[einfg]!=0 && buckets[einfg]!=t)
{
//Ist dem so, dann sondiere linear mit j+1
LinearesSondieren(t,j+1);
}
//Ansonsten, wenn bucket der zu einfügende Wert ist, melde bereits vorhanden!
else if(buckets[einfg] == t)
{
//Ausgabe das Wert bereits vorhanden
System.out.println("Zahl ist bereits vorhanden!");
}
//Ansonsten, wenn Stelle noch frei ist
else
{
//bucket an der Stelle an der eingefügt werden soll, auf den Wert
setzen
buckets[einfg]=t;
System.out.println("Zahl eingefügt an Stelle " + einfg);
}
} |