Class AbstractMultimap<K,V,M extends Multimap<K,V>>
- java.lang.Object
-
- io.vavr.collection.AbstractMultimap<K,V,M>
-
- Type Parameters:
K- Key typeV- Value typeM- Multimap type
- All Implemented Interfaces:
Foldable<Tuple2<K,V>>,Multimap<K,V>,Traversable<Tuple2<K,V>>,Function1<K,Traversable<V>>,PartialFunction<K,Traversable<V>>,Value<Tuple2<K,V>>,java.io.Serializable,java.lang.Iterable<Tuple2<K,V>>,java.util.function.Function<K,Traversable<V>>
- Direct Known Subclasses:
HashMultimap,LinkedHashMultimap,TreeMultimap
abstract class AbstractMultimap<K,V,M extends Multimap<K,V>> extends java.lang.Object implements Multimap<K,V>
AnMultimapimplementation (not intended to be public).
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description (package private) static interfaceAbstractMultimap.SerializableSupplier<T>-
Nested classes/interfaces inherited from interface io.vavr.collection.Multimap
Multimap.ContainerType
-
-
Field Summary
Fields Modifier and Type Field Description protected Map<K,Traversable<V>>backprivate Multimap.ContainerTypecontainerTypeprotected AbstractMultimap.SerializableSupplier<Traversable<?>>emptyContainerprivate static longserialVersionUID
-
Constructor Summary
Constructors Constructor Description AbstractMultimap(Map<K,Traversable<V>> back, Multimap.ContainerType containerType, AbstractMultimap.SerializableSupplier<Traversable<?>> emptyContainer)
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Deprecated Methods Modifier and Type Method Description Map<K,Traversable<V>>asMap()Converts thisMultimapto aMap<K2,V2>
Multimap<K2,V2>bimap(java.util.function.Function<? super K,? extends K2> keyMapper, java.util.function.Function<? super V,? extends V2> valueMapper)Maps thisMultimapto a newMultimapwith different component type by applying a function to its elements.booleancontainsKey(K key)Returnstrueif this multimap contains a mapping for the specified key.private <K2,V2>
Multimap<K2,V2>createFromEntries(java.lang.Iterable<? extends Tuple2<? extends K2,? extends V2>> entries)protected abstract <K2,V2>
Multimap<K2,V2>createFromMap(Map<K2,Traversable<V2>> back)Mdistinct()Returns a new version of this which contains no duplicates.MdistinctBy(java.util.Comparator<? super Tuple2<K,V>> comparator)Returns a new version of this which contains no duplicates.<U> MdistinctBy(java.util.function.Function<? super Tuple2<K,V>,? extends U> keyExtractor)Returns a new version of this which contains no duplicates.Mdrop(int n)Drops the first n elements of this or all elements, if this length < n.MdropRight(int n)Drops the last n elements of this or all elements, if this length < n.MdropUntil(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Drops elements until the predicate holds for the current element.MdropWhile(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Drops elements while the predicate holds for the current element.protected abstract <K2,V2>
Multimap<K2,V2>emptyInstance()protected abstract <K2,V2>
Map<K2,V2>emptyMapSupplier()booleanequals(java.lang.Object o)In Vavr there are four basic classes of collections: Seq (sequential elements) Set (distinct elements) Map (indexed elements) Multimap (indexed collections) Two collection instances of these classes are equal if and only if both collections belong to the same basic collection class (Seq, Set, Map or Multimap) contain the same elements have the same element order, if the collections are of type Seq Two Map/Multimap elements, resp.Mfilter(java.util.function.BiPredicate<? super K,? super V> predicate)Returns a new Multimap consisting of all elements which satisfy the given predicate.Mfilter(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Returns a new traversable consisting of all elements which satisfy the given predicate.MfilterKeys(java.util.function.Predicate<? super K> predicate)Returns a new Multimap consisting of all elements with keys which satisfy the given predicate.MfilterValues(java.util.function.Predicate<? super V> predicate)Returns a new Multimap consisting of all elements with values which satisfy the given predicate.<K2,V2>
Multimap<K2,V2>flatMap(java.util.function.BiFunction<? super K,? super V,? extends java.lang.Iterable<Tuple2<K2,V2>>> mapper)FlatMaps thisMultimapto a newMultimapwith different component type.Option<Traversable<V>>get(K key)Returns theSomeof value to which the specified key is mapped, orNoneif this multimap contains no mapping for the key.Multimap.ContainerTypegetContainerType()Returns the type of theTraversablevalue container of thisMultiMap.Traversable<V>getOrElse(K key, Traversable<? extends V> defaultValue)Returns the value associated with a key, or a default value if the key is not contained in the map<C> Map<C,M>groupBy(java.util.function.Function<? super Tuple2<K,V>,? extends C> classifier)Groups this elements by classifying the elements.Iterator<M>grouped(int size)Groups thisTraversableinto fixed size blocks.inthashCode()Returns the hash code of this collection.Tuple2<K,V>head()Returns the first element of a non-empty Traversable.Minit()Dual of Traversable.tail(), returning all elements except the last.Option<M>initOption()Dual of Traversable.tailOption(), returning all elements except the last asOption.booleanisAsync()Checks if thisValueis asynchronously (short: async) computed.booleanisEmpty()Checks if this Traversable is empty.booleanisLazy()Checks if thisValueis lazily evaluated.Iterator<Tuple2<K,V>>iterator()An iterator by means of head() and tail().Set<K>keySet()Returns the keys contained in this multimap.Tuple2<K,V>last()Dual of Traversable.head(), returning the last element.<K2,V2>
Multimap<K2,V2>map(java.util.function.BiFunction<? super K,? super V,Tuple2<K2,V2>> mapper)Maps the entries of thisMultimapto form a newMultimap.<V2> Multimap<K,V2>mapValues(java.util.function.Function<? super V,? extends V2> valueMapper)Maps the values of thisMultimapwhile preserving the corresponding keys.Mmerge(Multimap<? extends K,? extends V> that)Creates a new multimap which by merging the entries ofthismultimap andthatmultimap.<K2 extends K,V2 extends V>
Mmerge(Multimap<K2,V2> that, java.util.function.BiFunction<Traversable<V>,Traversable<V2>,Traversable<V>> collisionResolution)Creates a new multimap which by merging the entries ofthismultimap andthatmultimap.MorElse(java.lang.Iterable<? extends Tuple2<K,V>> other)Returns thisMultimapif it is nonempty, otherwiseMultimapcreated from iterable, using existing multimap properties.MorElse(java.util.function.Supplier<? extends java.lang.Iterable<? extends Tuple2<K,V>>> supplier)Returns thisMultimapif it is nonempty, otherwiseMultimapcreated from result of evaluating supplier, using existing multimap properties.Tuple2<M,M>partition(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Creates a partition of thisTraversableby splitting this elements in two in distinct traversables according to a predicate.Mpeek(java.util.function.Consumer<? super Tuple2<K,V>> action)Performs the givenactionon the first element if this is an eager implementation.Mput(Tuple2<? extends K,? extends V> entry)Convenience method forput(entry._1, entry._2).Mput(K key, V value)Associates the specified value with the specified key in this multimap.Mreject(java.util.function.BiPredicate<? super K,? super V> predicate)Returns a new Multimap consisting of all elements which do not satisfy the given predicate.Mreject(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Returns a new traversable consisting of all elements which do not satisfy the given predicate.MrejectKeys(java.util.function.Predicate<? super K> predicate)Returns a new Multimap consisting of all elements with keys which do not satisfy the given predicate.MrejectValues(java.util.function.Predicate<? super V> predicate)Returns a new Multimap consisting of all elements with values which do not satisfy the given predicate.Mremove(K key)Removes the mapping for a key from this multimap if it is present.Mremove(K key, V value)Removes the key-value pair from this multimap if it is present.MremoveAll(java.lang.Iterable<? extends K> keys)Removes the mapping for a key from this multimap if it is present.MremoveAll(java.util.function.BiPredicate<? super K,? super V> predicate)Deprecated.MremoveKeys(java.util.function.Predicate<? super K> predicate)Deprecated.MremoveValues(java.util.function.Predicate<? super V> predicate)Deprecated.Mreplace(Tuple2<K,V> currentElement, Tuple2<K,V> newElement)Replaces the first occurrence (if exists) of the given currentElement with newElement.Mreplace(K key, V oldValue, V newValue)Replaces the entry with the specified key and oldValue.MreplaceAll(Tuple2<K,V> currentElement, Tuple2<K,V> newElement)Replaces all occurrences of the given currentElement with newElement.MreplaceAll(java.util.function.BiFunction<? super K,? super V,? extends V> function)Replaces each entry's values with the result of invoking the given function on that each tuple until all entries have been processed or the function throws an exception.MreplaceValue(K key, V value)Replaces the entry for the specified key only if it is currently mapped to some value.MretainAll(java.lang.Iterable<? extends Tuple2<K,V>> elements)Keeps all occurrences of the given elements from this.Mscan(Tuple2<K,V> zero, java.util.function.BiFunction<? super Tuple2<K,V>,? super Tuple2<K,V>,? extends Tuple2<K,V>> operation)Computes a prefix scan of the elements of the collection.intsize()Computes the number of elements of this Traversable.Iterator<M>slideBy(java.util.function.Function<? super Tuple2<K,V>,?> classifier)Slides a non-overlapping window of a variable size over thisTraversable.Iterator<M>sliding(int size)Slides a window of a specificsizeand step size 1 over thisTraversableby callingTraversable.sliding(int, int).Iterator<M>sliding(int size, int step)Slides a window of a specificsizeandstepsize over thisTraversable.Tuple2<M,M>span(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Returns a tuple where the first element is the longest prefix of elements that satisfy the givenpredicateand the second element is the remainder.java.lang.StringstringPrefix()Returns the name of this Value type, which is used by toString().Mtail()Drops the first element of a non-empty Traversable.Option<M>tailOption()Drops the first element of a non-empty Traversable and returns anOption.Mtake(int n)Takes the first n elements of this or all elements, if this length < n.MtakeRight(int n)Takes the last n elements of this or all elements, if this length < n.MtakeUntil(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Takes elements until the predicate holds for the current element.MtakeWhile(java.util.function.Predicate<? super Tuple2<K,V>> predicate)Takes elements while the predicate holds for the current element.java.util.Map<K,java.util.Collection<V>>toJavaMap()Converts this VavrMapto ajava.util.Mapwhile preserving characteristics like insertion order (LinkedHashMultimap) and sort order (SortedMultimap).protected <JM extends java.util.Map<K,java.util.Collection<V>>>
JMtoJavaMap(JM javaMap)java.lang.StringtoString()Clarifies that values have a proper toString() method implemented.Traversable<V>values()-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface io.vavr.collection.Foldable
fold, reduce, reduceOption
-
Methods inherited from interface io.vavr.Function1
andThen, arity, compose, curried, isMemoized, memoized, partial, reversed, tupled
-
Methods inherited from interface io.vavr.collection.Multimap
apply, asPartialFunction, collect, contains, containsValue, flatMap, foldRight, forEach, hasDefiniteSize, isDefinedAt, isDistinct, isTraversableAgain, iterator, length, map, scanLeft, scanRight, transform, unzip, unzip, unzip3, unzip3, zip, zipAll, zipWith, zipWithIndex, zipWithIndex
-
Methods inherited from interface io.vavr.PartialFunction
lift
-
Methods inherited from interface io.vavr.collection.Traversable
arrangeBy, average, containsAll, count, existsUnique, find, findLast, foldLeft, forEachWithIndex, get, headOption, isOrdered, isSequential, isSingleValued, lastOption, max, maxBy, maxBy, min, minBy, minBy, mkCharSeq, mkCharSeq, mkCharSeq, mkString, mkString, mkString, nonEmpty, product, reduceLeft, reduceLeftOption, reduceRight, reduceRightOption, single, singleOption, spliterator, sum
-
Methods inherited from interface io.vavr.Value
collect, collect, corresponds, eq, exists, forAll, forEach, getOrElse, getOrElse, getOrElseThrow, getOrElseTry, getOrNull, out, out, stderr, stdout, toArray, toCharSeq, toCompletableFuture, toEither, toEither, toInvalid, toInvalid, toJavaArray, toJavaArray, toJavaArray, toJavaCollection, toJavaList, toJavaList, toJavaMap, toJavaMap, toJavaMap, toJavaOptional, toJavaParallelStream, toJavaSet, toJavaSet, toJavaStream, toLeft, toLeft, toLinkedMap, toLinkedMap, toLinkedSet, toList, toMap, toMap, toOption, toPriorityQueue, toPriorityQueue, toQueue, toRight, toRight, toSet, toSortedMap, toSortedMap, toSortedMap, toSortedMap, toSortedSet, toSortedSet, toStream, toTree, toTree, toTry, toTry, toValid, toValid, toValidation, toValidation, toVector
-
-
-
-
Field Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
back
protected final Map<K,Traversable<V>> back
-
emptyContainer
protected final AbstractMultimap.SerializableSupplier<Traversable<?>> emptyContainer
-
containerType
private final Multimap.ContainerType containerType
-
-
Constructor Detail
-
AbstractMultimap
AbstractMultimap(Map<K,Traversable<V>> back, Multimap.ContainerType containerType, AbstractMultimap.SerializableSupplier<Traversable<?>> emptyContainer)
-
-
Method Detail
-
emptyMapSupplier
protected abstract <K2,V2> Map<K2,V2> emptyMapSupplier()
-
emptyInstance
protected abstract <K2,V2> Multimap<K2,V2> emptyInstance()
-
createFromMap
protected abstract <K2,V2> Multimap<K2,V2> createFromMap(Map<K2,Traversable<V2>> back)
-
createFromEntries
private <K2,V2> Multimap<K2,V2> createFromEntries(java.lang.Iterable<? extends Tuple2<? extends K2,? extends V2>> entries)
-
asMap
public Map<K,Traversable<V>> asMap()
Description copied from interface:MultimapConverts thisMultimapto aMap
-
bimap
public <K2,V2> Multimap<K2,V2> bimap(java.util.function.Function<? super K,? extends K2> keyMapper, java.util.function.Function<? super V,? extends V2> valueMapper)
Description copied from interface:MultimapMaps thisMultimapto a newMultimapwith different component type by applying a function to its elements.- Specified by:
bimapin interfaceMultimap<K,V>- Type Parameters:
K2- key's component type of the multimap resultV2- value's component type of the multimap result- Parameters:
keyMapper- aFunctionthat maps the keys of typeKto keys of typeK2valueMapper- aFunctionthat the values of typeVto values of typeV2- Returns:
- a new
Multimap
-
containsKey
public boolean containsKey(K key)
Description copied from interface:MultimapReturnstrueif this multimap contains a mapping for the specified key.- Specified by:
containsKeyin interfaceMultimap<K,V>- Parameters:
key- key whose presence in this multimap is to be tested- Returns:
trueif this multimap contains a mapping for the specified key
-
getContainerType
public Multimap.ContainerType getContainerType()
Description copied from interface:MultimapReturns the type of theTraversablevalue container of thisMultiMap.- Specified by:
getContainerTypein interfaceMultimap<K,V>- Returns:
- an enum value representing the container type
-
flatMap
public <K2,V2> Multimap<K2,V2> flatMap(java.util.function.BiFunction<? super K,? super V,? extends java.lang.Iterable<Tuple2<K2,V2>>> mapper)
Description copied from interface:MultimapFlatMaps thisMultimapto a newMultimapwith different component type.
-
get
public Option<Traversable<V>> get(K key)
Description copied from interface:MultimapReturns theSomeof value to which the specified key is mapped, orNoneif this multimap contains no mapping for the key.
-
getOrElse
public Traversable<V> getOrElse(K key, Traversable<? extends V> defaultValue)
Description copied from interface:MultimapReturns the value associated with a key, or a default value if the key is not contained in the map
-
keySet
public Set<K> keySet()
Description copied from interface:MultimapReturns the keys contained in this multimap.
-
map
public <K2,V2> Multimap<K2,V2> map(java.util.function.BiFunction<? super K,? super V,Tuple2<K2,V2>> mapper)
Description copied from interface:MultimapMaps the entries of thisMultimapto form a newMultimap.
-
mapValues
public <V2> Multimap<K,V2> mapValues(java.util.function.Function<? super V,? extends V2> valueMapper)
Description copied from interface:MultimapMaps the values of thisMultimapwhile preserving the corresponding keys.
-
put
public M put(K key, V value)
Description copied from interface:MultimapAssociates the specified value with the specified key in this multimap. If the map previously contained a mapping for the key, the old value is replaced by the specified value.
-
put
public M put(Tuple2<? extends K,? extends V> entry)
Description copied from interface:MultimapConvenience method forput(entry._1, entry._2).
-
remove
public M remove(K key)
Description copied from interface:MultimapRemoves the mapping for a key from this multimap if it is present.
-
remove
public M remove(K key, V value)
Description copied from interface:MultimapRemoves the key-value pair from this multimap if it is present.
-
removeAll
public M removeAll(java.lang.Iterable<? extends K> keys)
Description copied from interface:MultimapRemoves the mapping for a key from this multimap if it is present.
-
size
public int size()
Description copied from interface:TraversableComputes the number of elements of this Traversable.Same as
Traversable.length().
-
distinct
public M distinct()
Description copied from interface:TraversableReturns a new version of this which contains no duplicates. Elements are compared usingequals.
-
distinctBy
public M distinctBy(java.util.Comparator<? super Tuple2<K,V>> comparator)
Description copied from interface:TraversableReturns a new version of this which contains no duplicates. Elements are compared using the givencomparator.- Specified by:
distinctByin interfaceMultimap<K,V>- Specified by:
distinctByin interfaceTraversable<K>- Parameters:
comparator- A comparator- Returns:
- a new
Traversablecontaining this elements without duplicates
-
distinctBy
public <U> M distinctBy(java.util.function.Function<? super Tuple2<K,V>,? extends U> keyExtractor)
Description copied from interface:TraversableReturns a new version of this which contains no duplicates. Elements mapped to keys which are compared usingequals.The elements of the result are determined in the order of their occurrence - first match wins.
- Specified by:
distinctByin interfaceMultimap<K,V>- Specified by:
distinctByin interfaceTraversable<K>- Type Parameters:
U- key type- Parameters:
keyExtractor- A key extractor- Returns:
- a new
Traversablecontaining this elements without duplicates
-
drop
public M drop(int n)
Description copied from interface:TraversableDrops the first n elements of this or all elements, if this length < n.
-
dropRight
public M dropRight(int n)
Description copied from interface:TraversableDrops the last n elements of this or all elements, if this length < n.
-
dropUntil
public M dropUntil(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableDrops elements until the predicate holds for the current element.
-
dropWhile
public M dropWhile(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableDrops elements while the predicate holds for the current element.Note: This is essentially the same as
dropUntil(predicate.negate()). It is intended to be used with method references, which cannot be negated directly.- Specified by:
dropWhilein interfaceMultimap<K,V>- Specified by:
dropWhilein interfaceTraversable<K>- Parameters:
predicate- A condition tested subsequently for this elements.- Returns:
- a new instance consisting of all elements starting from the first one which does not satisfy the given predicate.
-
filter
public M filter(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableReturns a new traversable consisting of all elements which satisfy the given predicate.
-
reject
public M reject(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableReturns a new traversable consisting of all elements which do not satisfy the given predicate.The default implementation is equivalent to
filter(predicate.negate()
-
filter
public M filter(java.util.function.BiPredicate<? super K,? super V> predicate)
Description copied from interface:MultimapReturns a new Multimap consisting of all elements which satisfy the given predicate.
-
reject
public M reject(java.util.function.BiPredicate<? super K,? super V> predicate)
Description copied from interface:MultimapReturns a new Multimap consisting of all elements which do not satisfy the given predicate.
-
filterKeys
public M filterKeys(java.util.function.Predicate<? super K> predicate)
Description copied from interface:MultimapReturns a new Multimap consisting of all elements with keys which satisfy the given predicate.- Specified by:
filterKeysin interfaceMultimap<K,V>- Parameters:
predicate- the predicate used to test keys of elements- Returns:
- a new Multimap
-
rejectKeys
public M rejectKeys(java.util.function.Predicate<? super K> predicate)
Description copied from interface:MultimapReturns a new Multimap consisting of all elements with keys which do not satisfy the given predicate.- Specified by:
rejectKeysin interfaceMultimap<K,V>- Parameters:
predicate- the predicate used to test keys of elements- Returns:
- a new Multimap
-
filterValues
public M filterValues(java.util.function.Predicate<? super V> predicate)
Description copied from interface:MultimapReturns a new Multimap consisting of all elements with values which satisfy the given predicate.- Specified by:
filterValuesin interfaceMultimap<K,V>- Parameters:
predicate- the predicate used to test values of elements- Returns:
- a new Multimap
-
rejectValues
public M rejectValues(java.util.function.Predicate<? super V> predicate)
Description copied from interface:MultimapReturns a new Multimap consisting of all elements with values which do not satisfy the given predicate.- Specified by:
rejectValuesin interfaceMultimap<K,V>- Parameters:
predicate- the predicate used to test values of elements- Returns:
- a new Multimap
-
removeAll
@Deprecated public M removeAll(java.util.function.BiPredicate<? super K,? super V> predicate)
Deprecated.Description copied from interface:MultimapReturns a new Multimap consisting of all elements which do not satisfy the given predicate.
-
removeKeys
@Deprecated public M removeKeys(java.util.function.Predicate<? super K> predicate)
Deprecated.Description copied from interface:MultimapReturns a new Multimap consisting of all elements with keys which do not satisfy the given predicate.- Specified by:
removeKeysin interfaceMultimap<K,V>- Parameters:
predicate- the predicate used to test keys of elements- Returns:
- a new Multimap
-
removeValues
@Deprecated public M removeValues(java.util.function.Predicate<? super V> predicate)
Deprecated.Description copied from interface:MultimapReturns a new Multimap consisting of all elements with values which do not satisfy the given predicate.- Specified by:
removeValuesin interfaceMultimap<K,V>- Parameters:
predicate- the predicate used to test values of elements- Returns:
- a new Multimap
-
groupBy
public <C> Map<C,M> groupBy(java.util.function.Function<? super Tuple2<K,V>,? extends C> classifier)
Description copied from interface:TraversableGroups this elements by classifying the elements.- Specified by:
groupByin interfaceMultimap<K,V>- Specified by:
groupByin interfaceTraversable<K>- Type Parameters:
C- classified class type- Parameters:
classifier- A function which classifies elements into classes- Returns:
- A Map containing the grouped elements
- See Also:
Traversable.arrangeBy(Function)
-
grouped
public Iterator<M> grouped(int size)
Description copied from interface:TraversableGroups thisTraversableinto fixed size blocks.Let length be the length of this Iterable. Then grouped is defined as follows:
- If
this.isEmpty(), the resultingIteratoris empty. - If
size <= length, the resultingIteratorwill containlength / sizeblocks of sizesizeand maybe a non-empty block of sizelength % size, if there are remaining elements. - If
size > length, the resultingIteratorwill contain one block of sizelength.
Please note that[].grouped(1) = [] [].grouped(0) throws [].grouped(-1) throws [1,2,3,4].grouped(2) = [[1,2],[3,4]] [1,2,3,4,5].grouped(2) = [[1,2],[3,4],[5]] [1,2,3,4].grouped(5) = [[1,2,3,4]]grouped(int)is a special case of Traversable.sliding(int, int), i.e.grouped(size)is the same assliding(size, size). - If
-
init
public M init()
Description copied from interface:TraversableDual of Traversable.tail(), returning all elements except the last.
-
head
public Tuple2<K,V> head()
Description copied from interface:TraversableReturns the first element of a non-empty Traversable.- Specified by:
headin interfaceTraversable<K>- Returns:
- The first element of this Traversable.
-
initOption
public Option<M> initOption()
Description copied from interface:TraversableDual of Traversable.tailOption(), returning all elements except the last asOption.- Specified by:
initOptionin interfaceMultimap<K,V>- Specified by:
initOptionin interfaceTraversable<K>- Returns:
Some(traversable)orNoneif this is empty.
-
isAsync
public boolean isAsync()
Description copied from interface:ValueChecks if thisValueis asynchronously (short: async) computed.Methods of a
Valueinstance that operate on the underlying value may block the current thread until the value is present and the computation can be performed.
-
isEmpty
public boolean isEmpty()
Description copied from interface:TraversableChecks if this Traversable is empty.
-
isLazy
public boolean isLazy()
Description copied from interface:ValueChecks if thisValueis lazily evaluated.
-
iterator
public Iterator<Tuple2<K,V>> iterator()
Description copied from interface:TraversableAn iterator by means of head() and tail(). Subclasses may want to override this method.
-
last
public Tuple2<K,V> last()
Description copied from interface:TraversableDual of Traversable.head(), returning the last element.- Specified by:
lastin interfaceTraversable<K>- Returns:
- the last element.
-
merge
public M merge(Multimap<? extends K,? extends V> that)
Description copied from interface:MultimapCreates a new multimap which by merging the entries ofthismultimap andthatmultimap.If collisions occur, the value of
thismultimap is taken.
-
merge
public <K2 extends K,V2 extends V> M merge(Multimap<K2,V2> that, java.util.function.BiFunction<Traversable<V>,Traversable<V2>,Traversable<V>> collisionResolution)
Description copied from interface:MultimapCreates a new multimap which by merging the entries ofthismultimap andthatmultimap.Uses the specified collision resolution function if two keys are the same. The collision resolution function will always take the first argument from
thismultimap and the second fromthatmultimap.
-
orElse
public M orElse(java.lang.Iterable<? extends Tuple2<K,V>> other)
Returns thisMultimapif it is nonempty, otherwiseMultimapcreated from iterable, using existing multimap properties.
-
orElse
public M orElse(java.util.function.Supplier<? extends java.lang.Iterable<? extends Tuple2<K,V>>> supplier)
Returns thisMultimapif it is nonempty, otherwiseMultimapcreated from result of evaluating supplier, using existing multimap properties.
-
partition
public Tuple2<M,M> partition(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableCreates a partition of thisTraversableby splitting this elements in two in distinct traversables according to a predicate.- Specified by:
partitionin interfaceMultimap<K,V>- Specified by:
partitionin interfaceTraversable<K>- Parameters:
predicate- A predicate which classifies an element if it is in the first or the second traversable.- Returns:
- A disjoint union of two traversables. The first
Traversablecontains all elements that satisfy the givenpredicate, the secondTraversablecontains all elements that don't. The original order of elements is preserved.
-
peek
public M peek(java.util.function.Consumer<? super Tuple2<K,V>> action)
Description copied from interface:ValuePerforms the givenactionon the first element if this is an eager implementation. Performs the givenactionon all elements (the first immediately, successive deferred), if this is a lazy implementation.
-
replace
public M replace(Tuple2<K,V> currentElement, Tuple2<K,V> newElement)
Description copied from interface:TraversableReplaces the first occurrence (if exists) of the given currentElement with newElement.- Specified by:
replacein interfaceMultimap<K,V>- Specified by:
replacein interfaceTraversable<K>- Parameters:
currentElement- An element to be substituted.newElement- A replacement for currentElement.- Returns:
- a Traversable containing all elements of this where the first occurrence of currentElement is replaced with newElement.
-
replaceAll
public M replaceAll(Tuple2<K,V> currentElement, Tuple2<K,V> newElement)
Description copied from interface:TraversableReplaces all occurrences of the given currentElement with newElement.- Specified by:
replaceAllin interfaceMultimap<K,V>- Specified by:
replaceAllin interfaceTraversable<K>- Parameters:
currentElement- An element to be substituted.newElement- A replacement for currentElement.- Returns:
- a Traversable containing all elements of this where all occurrences of currentElement are replaced with newElement.
-
replaceValue
public M replaceValue(K key, V value)
Description copied from interface:MultimapReplaces the entry for the specified key only if it is currently mapped to some value.- Specified by:
replaceValuein interfaceMultimap<K,V>- Parameters:
key- the key of the element to be substitutedvalue- the new value to be associated with the key- Returns:
- a new map containing key mapped to value if key was contained before. The old map otherwise
-
replace
public M replace(K key, V oldValue, V newValue)
Description copied from interface:MultimapReplaces the entry with the specified key and oldValue.- Specified by:
replacein interfaceMultimap<K,V>- Parameters:
key- the key of the element to be substitutedoldValue- the expected current value associated with the keynewValue- the new value to be associated with the key- Returns:
- a new map containing key mapped to newValue if key was contained before and oldValue was associated with the key. The old map otherwise.
-
replaceAll
public M replaceAll(java.util.function.BiFunction<? super K,? super V,? extends V> function)
Description copied from interface:MultimapReplaces each entry's values with the result of invoking the given function on that each tuple until all entries have been processed or the function throws an exception.- Specified by:
replaceAllin interfaceMultimap<K,V>- Parameters:
function- function transforming key and current value to a new value- Returns:
- a new map with the same keySet but transformed values
-
retainAll
public M retainAll(java.lang.Iterable<? extends Tuple2<K,V>> elements)
Description copied from interface:TraversableKeeps all occurrences of the given elements from this.
-
scan
public M scan(Tuple2<K,V> zero, java.util.function.BiFunction<? super Tuple2<K,V>,? super Tuple2<K,V>,? extends Tuple2<K,V>> operation)
Description copied from interface:TraversableComputes a prefix scan of the elements of the collection. Note: The neutral element z may be applied more than once.- Specified by:
scanin interfaceMultimap<K,V>- Specified by:
scanin interfaceTraversable<K>- Parameters:
zero- neutral element for the operator opoperation- the associative operator for the scan- Returns:
- a new traversable collection containing the prefix scan of the elements in this traversable collection
-
slideBy
public Iterator<M> slideBy(java.util.function.Function<? super Tuple2<K,V>,?> classifier)
Description copied from interface:TraversableSlides a non-overlapping window of a variable size over thisTraversable.Each window contains elements with the same class, as determined by
classifier. Two consecutive values in thisTraversablewill be in the same window only ifclassifierreturns equal values for them. Otherwise, the values will constitute the last element of the previous window and the first element of the next window.Examples:
[].slideBy(Function.identity()) = [] [1,2,3,4,4,5].slideBy(Function.identity()) = [[1],[2],[3],[4,4],[5]] [1,2,3,10,12,5,7,20,29].slideBy(x -> x/10) = [[1,2,3],[10,12],[5,7],[20,29]]
-
sliding
public Iterator<M> sliding(int size)
Description copied from interface:TraversableSlides a window of a specificsizeand step size 1 over thisTraversableby callingTraversable.sliding(int, int).
-
sliding
public Iterator<M> sliding(int size, int step)
Description copied from interface:TraversableSlides a window of a specificsizeandstepsize over thisTraversable.Examples:
[].sliding(1,1) = [] [1,2,3,4,5].sliding(2,3) = [[1,2],[4,5]] [1,2,3,4,5].sliding(2,4) = [[1,2],[5]] [1,2,3,4,5].sliding(2,5) = [[1,2]] [1,2,3,4].sliding(5,3) = [[1,2,3,4],[4]]
-
span
public Tuple2<M,M> span(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableReturns a tuple where the first element is the longest prefix of elements that satisfy the givenpredicateand the second element is the remainder.
-
tail
public M tail()
Description copied from interface:TraversableDrops the first element of a non-empty Traversable.
-
tailOption
public Option<M> tailOption()
Description copied from interface:TraversableDrops the first element of a non-empty Traversable and returns anOption.- Specified by:
tailOptionin interfaceMultimap<K,V>- Specified by:
tailOptionin interfaceTraversable<K>- Returns:
Some(traversable)orNoneif this is empty.
-
take
public M take(int n)
Description copied from interface:TraversableTakes the first n elements of this or all elements, if this length < n.The result is equivalent to
sublist(0, max(0, min(length(), n)))but does not throw ifn < 0orn > length().In the case of
n < 0the empty instance is returned, in the case ofn > length()this is returned.
-
takeRight
public M takeRight(int n)
Description copied from interface:TraversableTakes the last n elements of this or all elements, if this length < n.The result is equivalent to
sublist(max(0, min(length(), length() - n)), n), i.e. takeRight will not throw ifn < 0orn > length().In the case of
n < 0the empty instance is returned, in the case ofn > length()this is returned.
-
takeUntil
public M takeUntil(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableTakes elements until the predicate holds for the current element.Note: This is essentially the same as
takeWhile(predicate.negate()). It is intended to be used with method references, which cannot be negated directly.
-
takeWhile
public M takeWhile(java.util.function.Predicate<? super Tuple2<K,V>> predicate)
Description copied from interface:TraversableTakes elements while the predicate holds for the current element.- Specified by:
takeWhilein interfaceMultimap<K,V>- Specified by:
takeWhilein interfaceTraversable<K>- Parameters:
predicate- A condition tested subsequently for the contained elements.- Returns:
- a new instance consisting of all elements before the first one which does not satisfy the given predicate.
-
equals
public boolean equals(java.lang.Object o)
Description copied from interface:TraversableIn Vavr there are four basic classes of collections:- Seq (sequential elements)
- Set (distinct elements)
- Map (indexed elements)
- Multimap (indexed collections)
- belong to the same basic collection class (Seq, Set, Map or Multimap)
- contain the same elements
- have the same element order, if the collections are of type Seq
Notes:
- No collection instance equals null, e.g. Queue(1) not equals null.
- Nulls are allowed and handled as expected, e.g. List(null, 1) equals Stream(null, 1) and HashMap((null, 1)) equals LinkedHashMap((null, 1)).
- The element order is taken into account for Seq only. E.g. List(null, 1) not equals Stream(1, null) and HashMap((null, 1), ("a", null)) equals LinkedHashMap(("a", null), (null, 1)). The reason is, that we do not know which implementations we compare when having two instances of type Map, Multimap or Set (see Liskov Substitution Principle).
- Other collection classes are equal if their types are equal and their elements are equal (in iteration order).
- Iterator equality is defined to be object reference equality.
-
hashCode
public int hashCode()
Description copied from interface:TraversableReturns the hash code of this collection.
We distinguish between two types of hashes, those for collections with predictable iteration order (like Seq) and those with arbitrary iteration order (like Set, Map and Multimap).
In all cases the hash of an empty collection is defined to be 1.
Collections with predictable iteration order are hashed as follows:
Collections with arbitrary iteration order are hashed in a way such that the hash of a fixed number of elements is independent of their iteration order.int hash = 1; for (T t : this) { hash = hash * 31 + Objects.hashCode(t); }
Please note that the particular hashing algorithms may change in a future version of Vavr.int hash = 1; for (T t : this) { hash += Objects.hashCode(t); }
Generally, hash codes of collections aren't cached in Vavr (opposed to the size/length). Storing hash codes in order to reduce the time complexity would increase the memory footprint. Persistent collections are built upon tree structures, it allows us to implement efficient memory sharing. A drawback of tree structures is that they make it necessary to store collection attributes at each tree node (read: element).
The computation of the hash code is linear in time, i.e. O(n). If the hash code of a collection is re-calculated often, e.g. when using a List as HashMap key, we might want to cache the hash code. This can be achieved by simply using a wrapper class, which is not included in Vavr but could be implemented like this:public final class Hashed<K> { private final K key; private final Lazy<Integer> hashCode; public Hashed(K key) { this.key = key; this.hashCode = Lazy.of(() -> Objects.hashCode(key)); } public K key() { return key; } @Override public boolean equals(Object o) { if (o == key) { return true; } else if (key != null && o instanceof Hashed) { final Hashed that = (Hashed) o; return key.equals(that.key); } else { return false; } } @Override public int hashCode() { return hashCode.get(); } @Override public String toString() { return "Hashed(" + (key == null ? "null" : key.toString()) + ")"; } }
-
stringPrefix
public java.lang.String stringPrefix()
Description copied from interface:ValueReturns the name of this Value type, which is used by toString().- Specified by:
stringPrefixin interfaceValue<K>- Returns:
- This type name.
-
toString
public java.lang.String toString()
Description copied from interface:ValueClarifies that values have a proper toString() method implemented.See Object.toString().
-
toJavaMap
public java.util.Map<K,java.util.Collection<V>> toJavaMap()
Description copied from interface:MultimapConverts this VavrMapto ajava.util.Mapwhile preserving characteristics like insertion order (LinkedHashMultimap) and sort order (SortedMultimap).
-
-