aud.example.hash.HashtableExample.LinearProbing< T > Class Template Reference

Collision handling by linear probing h(x,i)=h(x)+i*b
More...

Inheritance diagram for aud.example.hash.HashtableExample.LinearProbing< T >:

Collaboration diagram for aud.example.hash.HashtableExample.LinearProbing< T >:

Public Member Functions
	LinearProbing ()
	LinearProbing (int b)
long	newHash (SimpleHashtable< T > table, T key, long h, int count)
	Handle collision by computing a new hash value. More...
String	toString ()
abstract long	newHash (SimpleHashtable< T > table, T key, long h, int count)
	Handle collision by computing a new hash value. More...

Detailed Description

Collision handling by linear probing h(x,i)=h(x)+i*b

Definition at line 84 of file HashtableExample.java.

Constructor & Destructor Documentation

LinearProbing() [1/2]

aud.example.hash.HashtableExample.LinearProbing< T >.LinearProbing

(

)

Definition at line 86 of file HashtableExample.java.

{}

LinearProbing() [2/2]

aud.example.hash.HashtableExample.LinearProbing< T >.LinearProbing

(

int

b

)

Definition at line 87 of file HashtableExample.java.

                                {
      this();
      assert(b>0);
      b_=b;
    }

Member Function Documentation

newHash()

long aud.example.hash.HashtableExample.LinearProbing< T >.newHash	(	SimpleHashtable< T >	table,
		T	key,
		long	h,
		int	count
	)

Handle collision by computing a new hash value.

Parameters

table	hash table
key	new entry that is to be inserted but caused the collision
h	previously used hash value
count	iteration count for collision handling starting with 1 (=first collision)

Returns

new hash value

Reimplemented from aud.example.hash.CollisionHandler< T >.

Definition at line 94 of file HashtableExample.java.

                                                               {
        return h+count*b_;
      }

toString()

String aud.example.hash.HashtableExample.LinearProbing< T >.toString

(

)

Definition at line 98 of file HashtableExample.java.

                                       {
      return "LinearProbing[b="+b_+"]";
    }

---

The documentation for this class was generated from the following file:

• HashtableExample.java