D F G I K L M N O P R S T V

D

DELETED - Variable in class OpenHashTable

an indicator that can be stored in a hash table in place of an item that has been removed

F

find(K) - Method in class OpenHashTable

Finds either the target key in the hash table or the first empty location in the hash table.

G

get(K) - Method in class OpenHashTable

Returns the value associated with the specified key.

get(K) - Method in interface SimpleHashMap

Returns the value associated with the specified key.

getKey() - Method in class OpenHashTable.Entry

Gets the key for this entry.

getNumberOfKeys() - Method in class OpenHashTable

Provides the number of keys in the map.

getNumberOfKeys() - Method in interface SimpleHashMap

Provides the number of keys in the map.

getValue() - Method in class OpenHashTable.Entry

Gets the value associated with the key in this entry.

I

INITIAL_CAPACITY - Static variable in class OpenHashTable

constant which defines the initial size of the hash table

isEmpty() - Method in class OpenHashTable

Returns true if this map contains no key-value mappings.

isEmpty() - Method in interface SimpleHashMap

Returns true if this map contains no key-value mappings.

K

key - Variable in class OpenHashTable.Entry

specific key in this entry

L

LOAD_THRESHOLD - Variable in class OpenHashTable

maximum allowable capacity before expanding the hash table

M

main(String[]) - Static method in class TestOpenHashTable

N

numDeletes - Variable in class OpenHashTable

how many keys (or entries) have been deleted from the table

numKeys - Variable in class OpenHashTable

how many keys (or entries) are currently stored in the hash table, excluding the number of keys that were deleted

O

OpenHashTable<K,V> - Class in <Unnamed>

OpenHashTable() - Constructor for class OpenHashTable

Hash table constructor which creates a hash table with an initial size given by INITIAL_CAPACITY.

OpenHashTable.Entry<K,V> - Class in <Unnamed>

An inner class that represents a key-value pair that can be stored in a hash table.

OpenHashTable.Entry(K, V) - Constructor for class OpenHashTable.Entry

Class constructor, specifying a particular key-value pair.

P

printTable() - Method in class OpenHashTable

A debugging routine designed to display the contents of the hash table.

put(K, V) - Method in class OpenHashTable

Associates the specified value with the specified key.

put(K, V) - Method in interface SimpleHashMap

Associates the specified value with the specified key.

R

rehash() - Method in class OpenHashTable

Expands the table size whenever the number of entries exceeds some threshold (defined in LOAD_THRESHOLD).

remove(K) - Method in class OpenHashTable

Removes the mapping for this key if it is present.

remove(K) - Method in interface SimpleHashMap

Removes the mapping for this key if it is present.

S

setValue(V) - Method in class OpenHashTable.Entry

Sets a new value for this entry.

SimpleHashMap<K,V> - Interface in <Unnamed>

A simplified interface for a map that forms the basis of a hash table implementation.

T

table - Variable in class OpenHashTable

hash table - an arraylist of entries

test1() - Static method in class TestOpenHashTable

test2() - Static method in class TestOpenHashTable

TestOpenHashTable - Class in <Unnamed>

A sample test program for a hashing lab in CS3.

TestOpenHashTable() - Constructor for class TestOpenHashTable

V

value - Variable in class OpenHashTable.Entry

the value associated with the key in this entry

D F G I K L M N O P R S T V