stanford.cs106.collections

Class AbstractMultimap<K,V>

java.lang.Object

stanford.cs106.collections.AbstractMultimap<K,V>

All Implemented Interfaces:

Multimap<K,V>

Direct Known Subclasses:

HashMultimap, TreeMultimap

public abstract class AbstractMultimap<K,V>
extends Object
implements Multimap<K,V>

Constructor Summary

Constructors

Constructor and Description
AbstractMultimap()
AbstractMultimap(boolean isSet)

Method Summary

Modifier and Type	Method and Description
void	clear()
boolean	containsEntry(Object key, Object value)
boolean	containsKey(Object key)
boolean	containsValue(Object value)
protected Collection<V>	createList()
protected abstract Map<K,Collection<V>>	createMap()
protected abstract Collection<V>	createSet()
Collection<V>	get(K key)
boolean	isEmpty()
Set<K>	keySet()
boolean	put(K key, V value)
boolean	remove(Object key, Object value)
Collection<V>	removeAll(Object key)
int	size()
String	toString()
Collection<V>	values()

Methods inherited from class java.lang.Object

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

Constructor Detail

AbstractMultimap

public AbstractMultimap()

AbstractMultimap

public AbstractMultimap(boolean isSet)

Method Detail

clear

public void clear()

Specified by:

clear in interface Multimap<K,V>

createMap

protected abstract Map<K,Collection<V>> createMap()

createSet

protected abstract Collection<V> createSet()

createList

protected Collection<V> createList()

containsEntry

public boolean containsEntry(Object key,
                             Object value)

Specified by:

containsEntry in interface Multimap<K,V>

containsKey

public boolean containsKey(Object key)

Specified by:

containsKey in interface Multimap<K,V>

containsValue

public boolean containsValue(Object value)

Specified by:

containsValue in interface Multimap<K,V>

get

public Collection<V> get(K key)

Specified by:

get in interface Multimap<K,V>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface Multimap<K,V>

keySet

public Set<K> keySet()

Specified by:

keySet in interface Multimap<K,V>

put

public boolean put(K key,
                   V value)

Specified by:

put in interface Multimap<K,V>

remove

public boolean remove(Object key,
                      Object value)

Specified by:

remove in interface Multimap<K,V>

removeAll

public Collection<V> removeAll(Object key)

Specified by:

removeAll in interface Multimap<K,V>

size

public int size()

Specified by:

size in interface Multimap<K,V>

toString

public String toString()

Overrides:

toString in class Object

values

public Collection<V> values()

Specified by:

values in interface Multimap<K,V>