Class AbstractTrieSetMultimap<K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>>

java.lang.Object

io.usethesource.capsule.core.AbstractTrieSetMultimap<K,V,C,R>

All Implemented Interfaces:

SetMultimap<K,V>, Serializable

Direct Known Subclasses:

AbstractPersistentTrieSetMultimap, AbstractTransientTrieSetMultimap

public abstract class AbstractTrieSetMultimap<K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>>
extends Object
implements SetMultimap<K,V>, Serializable

See Also:

• Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	AbstractTrieSetMultimap.SetMultimapKeyIterator<K, V, C, R extends MultimapNode<K,V,C,R>>
protected static class	AbstractTrieSetMultimap.SetMultimapNativeTupleIterator<K, V, C, R extends MultimapNode<K,V,C,R>>
protected static class	AbstractTrieSetMultimap.SetMultimapTupleIterator<K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>, T>
protected static class	AbstractTrieSetMultimap.SetMultimapValueIterator<K, V, C, R extends MultimapNode<K,V,C,R>>

Nested classes/interfaces inherited from interface SetMultimap

SetMultimap.Immutable<K,V>, SetMultimap.Transient<K,V>

Field Summary

Fields

Modifier and Type	Field	Description
protected final EqualityComparator<Object>	cmp

Constructor Summary

Constructors

Constructor	Description
AbstractTrieSetMultimap(EqualityComparator<Object> cmp)

Method Summary

Modifier and Type	Method	Description
protected abstract C	collectionToInternalFormat(Set.Immutable<V> valueCollection)
final boolean	containsEntry(Object o0, Object o1)
final boolean	containsKey(Object o)
final boolean	containsValue(Object o)
Iterator<Map.Entry<K,V>>	entryIterator()
final Set<Map.Entry<K,V>>	entrySet()
boolean	equals(Object other)	Compares the specified object for equality against this multimap.
final Set.Immutable<V>	get(Object o)
protected int	getNodeCount()
int	hashCode()	Returns the hash code for this multimap.
protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>> int	hashCode(R rootNode)
protected abstract Set.Immutable<V>	internalFormatToCollection(C values)
Iterator<K>	keyIterator()
final Set<K>	keySet()
protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>> int	keySetHashCode(R rootNode)
protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>> int	keySetSize(R rootNode)
Iterator<Map.Entry<K,Object>>	nativeEntryIterator()	Iterates over the raw internal structure.
protected Iterator<R>	nodeIterator()
protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>> int	size(R rootNode)
String	toString()
static final int	transformHashCode(int hash)
<T> Iterator<T>	tupleIterator(BiFunction<K,V,T> tupleOf)
abstract Iterator<V>	valueIterator()
protected Iterator<V>	valueIterator(Function<V,C> converter)
final Collection<V>	values()
protected abstract Set.Immutable<V>	valueToTemporaryBox(V value)

Methods inherited from class Object

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

Methods inherited from interface SetMultimap

isEmpty, size, sizeDistinct, tupleStream

Field Details

cmp

protected final EqualityComparator<Object> cmp

Constructor Details

AbstractTrieSetMultimap

public AbstractTrieSetMultimap(EqualityComparator<Object> cmp)

Method Details

valueToTemporaryBox

protected abstract Set.Immutable<V> valueToTemporaryBox(V value)

collectionToInternalFormat

protected abstract C collectionToInternalFormat(Set.Immutable<V> valueCollection)

internalFormatToCollection

protected abstract Set.Immutable<V> internalFormatToCollection(C values)

transformHashCode

public static final int transformHashCode(int hash)

hashCode

protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>>
int hashCode(R rootNode)

size

protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>>
int size(R rootNode)

keySetHashCode

protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>>
int keySetHashCode(R rootNode)

keySetSize

protected static <K, V, C extends Iterable<V>, R extends MultimapNode<K,V,C,R>>
int keySetSize(R rootNode)

nodeIterator

protected Iterator<R> nodeIterator()

getNodeCount

protected int getNodeCount()

containsKey

public final boolean containsKey(Object o)

Specified by:

containsKey in interface SetMultimap<K,V>

containsValue

public final boolean containsValue(Object o)

Specified by:

containsValue in interface SetMultimap<K,V>

containsEntry

public final boolean containsEntry(Object o0,
 Object o1)

Specified by:

containsEntry in interface SetMultimap<K,V>

get

public final Set.Immutable<V> get(Object o)

Specified by:

get in interface SetMultimap<K,V>

keyIterator

public Iterator<K> keyIterator()

Specified by:

keyIterator in interface SetMultimap<K,V>

valueIterator

public abstract Iterator<V> valueIterator()

Specified by:

valueIterator in interface SetMultimap<K,V>

valueIterator

protected Iterator<V> valueIterator(Function<V,C> converter)

entryIterator

public Iterator<Map.Entry<K,V>> entryIterator()

Specified by:

entryIterator in interface SetMultimap<K,V>

nativeEntryIterator

public Iterator<Map.Entry<K,Object>> nativeEntryIterator()

Description copied from interface: SetMultimap

Iterates over the raw internal structure. Optional operation.

Specified by:

nativeEntryIterator in interface SetMultimap<K,V>

Returns:

native iterator, if supported

tupleIterator

public <T> Iterator<T> tupleIterator(BiFunction<K,V,T> tupleOf)

Specified by:

tupleIterator in interface SetMultimap<K,V>

keySet

public final Set<K> keySet()

Specified by:

keySet in interface SetMultimap<K,V>

values

public final Collection<V> values()

Specified by:

values in interface SetMultimap<K,V>

entrySet

public final Set<Map.Entry<K,V>> entrySet()

Specified by:

entrySet in interface SetMultimap<K,V>

hashCode

public int hashCode()

Description copied from interface: SetMultimap

Returns the hash code for this multimap. The hash code is defined to equal the hash of a Set<Map.Entry<K,V>> view (rather than to equal the hash code of Map<K,Set<V>>).

Specified by:

hashCode in interface SetMultimap<K,V>

Overrides:

hashCode in class Object

Returns:

the hash code for this multimap

equals

public boolean equals(Object other)

Description copied from interface: SetMultimap

Compares the specified object for equality against this multimap. The notion of equality is equal to the Set<Map.Entry<K,V>> view of a multimap, i.e., all key-value pairs have to equal.

Specified by:

equals in interface SetMultimap<K,V>

Overrides:

equals in class Object

Parameters:

other - the object that is checked for equality against this multimap

Returns:

true if the specified object is equal to this map

toString

public String toString()

Overrides:

toString in class Object