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.
o main(String[])

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
o main 
public static void main(String[] args)
All Packages  Class Hierarchy  This Package  Previous  Next  Index