All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.QuadraticProbingTable 

java.lang.Object
   |
   +----DataStructures.ProbingHashTable
           |
           +----DataStructures.QuadraticProbingTable
public class QuadraticProbingTable
extends ProbingHashTable
Quadratic probing implementation of hash tables. Note that all "matching" is based on the equals method.

Constructor Index

o QuadraticProbingTable()

Method Index

o findPos(Hashable)
Method that performs quadratic probing resolution.

Constructors

o QuadraticProbingTable 
  public QuadraticProbingTable()

Methods

o findPos 
  protected final int findPos(Hashable x)
Method that performs quadratic probing resolution.

Parameters:
x - the item to search for.
Returns:
the position where the search terminates.
Overrides:
findPos in class ProbingHashTable 
All Packages  Class Hierarchy  This Package  Previous  Next  Index