Package algs34

Class SeparateChainingHashST<K,V>

java.lang.Object

algs34.SeparateChainingHashST<K,V>

public class SeparateChainingHashST<K,V>
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	INIT_CAPACITY
private int	M
private int	N
private SequentialSearchST<K,V>[]	st

Constructor Summary

Constructors

Constructor	Description
SeparateChainingHashST()
SeparateChainingHashST(int M)

Method Summary

Modifier and Type	Method	Description
boolean	contains(K key)
void	delete(K key)
V	get(K key)
private int	hash(K key)
boolean	isEmpty()
Iterable<K>	keys()
static void	main(String[] args)
void	put(K key, V val)
private void	resize(int chains)
int	size()

Methods inherited from class java.lang.Object

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

Field Details

INIT_CAPACITY

private static final int INIT_CAPACITY

See Also:

• Constant Field Values

N

private int N

M

private int M

st

private SequentialSearchST<K,V>[] st

Constructor Details

SeparateChainingHashST

public SeparateChainingHashST()

SeparateChainingHashST

public SeparateChainingHashST(int M)

Method Details

resize

private void resize(int chains)

hash

private int hash(K key)

size

public int size()

isEmpty

public boolean isEmpty()

contains

public boolean contains(K key)

get

public V get(K key)

put

public void put(K key,
 V val)

delete

public void delete(K key)

keys

public Iterable<K> keys()

main

public static void main(String[] args)