edu.ucla.sspace.util.primitive

Class IntIntHashMultiMap

java.lang.Object

edu.ucla.sspace.util.primitive.IntIntHashMultiMap

All Implemented Interfaces:

MultiMap<Integer,Integer>, IntIntMultiMap

public class IntIntHashMultiMap
extends Object
implements IntIntMultiMap

A MultiMap implementation for mapping int primitives as both keys and values using a hashing strategy. This class offers a noticeable performance improvement over the equivalent HashMultiMap<Integer,Integer> by operating and representing the keys and values only in their primitive state.

Constructor Summary

Constructors

Constructor and Description
IntIntHashMultiMap()
IntIntHashMultiMap(Map<Integer,Integer> m) Constructs this map and adds in all the mapping from the provided Map

Method Summary

Methods

Modifier and Type	Method and Description
Map<Integer,Set<Integer>>	asMap() Returns a Map-based view of this MultiMap
void	clear() Removes all of the mappings from this multi-map.
boolean	containsKey(int key) Returns true if this multi-map contains a mapping for the specified key.
boolean	containsKey(Object key) Returns true if this multi-map contains a mapping for the specified key.
boolean	containsMapping(int key, int value) Returns true if this multi-map contains a mapping from specified key to the specified value.
boolean	containsMapping(Object key, Object value) Returns true if this multi-map contains a mapping from specified key to the specified value.
boolean	containsValue(int value) Returns true if this multi-map contains from any key to the specified value.
boolean	containsValue(Object value) Returns true if this multi-map contains from any key to the specified value.
Set<Map.Entry<Integer,Integer>>	entrySet() Returns a Set view of all the key-value mappings contained in this multi-map.
IntSet	get(int key) Returns the set of values mapped to this key or null of the key is not mapped to any values
IntSet	get(Object key) Returns the set of values mapped to this key or null of the key is not mapped to any values
boolean	isEmpty() Returns true if this multi-map contains no mappings.
IntSet	keySet() Returns a Set view of the mappings contained in this multi-map.
boolean	put(Integer key, Integer value) Adds the specified value to the set of values associated with the specified key in this map.
boolean	put(int key, int value) Adds the specified value to the set of values associated with the specified key in this map.
void	putAll(IntIntMultiMap m) Copies all of the mappings from the specified map to this mutli-map
void	putAll(Map<? extends Integer,? extends Integer> m) Copies all of the mappings from the specified map to this mutli-map
void	putAll(MultiMap<? extends Integer,? extends Integer> m) Copies all of the mappings from the specified mulit-map to this mutli-map
boolean	putMany(int key, Collection<Integer> values) Adds all of the specified values to the set of values associated with the specified key in this map.
boolean	putMany(Integer key, Collection<Integer> values) Adds all of the specified values to the set of values associated with the specified key in this map.
boolean	putMany(Integer key, IntCollection values)
boolean	putMany(int key, IntCollection values) Adds all of the specified values to the set of values associated with the specified key in this map.
int	range() Returns the number of values maped to keys.
IntSet	remove(int key) Removes the mapping for a key from this multi-map if it is present
IntSet	remove(Integer key) Removes the mapping for a key from this multi-map if it is present, returning any mapped values to that key
boolean	remove(int key, int value) Removes the specified mapping for a key if it is present.
boolean	remove(Object key, Object value) Removes the specified mapping for a key if it is present.
int	size() Returns the number of keys that are mapped to one or more values in this multi-map.
String	toString() Returns the string form of this multi-map
IntCollection	values() Returns a Collection view of the values contained in this map.
Collection<Set<Integer>>	valueSets() Returns a Collection view of the sets of values mapped to each key in this map.

Methods inherited from class java.lang.Object

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

Constructor Detail

IntIntHashMultiMap

public IntIntHashMultiMap()

IntIntHashMultiMap

public IntIntHashMultiMap(Map<Integer,Integer> m)

Constructs this map and adds in all the mapping from the provided Map

Method Detail

asMap

public Map<Integer,Set<Integer>> asMap()

Description copied from interface: MultiMap

Returns a Map-based view of this MultiMap

Specified by:

asMap in interface MultiMap<Integer,Integer>

clear

public void clear()

Removes all of the mappings from this multi-map.

Specified by:

clear in interface MultiMap<Integer,Integer>

containsKey

public boolean containsKey(int key)

Returns true if this multi-map contains a mapping for the specified key.

Specified by:

containsKey in interface IntIntMultiMap

containsKey

public boolean containsKey(Object key)

Returns true if this multi-map contains a mapping for the specified key.

Specified by:

containsKey in interface MultiMap<Integer,Integer>

containsMapping

public boolean containsMapping(int key,
                      int value)

Returns true if this multi-map contains a mapping from specified key to the specified value.

Specified by:

containsMapping in interface IntIntMultiMap

containsMapping

public boolean containsMapping(Object key,
                      Object value)

Returns true if this multi-map contains a mapping from specified key to the specified value.

Specified by:

containsMapping in interface MultiMap<Integer,Integer>

containsValue

public boolean containsValue(int value)

Returns true if this multi-map contains from any key to the specified value.

Specified by:

containsValue in interface IntIntMultiMap

containsValue

public boolean containsValue(Object value)

Returns true if this multi-map contains from any key to the specified value.

Specified by:

containsValue in interface MultiMap<Integer,Integer>

entrySet

public Set<Map.Entry<Integer,Integer>> entrySet()

Returns a Set view of all the key-value mappings contained in this multi-map.

Specified by:

entrySet in interface MultiMap<Integer,Integer>

get

public IntSet get(int key)

Returns the set of values mapped to this key or null of the key is not mapped to any values

Specified by:

get in interface IntIntMultiMap

get

public IntSet get(Object key)

Returns the set of values mapped to this key or null of the key is not mapped to any values

Specified by:

get in interface MultiMap<Integer,Integer>

isEmpty

public boolean isEmpty()

Returns true if this multi-map contains no mappings.

Specified by:

isEmpty in interface MultiMap<Integer,Integer>

keySet

public IntSet keySet()

Returns a Set view of the mappings contained in this multi-map.

Specified by:

keySet in interface MultiMap<Integer,Integer>

Specified by:

keySet in interface IntIntMultiMap

put

public boolean put(int key,
          int value)

Adds the specified value to the set of values associated with the specified key in this map.

Specified by:

put in interface IntIntMultiMap

Parameters:

key - key with which the specified value is to be associated

value - a value to be associated with the specified key

Returns:

true if the provided value was not already in the set of value mapped to the specified key

put

public boolean put(Integer key,
          Integer value)

Adds the specified value to the set of values associated with the specified key in this map.

Specified by:

put in interface MultiMap<Integer,Integer>

Parameters:

key - key with which the specified value is to be associated

value - a value to be associated with the specified key

Returns:

true if the provided value was not already in the set of value mapped to the specified key

putAll

public void putAll(Map<? extends Integer,? extends Integer> m)

Copies all of the mappings from the specified map to this mutli-map

Specified by:

putAll in interface MultiMap<Integer,Integer>

putAll

public void putAll(MultiMap<? extends Integer,? extends Integer> m)

Copies all of the mappings from the specified mulit-map to this mutli-map

Specified by:

putAll in interface MultiMap<Integer,Integer>

putAll

public void putAll(IntIntMultiMap m)

Copies all of the mappings from the specified map to this mutli-map

Specified by:

putAll in interface IntIntMultiMap

putMany

public boolean putMany(int key,
              Collection<Integer> values)

Adds all of the specified values to the set of values associated with the specified key in this map.

Specified by:

putMany in interface IntIntMultiMap

Parameters:

key - key with which the specified value is to be associated

values - a collection of values to be associated with the specified key

Returns:

true if at least one of the provided value was not already in the set of value mapped to the specified key

putMany

public boolean putMany(Integer key,
              Collection<Integer> values)

Adds all of the specified values to the set of values associated with the specified key in this map.

Specified by:

putMany in interface MultiMap<Integer,Integer>

Parameters:

key - key with which the specified value is to be associated

values - a collection of values to be associated with the specified key

Returns:

true if at least one of the provided value was not already in the set of value mapped to the specified key

putMany

public boolean putMany(int key,
              IntCollection values)

Adds all of the specified values to the set of values associated with the specified key in this map.

Specified by:

putMany in interface IntIntMultiMap

Parameters:

key - key with which the specified value is to be associated

values - a collection of values to be associated with the specified key

Returns:

true if at least one of the provided value was not already in the set of value mapped to the specified key

putMany

public boolean putMany(Integer key,
              IntCollection values)

range

public int range()

Returns the number of values maped to keys. Note that in the bijective case, this will equal the value returned by MultiMap.size(). However, in the case where a key is mapped to more than one value, this method will always return a value strictly larger than size().

Specified by:

range in interface MultiMap<Integer,Integer>

Returns:

the number of values maped to keys

remove

public IntSet remove(int key)

Removes the mapping for a key from this multi-map if it is present

Specified by:

remove in interface IntIntMultiMap

remove

public IntSet remove(Integer key)

Removes the mapping for a key from this multi-map if it is present, returning any mapped values to that key

Specified by:

remove in interface MultiMap<Integer,Integer>

Returns:

the set of values mapped to the key or the empty set if the key was not present

remove

public boolean remove(int key,
             int value)

Removes the specified mapping for a key if it is present. If the key is mapped to other values, it is retained, otherwise the key is removed from the map. This method provides a way to remove a specific mapping for a key without removing all other existing mappings.

Specified by:

remove in interface IntIntMultiMap

Returns:

true if the specified mapping was removed

remove

public boolean remove(Object key,
             Object value)

Removes the specified mapping for a key if it is present. If the key is mapped to other values, it is retained, otherwise the key is removed from the map. This method provides a way to remove a specific mapping for a key without removing all other existing mappings.

Specified by:

remove in interface MultiMap<Integer,Integer>

Returns:

true if the specified mapping was removed

size

public int size()

Returns the number of keys that are mapped to one or more values in this multi-map.

Specified by:

size in interface MultiMap<Integer,Integer>

See Also:

MultiMap.range()

toString

public String toString()

Returns the string form of this multi-map

Overrides:

toString in class Object

values

public IntCollection values()

Returns a Collection view of the values contained in this map. The collection and its Iterator are backed by the map, so changes to the map are reflected in the collection, and vice-versa.

Specified by:

values in interface MultiMap<Integer,Integer>

Specified by:

values in interface IntIntMultiMap

valueSets

public Collection<Set<Integer>> valueSets()

Returns a Collection view of the sets of values mapped to each key in this map.

Specified by:

valueSets in interface MultiMap<Integer,Integer>