Class SeparateChainingHashST<Key,Value>

java.lang.Object

SeparateChainingHashST<Key,Value>

public class SeparateChainingHashST<Key,Value>
extends java.lang.Object

This is an implementation of a symbol table using a hash table. The collisions are resolved using linked lists. Following our usual convention for symbol tables, the keys are pairwise distinct.

Esta é uma implementação de tabela de símbolos que usa uma tabela de espalhamento. As colisões são resolvidas por meio de listas ligadas. Seguindo a convenção usual para tabelas de símbolos, as chaves são distintas duas a duas.

For additional documentation, see Section 3.4 of "Algorithms, 4th Edition" (p.458 of paper edition), by Robert Sedgewick and Kevin Wayne.

Constructor Summary

Constructors

Constructor and Description
SeparateChainingHashST() Constructor.
SeparateChainingHashST(int M) Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
boolean	contains(Key key)
void	delete(Key key)
Value	get(Key key)
boolean	isEmpty()
java.lang.Iterable<Key>	keys()
static void	main(java.lang.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()

Constructor. Creates an empty separate chaining hash table.

Construtor: cria uma tabela de espalhamento com resolução de colisões por encadeamento.

SeparateChainingHashST

public SeparateChainingHashST(int M)

Constructor. Creates an empty separate chaining hash table with M linked lists.

Construtor: cria uma tabela de espalhamento com M listas ligadas.

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 java.lang.Iterable<Key> keys()

main

public static void main(java.lang.String[] args)

Unit test client.