Class LinkedListMultimap<K,V>

java.lang.Object
it.unimi.dsi.fastutil.objects.AbstractObject2ObjectFunction<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>
it.unimi.dsi.fastutil.objects.AbstractObject2ObjectMap<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>
it.unimi.dsi.fastutil.objects.Object2ObjectOpenHashMap<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>
icyllis.arc3d.engine.LinkedListMultimap<K,V>
All Implemented Interfaces:
it.unimi.dsi.fastutil.Function<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>, it.unimi.dsi.fastutil.Hash, it.unimi.dsi.fastutil.objects.Object2ObjectFunction<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>, it.unimi.dsi.fastutil.objects.Object2ObjectMap<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>, Serializable, Cloneable, Function<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>, Map<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>

@NotThreadSafe public class LinkedListMultimap<K,V> extends it.unimi.dsi.fastutil.objects.Object2ObjectOpenHashMap<K,icyllis.arc3d.engine.LinkedListMultimap.ListNode<V>>
Implementation of Multimap that uses an LinkedList to store the values for a given key. A HashMap associates each key with an LinkedList of values. Empty LinkedList values will be automatically removed.
See Also:
  • Nested Class Summary

    Nested classes/interfaces inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ObjectMap

    it.unimi.dsi.fastutil.objects.AbstractObject2ObjectMap.BasicEntry<K,V>, it.unimi.dsi.fastutil.objects.AbstractObject2ObjectMap.BasicEntrySet<K,V>

    Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.Hash

    it.unimi.dsi.fastutil.Hash.Strategy<K>

    Nested classes/interfaces inherited from interface it.unimi.dsi.fastutil.objects.Object2ObjectMap

    it.unimi.dsi.fastutil.objects.Object2ObjectMap.Entry<K,V>, it.unimi.dsi.fastutil.objects.Object2ObjectMap.FastEntrySet<K,V>
  • Field Summary

    Fields inherited from class it.unimi.dsi.fastutil.objects.Object2ObjectOpenHashMap

    containsNullKey, entries, f, key, keys, mask, maxFill, minN, n, size, value, values

    Fields inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ObjectFunction

    defRetValue

    Fields inherited from interface it.unimi.dsi.fastutil.Hash

    DEFAULT_GROWTH_FACTOR, DEFAULT_INITIAL_SIZE, DEFAULT_LOAD_FACTOR, FAST_LOAD_FACTOR, FREE, OCCUPIED, PRIMES, REMOVED, VERY_FAST_LOAD_FACTOR
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    void
    addLastEntry(@NonNull K k, @NonNull V v)
    Deprecated.
    @Nullable V
    find(@NonNull K k)
     
    @Nullable V
    find(@NonNull K k, @NonNull Predicate<V> test)
     
    void
    insertEntry(@NonNull K k, @NonNull V v)
     
    @Nullable V
    pollFirstEntry(@NonNull K k)
    Deprecated.
    void
    removeEntry(@NonNull K k, @NonNull V v)
     

    Methods inherited from class it.unimi.dsi.fastutil.objects.Object2ObjectOpenHashMap

    clear, clone, compute, computeIfAbsent, computeIfPresent, containsKey, containsValue, ensureCapacity, get, getOrDefault, hashCode, isEmpty, keySet, merge, object2ObjectEntrySet, put, putAll, putIfAbsent, rehash, remove, remove, replace, replace, shiftKeys, size, trim, trim, values

    Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ObjectMap

    equals, toString

    Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObject2ObjectFunction

    defaultReturnValue, defaultReturnValue

    Methods inherited from class java.lang.Object

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

    Methods inherited from interface it.unimi.dsi.fastutil.Function

    apply

    Methods inherited from interface java.util.function.Function

    andThen, compose

    Methods inherited from interface java.util.Map

    computeIfAbsent, replaceAll

    Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ObjectFunction

    andThenByte, andThenChar, andThenDouble, andThenFloat, andThenInt, andThenLong, andThenObject, andThenReference, andThenShort, composeByte, composeChar, composeDouble, composeFloat, composeInt, composeLong, composeObject, composeReference, composeShort

    Methods inherited from interface it.unimi.dsi.fastutil.objects.Object2ObjectMap

    computeObjectIfAbsentPartial, defaultReturnValue, defaultReturnValue, entrySet, forEach
  • Constructor Details

    • LinkedListMultimap

      public LinkedListMultimap()
  • Method Details

    • find

      public @Nullable V find(@NonNull K k)
    • find

      public @Nullable V find(@NonNull K k, @NonNull Predicate<V> test)
    • insertEntry

      public void insertEntry(@NonNull K k, @NonNull V v)
    • removeEntry

      public void removeEntry(@NonNull K k, @NonNull V v)
    • addLastEntry

      @Deprecated public void addLastEntry(@NonNull K k, @NonNull V v)
      Deprecated.
    • pollFirstEntry

      @Deprecated public @Nullable V pollFirstEntry(@NonNull K k)
      Deprecated.