Package soot.util

Class HashMultiMap<K,V>

java.lang.Object

soot.util.AbstractMultiMap<K,V>

soot.util.HashMultiMap<K,V>

All Implemented Interfaces:

Serializable, Iterable<heros.solver.Pair<K,V>>, MultiMap<K,V>

Direct Known Subclasses:

IdentityHashMultiMap, SHashMultiMap

public class HashMultiMap<K,V>
extends AbstractMultiMap<K,V>

A map with sets as values, HashMap implementation.

Author:

Ondrej Lhotak

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
protected float	loadFactor
protected Map<K,Set<V>>	m

Constructor Summary

Constructors

Constructor	Description
HashMultiMap()
HashMultiMap(int initialSize)
HashMultiMap(int initialSize, float loadFactor)
HashMultiMap(Map<K,Collection<V>> m)
HashMultiMap(MultiMap<K,V> m)

Method Summary

Modifier and Type	Method	Description
void	clear()
boolean	containsKey(Object key)
boolean	containsValue(V value)
protected Map<K,Set<V>>	createMap()
protected Map<K,Set<V>>	createMap(int initialSize)
boolean	equals(Object o)
Set<V>	get(K o)
int	hashCode()
Set<K>	keySet()
protected Set<V>	newSet()
int	numKeys()
boolean	put(K key, V value)
boolean	putAll(K key, Collection<V> values)
boolean	remove(K key)
boolean	remove(K key, V value)
boolean	removeAll(K key, Collection<V> values)
int	size()	Gets the number of keys in this MultiMap
String	toString()
Set<V>	values()

Methods inherited from class soot.util.AbstractMultiMap

contains, isEmpty, iterator, putAll, putAll, putMap

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

m

protected final Map<K,Set<V>> m

loadFactor

protected final float loadFactor

Constructor Detail

HashMultiMap

public HashMultiMap()

HashMultiMap

public HashMultiMap(int initialSize)

HashMultiMap

public HashMultiMap(int initialSize,
                    float loadFactor)

HashMultiMap

public HashMultiMap(MultiMap<K,V> m)

HashMultiMap

public HashMultiMap(Map<K,Collection<V>> m)

Method Detail

createMap

protected Map<K,Set<V>> createMap()

createMap

protected Map<K,Set<V>> createMap(int initialSize)

numKeys

public int numKeys()

containsKey

public boolean containsKey(Object key)

containsValue

public boolean containsValue(V value)

newSet

protected Set<V> newSet()

put

public boolean put(K key,
                   V value)

putAll

public boolean putAll(K key,
                      Collection<V> values)

remove

public boolean remove(K key,
                      V value)

remove

public boolean remove(K key)

removeAll

public boolean removeAll(K key,
                         Collection<V> values)

get

public Set<V> get(K o)

keySet

public Set<K> keySet()

values

public Set<V> values()

equals

public boolean equals(Object o)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

size

public int size()

Description copied from interface: MultiMap

Gets the number of keys in this MultiMap

Returns:

The number of keys in this MultiMap

clear

public void clear()

toString

public String toString()

Overrides:

toString in class Object