Class ImmutableMultimap<K,​V>

  • All Implemented Interfaces:
    Multimap<K,​V>, java.io.Serializable
    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 Description
      static class  ImmutableMultimap.Builder<K,​V>
      A builder for creating immutable multimap instances, especially public static final multimaps ("constant multimaps").
    • Method Summary

      All Methods Static Methods Instance Methods Abstract Methods Concrete Methods Deprecated Methods 
      Modifier and Type Method 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​(Multimap<? extends K,​? extends V> multimap)
      Deprecated.
      Unsupported operation.
      boolean putAll​(K key, java.lang.Iterable<? extends V> values)
      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

        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.
      • 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
      • 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
      • 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>
      • 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