Package algs31

Class ArrayST<K,V>

java.lang.Object

algs31.ArrayST<K,V>

public class ArrayST<K,V>
extends Object

Field Summary

Fields

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

Constructor Summary

Constructors

Constructor	Description
ArrayST()

Method Summary

Modifier and Type	Method	Description
boolean	contains(K key)
void	delete(K key)
V	get(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_SIZE

private static final int INIT_SIZE

See Also:

• Constant Field Values

vals

private V[] vals

keys

private K[] keys

N

private int N

Constructor Details

ArrayST

public ArrayST()

Method Details

size

public int size()

isEmpty

public boolean isEmpty()

resize

private void resize(int capacity)

put

public void put(K key,
 V val)

contains

public boolean contains(K key)

get

public V get(K key)

keys

public Iterable<K> keys()

delete

public void delete(K key)

main

public static void main(String[] args)