Package de.bsvrz.dav.daf.util

Class HashBagMap<K,V>

java.lang.Object
de.bsvrz.dav.daf.util.HashBagMap<K,V>
All Implemented Interfaces:
de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>, Serializable
public class HashBagMap<K,V> extends Object implements de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>, Serializable
Klasse, die zu einem Key mehrere Values zuordnen kann. Unter jedem Key wird ein Set gespeichert, sodass pro Key das gleiche Objekt maximal einmal gespeichert wird. Dies kann durch den optionalen useSet-parameter geändert werden, wodurch dann eine Liste verwendet wird.
See Also:

  • Field Summary

    Fields
    Modifier and Type
    Field
    Description
    static final int
    HASHSET_THRESHOLD
     

  • Constructor Summary

    Constructors
    Constructor
    Description
    HashBagMap()
    Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert, und für die Speicherung der Values ein Set verwendet, sodass pro Key jedes Objekt nur einmal gespeichert wird.
    HashBagMap(boolean useSet)
    Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert.
    HashBagMap(int initialCapacity)
    Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert, und für die Speicherung der Values ein Set verwendet, sodass pro Key jedes Objekt nur einmal gespeichert wird.
    HashBagMap(int initialCapacity, boolean useSet)
    Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert.

  • Method Summary

    Modifier and Type
    Method
    Description
    boolean
    add(Map.Entry<K,V> entry)
    Fügt einen Entry hinzu.
    boolean
    add(K key, V value)
    Fügt einem Key einen Wert hinzu
    void
    addAll(HashBagMap<K,V> hashBagMap)
    Fügt eine bestehende HashBagMap<K, V> hinzu
    void
    addAll(de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<? extends K,? extends V> multiValueMap)
     
    void
    addAll(Map<? extends K,Collection<? extends V>> map)
     
    boolean
    addAll(K key, Collection<? extends V> value)
    Fügt einem Key mehrere Werte hinzu
    void
    clear()
     
    boolean
    contains(Object o)
    Gibt true zurück, wenn ein Objekt vom Typ Map.Entry enthalten ist, also hier dem Entry-Key mindestens das Entry-Value zugeordnet ist.
    boolean
    containsKey(Object key)
    Gibt true zurück, wenn die Klasse zu diesem Key mindestens einen Wert enthält
    boolean
    containsValue(Object value)
    Gibt true zurück, wenn dieser Wert mindestens einmal einem Key zugeordnet wurde
    Set<Map.Entry<K,Collection<V>>>
    entrySet()
    Gibt ein Set über alle Einträge zurück
    Set<K>
    findKey(V value)
    Findet Keys, die mindestens den angegeben Wert als Value haben
    Set<K>
    findKeys(Collection<? extends V> values)
    Findet Keys, die mindestens einen der angegebenen Werte als (nicht unbedingt einzigen) Value haben
    Collection<V>
    get(K key)
    Gibt die Collection mit Objekten zurück, die hinter diesem Key liegen
    boolean
    isEmpty()
    Gibt true zurück, wenn keine Werte gespeichert sind
    boolean
    isUsingUniqueValues()
     
    Set<K>
    keySet()
    Gibt ein Set über die Keys zurück
    boolean
    remove(Object key, Object value)
    Löscht einen Eintrag
    Collection<V>
    removeAll(Object key)
    Löscht alle Einträge eines Keys
    int
    size()
    Gibt die Anzahl der gespeicherten Werte (Values) zurück
    String
    toString()
     
    List<V>
    values()
    Gibt eine Liste über alle values zurück.
    Set<V>
    valueSet()
    Gibt ein Set über alle values zurück.

    Methods inherited from class java.lang.Object

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

  • Field Details

  • Constructor Details

    • HashBagMap

      public HashBagMap()
      Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert, und für die Speicherung der Values ein Set verwendet, sodass pro Key jedes Objekt nur einmal gespeichert wird.

    • HashBagMap

      public HashBagMap(boolean useSet)
      Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert. Über den useSet-parameter kann festgelegt werden, ob für die Speicherung der Values intern ein Set (keine doppelten Values pro Key) oder eine Liste (doppelte Values pro Key möglich, ggf. etwas speichersparender) verwendet wird.
      Parameters:
      useSet - ob ein Set verwendet werden soll

    • HashBagMap

      public HashBagMap(int initialCapacity)
      Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert, und für die Speicherung der Values ein Set verwendet, sodass pro Key jedes Objekt nur einmal gespeichert wird.
      Parameters:
      initialCapacity - Initiale Key-Kapazität

    • HashBagMap

      public HashBagMap(int initialCapacity, boolean useSet)
      Erstellt eine HashBagMap, die zu einem Key mehrere Values speichert. Über den useSet-parameter kann festgelegt werden, ob für die Speicherung der Values intern ein Set (keine doppelten Values pro Key) oder eine Liste (doppelte Values pro Key möglich, ggf. etwas speichersparender) verwendet wird.
      Parameters:
      useSet - ob ein Set verwendet werden soll
      initialCapacity - Initiale Key-Kapazität

  • Method Details

    • size

      public int size()
      Gibt die Anzahl der gespeicherten Werte (Values) zurück
      Specified by:
      size in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Returns:
      die Anzahl der gespeicherten Werte (Values)

    • isEmpty

      public boolean isEmpty()
      Gibt true zurück, wenn keine Werte gespeichert sind
      Specified by:
      isEmpty in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Returns:
      true, wenn keine Werte gespeichert sind

    • contains

      public boolean contains(Object o)
      Gibt true zurück, wenn ein Objekt vom Typ Map.Entry enthalten ist, also hier dem Entry-Key mindestens das Entry-Value zugeordnet ist.
      Specified by:
      contains in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Returns:
      true, wenn ein Objekt vom Typ Map.Entry enthalten ist, sonst false

    • add

      public boolean add(Map.Entry<K,V> entry)
      Fügt einen Entry hinzu. Shortcut für add(entry.getKey(), entry.getValue()).
      Specified by:
      add in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      entry - Entry
      Returns:
      siehe add(Object, Object)

    • containsKey

      public boolean containsKey(Object key)
      Gibt true zurück, wenn die Klasse zu diesem Key mindestens einen Wert enthält
      Specified by:
      containsKey in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      key - Key
      Returns:
      true wenn die Klasse zu diesem key mindestens einen Wert enthält

    • containsValue

      public boolean containsValue(Object value)
      Gibt true zurück, wenn dieser Wert mindestens einmal einem Key zugeordnet wurde
      Specified by:
      containsValue in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      value - Wert
      Returns:
      true, wenn dieser Wert mindestens einmal einem Key zugeordnet wurde

    • get

      public Collection<V> get(K key)
      Gibt die Collection mit Objekten zurück, die hinter diesem Key liegen
      Specified by:
      get in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      key - Key
      Returns:
      Liste mit Objekten

    • add

      public boolean add(K key, V value)
      Fügt einem Key einen Wert hinzu
      Specified by:
      add in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      key - Key
      value - Wert
      Returns:
      true wenn die Collection verändert wurde

    • addAll

      public boolean addAll(K key, Collection<? extends V> value)
      Fügt einem Key mehrere Werte hinzu
      Specified by:
      addAll in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      key - Key
      value - Werte
      Returns:
      true wenn die Collection verändert wurde

    • remove

      public boolean remove(Object key, Object value)
      Löscht einen Eintrag
      Specified by:
      remove in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      key - Key
      value - Wert
      Returns:
      true falls ein Wert entfernt wurde

    • removeAll

      public Collection<V> removeAll(Object key)
      Löscht alle Einträge eines Keys
      Specified by:
      removeAll in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      key - Key
      Returns:
      true falls ein Wert entfernt wurde

    • clear

      public void clear()
      Specified by:
      clear in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>

    • keySet

      public Set<K> keySet()
      Gibt ein Set über die Keys zurück
      Specified by:
      keySet in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Returns:
      ein Set über die Keys

    • values

      public List<V> values()
      Gibt eine Liste über alle values zurück. Änderungen an der zurückgegeben Collection haben keine Auswirkungen auf die HashBagMap. Einträge, die mehreren Keys zugeordnet sind werden mehrfach zurückgegeben. Die Reihenfolge der Listeneinträge ist nicht definiert.
      Specified by:
      values in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Returns:
      eine Liste über alle values

    • valueSet

      public Set<V> valueSet()
      Gibt ein Set über alle values zurück. Änderungen an der zurückgegeben Collection haben keine Auswirkungen auf die HashBagMap.
      Specified by:
      valueSet in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Returns:
      eine Liste über alle values

    • entrySet

      public Set<Map.Entry<K,Collection<V>>> entrySet()
      Gibt ein Set über alle Einträge zurück
      Specified by:
      entrySet in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Returns:
      ein Set über alle Einträge

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • findKey

      public Set<K> findKey(V value)
      Findet Keys, die mindestens den angegeben Wert als Value haben
      Specified by:
      findKey in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      value - Wert
      Returns:
      Collection mit Keys die den angegebenen Werten zugeordnet sind

    • findKeys

      public Set<K> findKeys(Collection<? extends V> values)
      Findet Keys, die mindestens einen der angegebenen Werte als (nicht unbedingt einzigen) Value haben
      Specified by:
      findKeys in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>
      Parameters:
      values - Werte
      Returns:
      Collection mit Keys die den angegebenen Werten zugeordnet sind

    • addAll

      public void addAll(Map<? extends K,Collection<? extends V>> map)
      Specified by:
      addAll in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>

    • addAll

      public void addAll(de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<? extends K,? extends V> multiValueMap)
      Specified by:
      addAll in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>

    • addAll

      public void addAll(HashBagMap<K,V> hashBagMap)
      Fügt eine bestehende HashBagMap<K, V> hinzu
      Parameters:
      hashBagMap -

    • isUsingUniqueValues

      public boolean isUsingUniqueValues()
      Specified by:
      isUsingUniqueValues in interface de.bsvrz.sys.funclib.kappich.collections.MultiValueMap<K,V>