    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.

##

QuadraticProbingTable()

##

findPos(Hashable)
  Method that performs quadratic probing resolution.
main(String[])

##

QuadraticProbingTable

    public QuadraticProbingTable()

##

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

main

    public static void main(String[] args)

    All Packages  Class Hierarchy  This Package  Previous  Next  Index