edu.princeton.cs.algorithms

Class LinearProbingHashST<Key,Value>

java.lang.Object

edu.princeton.cs.algorithms.LinearProbingHashST<Key,Value>

public class LinearProbingHashST<Key,Value>
extends Object

Compilation: javac LinearProbingHashST.java Execution: java LinearProbingHashST Symbol table implementation with linear probing hash table. % java LinearProbingHashST 128.112.136.11 208.216.181.15 null

Constructor Summary

Constructors

Constructor and Description
LinearProbingHashST()
LinearProbingHashST(int capacity)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(Key key)
void	delete(Key key)
Value	get(Key key)
boolean	isEmpty()
Iterable<Key>	keys()
static void	main(String[] args) Unit test client.
void	put(Key key, Value val)
int	size()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LinearProbingHashST

public LinearProbingHashST()

LinearProbingHashST

public LinearProbingHashST(int capacity)

Method Detail

size

public int size()

isEmpty

public boolean isEmpty()

contains

public boolean contains(Key key)

put

public void put(Key key,
       Value val)

get

public Value get(Key key)

delete

public void delete(Key key)

keys

public Iterable<Key> keys()

main

public static void main(String[] args)

Unit test client.