edu.princeton.cs.algorithms

Class SeparateChainingHashST<Key,Value>

java.lang.Object

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

public class SeparateChainingHashST<Key,Value>
extends Object

Compilation: javac SeparateChainingHashST.java Execution: java SeparateChainingHashST A symbol table implemented with a separate-chaining hash table. % java SeparateChainingHashST

Constructor Summary

Constructors

Constructor and Description
SeparateChainingHashST()
SeparateChainingHashST(int M)

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

SeparateChainingHashST

public SeparateChainingHashST()

SeparateChainingHashST

public SeparateChainingHashST(int M)

Method Detail

size

public int size()

isEmpty

public boolean isEmpty()

contains

public boolean contains(Key key)

get

public Value get(Key key)

put

public void put(Key key,
       Value val)

delete

public void delete(Key key)

keys

public Iterable<Key> keys()

main

public static void main(String[] args)

Unit test client.