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