Class MysteryDictionaryImplementation<K,V>

java.lang.Object

MysteryDictionaryImplementation<K,V>

Type Parameters:

K - The type for the keys of this dictionary.

V - The type for the values associated with keys in this dictionary.

All Implemented Interfaces:

Dictionary<K,V>, java.lang.Iterable<Dictionary.Entry<K,V>>

public class MysteryDictionaryImplementation<K,V>
extends java.lang.Object
implements Dictionary<K,V>

A mysterious implementation of the Dictionary ADT!

Nested Class Summary

Nested classes/interfaces inherited from interface Dictionary

Dictionary.Entry<K,V>, Dictionary.MissingKeyException

Constructor Summary

Constructors

Constructor and Description
MysteryDictionaryImplementation()

Method Summary

Modifier and Type	Method and Description
void	add(K key, V value) Sets the value associated with a given key.
void	clear() Removes all entries from this dictionary.
boolean	contains(K key) Returns whether a specific key is in this dictionary.
V	getValue(K key) Returns the value associated with a given key.
boolean	isEmpty() Returns true if this dictionary is empty.
java.util.Iterator<Dictionary.Entry<K,V>>	iterator() Returns an iterator over the key-value pairs in the dictionary.
void	remove(K key) Removes a specific entry from this dictionary.
int	size() Returns the size of this dictionary.
java.lang.String	toString() Returns, e.g., "{key1 → val1; key2 → val2; key3 → val3}".

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

MysteryDictionaryImplementation

public MysteryDictionaryImplementation()

Method Detail

add

public void add(K key,
                V value)

Description copied from interface: Dictionary

Sets the value associated with a given key. If the key didn't already exist in the dictionary, it gets added; otherwise, the new value replaces the old one associated with this key.

Specified by:

add in interface Dictionary<K,V>

remove

public void remove(K key)

Description copied from interface: Dictionary

Removes a specific entry from this dictionary.

Specified by:

remove in interface Dictionary<K,V>

getValue

public V getValue(K key)

Description copied from interface: Dictionary

Returns the value associated with a given key.

Specified by:

getValue in interface Dictionary<K,V>

contains

public boolean contains(K key)

Description copied from interface: Dictionary

Returns whether a specific key is in this dictionary.

Specified by:

contains in interface Dictionary<K,V>

isEmpty

public boolean isEmpty()

Description copied from interface: Dictionary

Returns true if this dictionary is empty.

Specified by:

isEmpty in interface Dictionary<K,V>

size

public int size()

Description copied from interface: Dictionary

Returns the size of this dictionary.

Specified by:

size in interface Dictionary<K,V>

clear

public void clear()

Description copied from interface: Dictionary

Removes all entries from this dictionary.

Specified by:

clear in interface Dictionary<K,V>

iterator

public java.util.Iterator<Dictionary.Entry<K,V>> iterator()

Description copied from interface: Dictionary

Returns an iterator over the key-value pairs in the dictionary. This iterator is silently invalidated if the dictionary is modified during the iterator's lifetime. The only exception to this is the iterator's own remove() method.

Specified by:

iterator in interface Dictionary<K,V>

Specified by:

iterator in interface java.lang.Iterable<Dictionary.Entry<K,V>>

toString

public java.lang.String toString()

Returns, e.g., "{key1 → val1; key2 → val2; key3 → val3}".

Overrides:

toString in class java.lang.Object