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);  	
   } 	 	
}