net.tribe7.common.collect

Class ImmutableMultimap<K,V>

java.lang.Object

net.tribe7.common.collect.ImmutableMultimap<K,V>

All Implemented Interfaces:

java.io.Serializable, Multimap<K,V>

Direct Known Subclasses:

ImmutableListMultimap, ImmutableSetMultimap

@GwtCompatible(emulated=true)
public abstract class ImmutableMultimap<K,V>
extends java.lang.Object
implements java.io.Serializable

An immutable Multimap. Does not permit null keys or values.

Unlike Multimaps.unmodifiableMultimap(Multimap), which is a view of a separate multimap which can still change, an instance of ImmutableMultimap contains its own data and will never change. ImmutableMultimap is convenient for public static final multimaps ("constant multimaps") and also lets you easily make a "defensive copy" of a multimap provided to your class by a caller.

Note: Although this class is not final, it cannot be subclassed as it has no public or protected constructors. Thus, instances of this class are guaranteed to be immutable.

In addition to methods defined by Multimap, an inverse() method is also supported.

See the Guava User Guide article on immutable collections.

Since:

2.0 (imported from Google Collections Library)

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ImmutableMultimap.Builder<K,V> A builder for creating immutable multimap instances, especially public static final multimaps ("constant multimaps").

Method Summary

Methods

Modifier and Type	Method and Description
ImmutableMap<K,java.util.Collection<V>>	asMap() Returns an immutable map that associates each key with its corresponding values in the multimap.
static <K,V> ImmutableMultimap.Builder<K,V>	builder() Returns a new builder.
void	clear() Deprecated. Unsupported operation.
boolean	containsEntry(java.lang.Object key, java.lang.Object value) Returns true if the multimap contains the specified key-value pair.
boolean	containsKey(java.lang.Object key) Returns true if the multimap contains any values for the specified key.
boolean	containsValue(java.lang.Object value) Returns true if the multimap contains the specified value for any key.
static <K,V> ImmutableMultimap<K,V>	copyOf(Multimap<? extends K,? extends V> multimap) Returns an immutable multimap containing the same mappings as multimap.
ImmutableCollection<java.util.Map.Entry<K,V>>	entries() Returns an immutable collection of all key-value pairs in the multimap.
boolean	equals(java.lang.Object object) Compares the specified object with this multimap for equality.
abstract ImmutableCollection<V>	get(K key) Returns an immutable collection of the values for the given key.
int	hashCode() Returns the hash code for this multimap.
abstract ImmutableMultimap<V,K>	inverse() Returns an immutable multimap which is the inverse of this one.
boolean	isEmpty() Returns true if the multimap contains no key-value pairs.
ImmutableMultiset<K>	keys() Returns a collection, which may contain duplicates, of all keys.
ImmutableSet<K>	keySet() Returns an immutable set of the distinct keys in this multimap.
static <K,V> ImmutableMultimap<K,V>	of() Returns an empty multimap.
static <K,V> ImmutableMultimap<K,V>	of(K k1, V v1) Returns an immutable multimap containing a single entry.
static <K,V> ImmutableMultimap<K,V>	of(K k1, V v1, K k2, V v2) Returns an immutable multimap containing the given entries, in order.
static <K,V> ImmutableMultimap<K,V>	of(K k1, V v1, K k2, V v2, K k3, V v3) Returns an immutable multimap containing the given entries, in order.
static <K,V> ImmutableMultimap<K,V>	of(K k1, V v1, K k2, V v2, K k3, V v3, K k4, V v4) Returns an immutable multimap containing the given entries, in order.
static <K,V> ImmutableMultimap<K,V>	of(K k1, V v1, K k2, V v2, K k3, V v3, K k4, V v4, K k5, V v5) Returns an immutable multimap containing the given entries, in order.
boolean	put(K key, V value) Deprecated. Unsupported operation.
boolean	putAll(K key, java.lang.Iterable<? extends V> values) Deprecated. Unsupported operation.
boolean	putAll(Multimap<? extends K,? extends V> multimap) Deprecated. Unsupported operation.
boolean	remove(java.lang.Object key, java.lang.Object value) Deprecated. Unsupported operation.
ImmutableCollection<V>	removeAll(java.lang.Object key) Deprecated. Unsupported operation.
ImmutableCollection<V>	replaceValues(K key, java.lang.Iterable<? extends V> values) Deprecated. Unsupported operation.
int	size() Returns the number of key-value pairs in the multimap.
java.lang.String	toString() Returns a string representation of the multimap, generated by calling toString on the map returned by Multimap.asMap().
ImmutableCollection<V>	values() Returns an immutable collection of the values in this multimap.

Methods inherited from class java.lang.Object

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

Method Detail

of

public static <K,V> ImmutableMultimap<K,V> of()

Returns an empty multimap.

of

public static <K,V> ImmutableMultimap<K,V> of(K k1,
                              V v1)

Returns an immutable multimap containing a single entry.

of

public static <K,V> ImmutableMultimap<K,V> of(K k1,
                              V v1,
                              K k2,
                              V v2)

Returns an immutable multimap containing the given entries, in order.

of

public static <K,V> ImmutableMultimap<K,V> of(K k1,
                              V v1,
                              K k2,
                              V v2,
                              K k3,
                              V v3)

Returns an immutable multimap containing the given entries, in order.

of

public static <K,V> ImmutableMultimap<K,V> of(K k1,
                              V v1,
                              K k2,
                              V v2,
                              K k3,
                              V v3,
                              K k4,
                              V v4)

Returns an immutable multimap containing the given entries, in order.

of

public static <K,V> ImmutableMultimap<K,V> of(K k1,
                              V v1,
                              K k2,
                              V v2,
                              K k3,
                              V v3,
                              K k4,
                              V v4,
                              K k5,
                              V v5)

Returns an immutable multimap containing the given entries, in order.

builder

public static <K,V> ImmutableMultimap.Builder<K,V> builder()

Returns a new builder. The generated builder is equivalent to the builder created by the ImmutableMultimap.Builder constructor.

copyOf

public static <K,V> ImmutableMultimap<K,V> copyOf(Multimap<? extends K,? extends V> multimap)

Returns an immutable multimap containing the same mappings as multimap. The generated multimap's key and value orderings correspond to the iteration ordering of the multimap.asMap() view.

Despite the method name, this method attempts to avoid actually copying the data when it is safe to do so. The exact circumstances under which a copy will or will not be performed are undocumented and subject to change.

Throws:

java.lang.NullPointerException - if any key or value in multimap is null

removeAll

@Deprecated
public ImmutableCollection<V> removeAll(java.lang.Object key)

Deprecated. Unsupported operation.

Guaranteed to throw an exception and leave the multimap unmodified.

Specified by:

removeAll in interface Multimap<K,V>

Parameters:

key - key of entries to remove from the multimap

Returns:

the collection of removed values, or an empty collection if no values were associated with the provided key. The collection may be modifiable, but updating it will have no effect on the multimap.

Throws:

java.lang.UnsupportedOperationException - always

replaceValues

@Deprecated
public ImmutableCollection<V> replaceValues(K key,
                                              java.lang.Iterable<? extends V> values)

Deprecated. Unsupported operation.

Guaranteed to throw an exception and leave the multimap unmodified.

Specified by:

replaceValues in interface Multimap<K,V>

Parameters:

key - key to store in the multimap

values - values to store in the multimap

Returns:

the collection of replaced values, or an empty collection if no values were previously associated with the key. The collection may be modifiable, but updating it will have no effect on the multimap.

Throws:

java.lang.UnsupportedOperationException - always

clear

@Deprecated
public void clear()

Deprecated. Unsupported operation.

Guaranteed to throw an exception and leave the multimap unmodified.

Specified by:

clear in interface Multimap<K,V>

Throws:

java.lang.UnsupportedOperationException - always

get

public abstract ImmutableCollection<V> get(K key)

Returns an immutable collection of the values for the given key. If no mappings in the multimap have the provided key, an empty immutable collection is returned. The values are in the same order as the parameters used to build this multimap.

Specified by:

get in interface Multimap<K,V>

Parameters:

key - key to search for in multimap

Returns:

a view collection containing the zero or more values that the key maps to

inverse

public abstract ImmutableMultimap<V,K> inverse()

Returns an immutable multimap which is the inverse of this one. For every key-value mapping in the original, the result will have a mapping with key and value reversed.

Since:

11.0

put

@Deprecated
public boolean put(K key,
                     V value)

Deprecated. Unsupported operation.

Guaranteed to throw an exception and leave the multimap unmodified.

Specified by:

put in interface Multimap<K,V>

Parameters:

key - key to store in the multimap

value - value to store in the multimap

Returns:

true if the method increased the size of the multimap, or false if the multimap already contained the key-value pair and doesn't allow duplicates

Throws:

java.lang.UnsupportedOperationException - always

putAll

@Deprecated
public boolean putAll(K key,
                        java.lang.Iterable<? extends V> values)

Deprecated. Unsupported operation.

Guaranteed to throw an exception and leave the multimap unmodified.

Specified by:

putAll in interface Multimap<K,V>

Parameters:

key - key to store in the multimap

values - values to store in the multimap

Returns:

true if the multimap changed

Throws:

java.lang.UnsupportedOperationException - always

putAll

@Deprecated
public boolean putAll(Multimap<? extends K,? extends V> multimap)

Deprecated. Unsupported operation.

Guaranteed to throw an exception and leave the multimap unmodified.

Specified by:

putAll in interface Multimap<K,V>

Parameters:

multimap - mappings to store in this multimap

Returns:

true if the multimap changed

Throws:

java.lang.UnsupportedOperationException - always

remove

@Deprecated
public boolean remove(java.lang.Object key,
                        java.lang.Object value)

Deprecated. Unsupported operation.

Guaranteed to throw an exception and leave the multimap unmodified.

Specified by:

remove in interface Multimap<K,V>

Parameters:

key - key of entry to remove from the multimap

value - value of entry to remove the multimap

Returns:

true if the multimap changed

Throws:

java.lang.UnsupportedOperationException - always

containsKey

public boolean containsKey(@Nullable
                  java.lang.Object key)

Description copied from interface: Multimap

Returns true if the multimap contains any values for the specified key.

Specified by:

containsKey in interface Multimap<K,V>

Parameters:

key - key to search for in multimap

size

public int size()

Description copied from interface: Multimap

Returns the number of key-value pairs in the multimap.

Specified by:

size in interface Multimap<K,V>

keySet

public ImmutableSet<K> keySet()

Returns an immutable set of the distinct keys in this multimap. These keys are ordered according to when they first appeared during the construction of this multimap.

Specified by:

keySet in interface Multimap<K,V>

Returns:

the collection of distinct keys

asMap

public ImmutableMap<K,java.util.Collection<V>> asMap()

Returns an immutable map that associates each key with its corresponding values in the multimap.

Specified by:

asMap in interface Multimap<K,V>

Returns:

a map view from a key to its collection of values

entries

public ImmutableCollection<java.util.Map.Entry<K,V>> entries()

Returns an immutable collection of all key-value pairs in the multimap. Its iterator traverses the values for the first key, the values for the second key, and so on.

Specified by:

entries in interface Multimap<K,V>

Returns:

collection of map entries consisting of key-value pairs

keys

public ImmutableMultiset<K> keys()

Returns a collection, which may contain duplicates, of all keys. The number of times a key appears in the returned multiset equals the number of mappings the key has in the multimap. Duplicate keys appear consecutively in the multiset's iteration order.

Specified by:

keys in interface Multimap<K,V>

Returns:

a multiset with keys corresponding to the distinct keys of the multimap and frequencies corresponding to the number of values that each key maps to

values

public ImmutableCollection<V> values()

Returns an immutable collection of the values in this multimap. Its iterator traverses the values for the first key, the values for the second key, and so on.

Specified by:

values in interface Multimap<K,V>

Returns:

collection of values, which may include the same value multiple times if it occurs in multiple mappings

isEmpty

public boolean isEmpty()

Description copied from interface: Multimap

Returns true if the multimap contains no key-value pairs.

Specified by:

isEmpty in interface Multimap<K,V>

containsValue

public boolean containsValue(@Nullable
                    java.lang.Object value)

Description copied from interface: Multimap

Returns true if the multimap contains the specified value for any key.

Specified by:

containsValue in interface Multimap<K,V>

Parameters:

value - value to search for in multimap

containsEntry

public boolean containsEntry(@Nullable
                    java.lang.Object key,
                    @Nullable
                    java.lang.Object value)

Description copied from interface: Multimap

Returns true if the multimap contains the specified key-value pair.

Specified by:

containsEntry in interface Multimap<K,V>

Parameters:

key - key to search for in multimap

value - value to search for in multimap

equals

public boolean equals(@Nullable
             java.lang.Object object)

Description copied from interface: Multimap

Compares the specified object with this multimap for equality. Two multimaps are equal when their map views, as returned by Multimap.asMap(), are also equal.

In general, two multimaps with identical key-value mappings may or may not be equal, depending on the implementation. For example, two SetMultimap instances with the same key-value mappings are equal, but equality of two ListMultimap instances depends on the ordering of the values for each key.

A non-empty SetMultimap cannot be equal to a non-empty ListMultimap, since their Multimap.asMap() views contain unequal collections as values. However, any two empty multimaps are equal, because they both have empty Multimap.asMap() views.

Specified by:

equals in interface Multimap<K,V>

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Returns the hash code for this multimap.

The hash code of a multimap is defined as the hash code of the map view, as returned by Multimap.asMap().

Specified by:

hashCode in interface Multimap<K,V>

Overrides:

hashCode in class java.lang.Object

See Also:

Map.hashCode()

toString

public java.lang.String toString()

Returns a string representation of the multimap, generated by calling toString on the map returned by Multimap.asMap().

Overrides:

toString in class java.lang.Object

Returns:

a string representation of the multimap