Package algs34

Class LinearProbingHashST<K,V>

java.lang.Object

algs34.LinearProbingHashST<K,V>

public class LinearProbingHashST<K,V>
extends Object

Field Summary

Fields

Modifier and Type	Field	Description
private static final int	INIT_CAPACITY
private K[]	keys
private int	M
private int	N
private V[]	vals

Constructor Summary

Constructors

Constructor	Description
LinearProbingHashST()
LinearProbingHashST(int capacity)

Method Summary

Modifier and Type	Method	Description
private boolean	check()
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 capacity)
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

keys

private K[] keys

vals

private V[] vals

Constructor Details

LinearProbingHashST

public LinearProbingHashST()

LinearProbingHashST

public LinearProbingHashST(int capacity)

Method Details

size

public int size()

isEmpty

public boolean isEmpty()

contains

public boolean contains(K key)

hash

private int hash(K key)

resize

private void resize(int capacity)

put

public void put(K key,
 V val)

get

public V get(K key)

delete

public void delete(K key)

keys

public Iterable<K> keys()

check

private boolean check()

main

public static void main(String[] args)