Interface Multimap<K,V>
- Type Parameters:
K- Key typeV- Value type
- All Superinterfaces:
Foldable<Tuple2<K,V>>, Function<K, Traversable<V>>, Function1<K, Traversable<V>>, Iterable<Tuple2<K, V>>, PartialFunction<K, Traversable<V>>, Serializable, Traversable<Tuple2<K, V>>, Value<Tuple2<K, V>>
- All Known Subinterfaces:
SortedMultimap<K,V>
- All Known Implementing Classes:
AbstractMultimap, HashMultimap, LinkedHashMultimap, TreeMultimap
Multimap interface.
Basic operations:
containsKey(Object)containsValue(Object)get(Object)getContainerType()keySet()merge(Multimap)merge(Multimap, BiFunction)put(Object, Object)put(Tuple2)values()
-
Nested Class Summary
Nested Classes -
Field Summary
Fields -
Method Summary
Modifier and TypeMethodDescriptiondefault Traversable<V> Deprecated.Map<K, Traversable<V>> asMap()Converts thisMultimapto aMapdefault PartialFunction<K, Traversable<V>> Turns thisMultimapinto aPartialFunctionwhich is defined at a specific index, if thisMultimapcontains the given key.<K2,V2> Multimap <K2, V2> Maps thisMultimapto a newMultimapwith different component type by applying a function to its elements.default <R> Seq<R> collect(PartialFunction<? super Tuple2<K, V>, ? extends R> partialFunction) Collects all elements that are in the domain of the givenpartialFunctionby mapping the elements to typeR.default booleanShortcut forexists(e -> Objects.equals(e, element)), tests if the givenelementis contained.booleancontainsKey(K key) Returnstrueif this multimap contains a mapping for the specified key.default booleancontainsValue(V value) Returnstrueif this multimap maps one or more keys to the specified value.distinct()Returns a new version of this which contains no duplicates.distinctBy(Comparator<? super Tuple2<K, V>> comparator) Returns a new version of this which contains no duplicates.distinctBy(Function<? super Tuple2<K, V>, ? extends U> keyExtractor) Returns a new version of this which contains no duplicates.drop(int n) Drops the first n elements of this or all elements, if this length < n.dropRight(int n) Drops the last n elements of this or all elements, if this length < n.Drops elements until the predicate holds for the current element.Drops elements while the predicate holds for the current element.filter(BiPredicate<? super K, ? super V> predicate) Returns a new Multimap consisting of all elements which satisfy the given predicate.Returns a new traversable consisting of all elements which satisfy the given predicate.filterKeys(Predicate<? super K> predicate) Returns a new Multimap consisting of all elements with keys which satisfy the given predicate.filterValues(Predicate<? super V> predicate) Returns a new Multimap consisting of all elements with values which satisfy the given predicate.<K2,V2> Multimap <K2, V2> FlatMaps thisMultimapto a newMultimapwith different component type.default <U> Seq<U> Flat-maps this entries to a sequence of values.default <U> UfoldRight(U zero, BiFunction<? super Tuple2<K, V>, ? super U, ? extends U> f) Folds this elements from the right, starting withzeroand successively callingcombine.default voidforEach(BiConsumer<K, V> action) Performs an action on key, value pair.Returns theSomeof value to which the specified key is mapped, orNoneif this multimap contains no mapping for the key.Returns the type of theTraversablevalue container of thisMultiMap.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 mapGroups this elements by classifying the elements.grouped(int size) Groups thisTraversableinto fixed size blocks.default booleanChecks if this Traversable is known to have a finite size.init()Dual of Traversable.tail(), returning all elements except the last.Dual of Traversable.tailOption(), returning all elements except the last asOption.default booleanisDefinedAt(K key) Deprecated.default booleanChecks if this Traversable may consist of distinct elements only.default booleanChecks if this Traversable can be repeatedly traversed.iterator()An iterator by means of head() and tail().default <U> Iterator<U> iterator(BiFunction<K, V, ? extends U> mapper) Iterates this Multimap sequentially, mapping the (key, value) pairs to elements.keySet()Returns the keys contained in this multimap.default intlength()Computes the number of elements of this Traversable.<K2,V2> Multimap <K2, V2> map(BiFunction<? super K, ? super V, Tuple2<K2, V2>> mapper) Maps the entries of thisMultimapto form a newMultimap.default <U> Seq<U> Maps theMultimapentries to a sequence of values.Maps the values of thisMultimapwhile preserving the corresponding keys.Creates a new multimap which by merging the entries ofthismultimap andthatmultimap.merge(Multimap<K2, V2> that, BiFunction<Traversable<V>, Traversable<V2>, Traversable<V>> collisionResolution) Creates a new multimap which by merging the entries ofthismultimap andthatmultimap.static <K,V> Multimap <K, V> Narrows a widenedMultimap<? extends K, ? extends V>toMultimap<K, V>by performing a type-safe cast.Returns thisTraversableif it is nonempty, otherwise return the alternative.Returns thisTraversableif it is nonempty, otherwise return the result of evaluating supplier.Creates a partition of thisTraversableby splitting this elements in two in distinct traversables according to a predicate.Performs the givenactionon the first element if this is an eager implementation.Convenience method forput(entry._1, entry._2).Associates the specified value with the specified key in this multimap.reject(BiPredicate<? super K, ? super V> predicate) Returns a new Multimap consisting of all elements which do not satisfy the given predicate.Returns a new traversable consisting of all elements which do not satisfy the given predicate.rejectKeys(Predicate<? super K> predicate) Returns a new Multimap consisting of all elements with keys which do not satisfy the given predicate.rejectValues(Predicate<? super V> predicate) Returns a new Multimap consisting of all elements with values which do not satisfy the given predicate.Removes the mapping for a key from this multimap if it is present.Removes the key-value pair from this multimap if it is present.Removes the mapping for a key from this multimap if it is present.removeAll(BiPredicate<? super K, ? super V> predicate) Deprecated.removeKeys(Predicate<? super K> predicate) Deprecated.Please userejectKeys(Predicate)removeValues(Predicate<? super V> predicate) Deprecated.Please userejectValues(Predicate)Replaces the first occurrence (if exists) of the given currentElement with newElement.Replaces the entry with the specified key and oldValue.Replaces all occurrences of the given currentElement with newElement.replaceAll(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.replaceValue(K key, V value) Replaces the entry for the specified key only if it is currently mapped to some value.Keeps all occurrences of the given elements from this.scan(Tuple2<K, V> zero, BiFunction<? super Tuple2<K, V>, ? super Tuple2<K, V>, ? extends Tuple2<K, V>> operation) Computes a prefix scan of the elements of the collection.default <U> Seq<U> scanLeft(U zero, BiFunction<? super U, ? super Tuple2<K, V>, ? extends U> operation) Produces a collection containing cumulative results of applying the operator going left to right.default <U> Seq<U> scanRight(U zero, BiFunction<? super Tuple2<K, V>, ? super U, ? extends U> operation) Produces a collection containing cumulative results of applying the operator going right to left.intsize()Computes the number of elements of this Traversable.Slides a non-overlapping window of a variable size over thisTraversable.sliding(int size) Slides a window of a specificsizeand step size 1 over thisTraversableby callingTraversable.sliding(int, int).sliding(int size, int step) Slides a window of a specificsizeandstepsize over thisTraversable.Returns a tuple where the first element is the longest prefix of elements that satisfy the givenpredicateand the second element is the remainder.tail()Drops the first element of a non-empty Traversable.Drops the first element of a non-empty Traversable and returns anOption.take(int n) Takes the first n elements of this or all elements, if this length < n.takeRight(int n) Takes the last n elements of this or all elements, if this length < n.Takes elements until the predicate holds for the current element.Takes elements while the predicate holds for the current element.Map<K, Collection<V>> Converts this VavrMapto ajava.util.Mapwhile preserving characteristics like insertion order (LinkedHashMultimap) and sort order (SortedMultimap).default <U> UTransforms thisMultimap.unzip(BiFunction<? super K, ? super V, Tuple2<? extends T1, ? extends T2>> unzipper) Unzips this elements by mapping this elements to pairs which are subsequently split into two distinct sets.unzip3(BiFunction<? super K, ? super V, Tuple3<? extends T1, ? extends T2, ? extends T3>> unzipper) Unzips this elements by mapping this elements to triples which are subsequently split into three distinct sets.values()Returns a traversable formed from this traversable and another Iterable collection by combining corresponding elements in pairs.Returns a traversable formed from this traversable and another Iterable by combining corresponding elements in pairs.default <U,R> Seq <R> Returns a traversable formed from this traversable and another Iterable collection by mapping elements.Zips this traversable with its indices.default <U> Seq<U> zipWithIndex(BiFunction<? super Tuple2<K, V>, ? super Integer, ? extends U> mapper) Zips this traversable with its indices by applying mapper provided.Methods inherited from interface Foldable
fold, reduce, reduceOptionMethods inherited from interface Function1
andThen, arity, compose, curried, isMemoized, memoized, partial, reversed, tupledMethods inherited from interface PartialFunction
liftMethods inherited from interface Traversable
arrangeBy, average, containsAll, count, equals, existsUnique, find, findLast, foldLeft, forEachWithIndex, get, hashCode, head, headOption, isEmpty, isOrdered, isSequential, isSingleValued, last, lastOption, max, maxBy, maxBy, min, minBy, minBy, mkCharSeq, mkCharSeq, mkCharSeq, mkString, mkString, mkString, nonEmpty, product, reduceLeft, reduceLeftOption, reduceRight, reduceRightOption, single, singleOption, spliterator, sumMethods inherited from interface Value
collect, collect, corresponds, eq, exists, forAll, forEach, getOrElse, getOrElse, getOrElseThrow, getOrElseTry, getOrNull, isAsync, isLazy, out, out, stderr, stdout, stringPrefix, 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, toString, toTree, toTree, toTry, toTry, toValid, toValid, toValidation, toValidation, toVector
-
Field Details
-
serialVersionUID
static final long serialVersionUID- See Also:
-
-
Method Details
-
narrow
Narrows a widenedMultimap<? extends K, ? extends V>toMultimap<K, V>by performing a type-safe cast. This is eligible because immutable/read-only collections are covariant.- Type Parameters:
K- Key typeV- Value type- Parameters:
map- AMultimap.- Returns:
- the given
multimapinstance as narrowed typeMultimap<K, V>.
-
apply
Deprecated.Description copied from interface:PartialFunctionApplies this function to the given argument and returns the result. -
asMap
-
asPartialFunction
Turns thisMultimapinto aPartialFunctionwhich is defined at a specific index, if thisMultimapcontains the given key. When applied to a defined key, the partial function will return theTraversableof thisMultimapthat is associated with the key.- Returns:
- a new
PartialFunction - Throws:
NoSuchElementException- when a non-existing key is applied to the partial functionIndexOutOfBoundsException
-
bimap
<K2,V2> Multimap<K2,V2> bimap(Function<? super K, ? extends K2> keyMapper, Function<? super V, ? extends V2> valueMapper) Maps thisMultimapto a newMultimapwith different component type by applying a function to its elements.- 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 - Throws:
NullPointerException- ifkeyMapperorvalueMapperis null
-
collect
Description copied from interface:TraversableCollects all elements that are in the domain of the givenpartialFunctionby mapping the elements to typeR.More specifically, for each of this elements in iteration order first it is checked
If the elements makes it through that filter, the mapped instance is added to the result collectionpartialFunction.isDefinedAt(element)
Note:If thisR newElement = partialFunction.apply(element)Traversableis ordered (i.e. extendsOrdered, the caller ofcollecthas to ensure that the elements are comparable (i.e. extendComparable).- Specified by:
collectin interfaceTraversable<K>- Type Parameters:
R- The new element type- Parameters:
partialFunction- A function that is not necessarily defined of all elements of this traversable.- Returns:
- A new
Traversableinstance containing elements of typeR
-
contains
Description copied from interface:ValueShortcut forexists(e -> Objects.equals(e, element)), tests if the givenelementis contained. -
containsKey
Returnstrueif this multimap contains a mapping for the specified key.- Parameters:
key- key whose presence in this multimap is to be tested- Returns:
trueif this multimap contains a mapping for the specified key
-
containsValue
Returnstrueif this multimap maps one or more keys to the specified value. This operation will require time linear in the map size.- Parameters:
value- value whose presence in this multimap is to be tested- Returns:
trueif this multimap maps one or more keys to the specified value
-
filter
Returns a new Multimap consisting of all elements which satisfy the given predicate.- Parameters:
predicate- the predicate used to test elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
reject
Returns a new Multimap consisting of all elements which do not satisfy the given predicate.- Parameters:
predicate- the predicate used to test elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
filterKeys
-
rejectKeys
Returns a new Multimap consisting of all elements with keys which do not satisfy the given predicate.- Parameters:
predicate- the predicate used to test keys of elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
filterValues
Returns a new Multimap consisting of all elements with values which satisfy the given predicate.- Parameters:
predicate- the predicate used to test values of elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
rejectValues
Returns a new Multimap consisting of all elements with values which do not satisfy the given predicate.- Parameters:
predicate- the predicate used to test values of elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
flatMap
<K2,V2> Multimap<K2,V2> flatMap(BiFunction<? super K, ? super V, ? extends Iterable<Tuple2<K2, V2>>> mapper) FlatMaps thisMultimapto a newMultimapwith different component type.- Type Parameters:
K2- key's component type of the mappedMultimapV2- value's component type of the mappedMultimap- Parameters:
mapper- A mapper- Returns:
- A new
Multimap. - Throws:
NullPointerException- ifmapperis null
-
forEach
Performs an action on key, value pair.- Parameters:
action- ABiConsumer- Throws:
NullPointerException- ifactionis null
-
get
Returns theSomeof value to which the specified key is mapped, orNoneif this multimap contains no mapping for the key.- Parameters:
key- the key whose associated value is to be returned- Returns:
- the
Someof value to which the specified key is mapped, orNoneif this multimap contains no mapping for the key
-
getOrElse
Returns the value associated with a key, or a default value if the key is not contained in the map- Parameters:
key- the keydefaultValue- a default value- Returns:
- the value associated with key if it exists, otherwise the result of the default value
-
getContainerType
Multimap.ContainerType getContainerType()Returns the type of theTraversablevalue container of thisMultiMap.- Returns:
- an enum value representing the container type
-
hasDefiniteSize
default boolean hasDefiniteSize()Description copied from interface:TraversableChecks if this Traversable is known to have a finite size.This method should be implemented by classes only, i.e. not by interfaces.
- Specified by:
hasDefiniteSizein interfaceTraversable<K>- Returns:
- true, if this Traversable is known to have a finite size, false otherwise.
-
isDefinedAt
Deprecated.Description copied from interface:PartialFunctionTests if a value is contained in the function's domain.- Specified by:
isDefinedAtin interfacePartialFunction<K,V> - Parameters:
key- a potential function argument- Returns:
- true, if the given value is contained in the function's domain, false otherwise
-
isDistinct
default boolean isDistinct()Description copied from interface:TraversableChecks if this Traversable may consist of distinct elements only.- Specified by:
isDistinctin interfaceTraversable<K>- Returns:
- true if this Traversable may consist of distinct elements only, false otherwise.
-
isTraversableAgain
default boolean isTraversableAgain()Description copied from interface:TraversableChecks if this Traversable can be repeatedly traversed.This method should be implemented by classes only, i.e. not by interfaces.
- Specified by:
isTraversableAgainin interfaceTraversable<K>- Returns:
- true, if this Traversable is known to be traversable repeatedly, false otherwise.
-
iterator
Description copied from interface:TraversableAn iterator by means of head() and tail(). Subclasses may want to override this method. -
iterator
Iterates this Multimap sequentially, mapping the (key, value) pairs to elements.- Type Parameters:
U- The type of the resulting elements- Parameters:
mapper- A function that maps (key, value) pairs to elements of type U- Returns:
- An iterator through the mapped elements.
-
keySet
-
length
default int length()Description copied from interface:TraversableComputes the number of elements of this Traversable.Same as
Traversable.size().- Specified by:
lengthin interfaceTraversable<K>- Returns:
- the number of elements
-
map
Maps the entries of thisMultimapto form a newMultimap.- Type Parameters:
K2- key's component type of the multimap resultV2- value's component type of the multimap result- Parameters:
mapper- aFunctionthat maps entries of type(K, V)to entries of type(K2, V2)- Returns:
- a new
Multimap - Throws:
NullPointerException- ifmapperis null
-
map
Maps theMultimapentries to a sequence of values.Please use
map(BiFunction)if the result has to be of typeMultimap. -
mapValues
Maps the values of thisMultimapwhile preserving the corresponding keys.- Type Parameters:
V2- the new value type- Parameters:
valueMapper- aFunctionthat maps values of typeVto values of typeV2- Returns:
- a new
Multimap - Throws:
NullPointerException- ifvalueMapperis null
-
merge
Creates a new multimap which by merging the entries ofthismultimap andthatmultimap.If collisions occur, the value of
thismultimap is taken.- Parameters:
that- the other multimap- Returns:
- A merged multimap
- Throws:
NullPointerException- if that multimap is null
-
merge
<K2 extends K, V2 extends V> Multimap<K,V> merge(Multimap<K2, V2> that, BiFunction<Traversable<V>, Traversable<V2>, Traversable<V>> collisionResolution) Creates 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.- Type Parameters:
K2- key type of that MultimapV2- value type of that Multimap- Parameters:
that- the other multimapcollisionResolution- the collision resolution function- Returns:
- A merged multimap
- Throws:
NullPointerException- if that multimap or the given collision resolution function is null
-
put
Associates 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.- Parameters:
key- key with which the specified value is to be associatedvalue- value to be associated with the specified key- Returns:
- A new Multimap containing these elements and that entry.
-
put
-
remove
-
remove
Removes the key-value pair from this multimap if it is present.- Parameters:
key- key whose mapping is to be removed from the multimapvalue- value whose mapping is to be removed from the multimap- Returns:
- A new Multimap containing these elements without the entry specified by that key and value.
-
removeAll
Deprecated.Please usereject(BiPredicate)Returns a new Multimap consisting of all elements which do not satisfy the given predicate.- Parameters:
predicate- the predicate used to test elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
removeAll
-
removeKeys
Deprecated.Please userejectKeys(Predicate)Returns a new Multimap consisting of all elements with keys which do not satisfy the given predicate.- Parameters:
predicate- the predicate used to test keys of elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
removeValues
Deprecated.Please userejectValues(Predicate)Returns a new Multimap consisting of all elements with values which do not satisfy the given predicate.- Parameters:
predicate- the predicate used to test values of elements- Returns:
- a new Multimap
- Throws:
NullPointerException- ifpredicateis null
-
scanLeft
default <U> Seq<U> scanLeft(U zero, BiFunction<? super U, ? super Tuple2<K, V>, ? extends U> operation) Description copied from interface:TraversableProduces a collection containing cumulative results of applying the operator going left to right. Note: will not terminate for infinite-sized collections. Note: might return different results for different runs, unless the underlying collection type is ordered.- Specified by:
scanLeftin interfaceTraversable<K>- Type Parameters:
U- the type of the elements in the resulting collection- Parameters:
zero- the initial valueoperation- the binary operator applied to the intermediate result and the element- Returns:
- collection with intermediate results
-
scanRight
default <U> Seq<U> scanRight(U zero, BiFunction<? super Tuple2<K, V>, ? super U, ? extends U> operation) Description copied from interface:TraversableProduces a collection containing cumulative results of applying the operator going right to left. The head of the collection is the last cumulative result. Note: will not terminate for infinite-sized collections. Note: might return different results for different runs, unless the underlying collection type is ordered.- Specified by:
scanRightin interfaceTraversable<K>- Type Parameters:
U- the type of the elements in the resulting collection- Parameters:
zero- the initial valueoperation- the binary operator applied to the intermediate result and the element- Returns:
- collection with intermediate results
-
size
int size()Description copied from interface:TraversableComputes the number of elements of this Traversable.Same as
Traversable.length().- Specified by:
sizein interfaceTraversable<K>- Returns:
- the number of elements
-
toJavaMap
Map<K, Collection<V>> toJavaMap()Converts this VavrMapto ajava.util.Mapwhile preserving characteristics like insertion order (LinkedHashMultimap) and sort order (SortedMultimap).- Returns:
- a new
java.util.Mapinstance
-
transform
Transforms thisMultimap.- Type Parameters:
U- Type of transformation result- Parameters:
f- A transformation- Returns:
- An instance of type
U - Throws:
NullPointerException- iffis null
-
unzip
-
unzip
default <T1,T2> Tuple2<Seq<T1>,Seq<T2>> unzip(Function<? super Tuple2<K, V>, Tuple2<? extends T1, ? extends T2>> unzipper) Description copied from interface:TraversableUnzips this elements by mapping this elements to pairs which are subsequently split into two distinct sets.- Specified by:
unzipin interfaceTraversable<K>- Type Parameters:
T1- 1st element type of a pair returned by unzipperT2- 2nd element type of a pair returned by unzipper- Parameters:
unzipper- a function which converts elements of this to pairs- Returns:
- A pair of set containing elements split by unzipper
-
unzip3
-
unzip3
default <T1,T2, Tuple3<Seq<T1>,T3> Seq<T2>, unzip3Seq<T3>> (Function<? super Tuple2<K, V>, Tuple3<? extends T1, ? extends T2, ? extends T3>> unzipper) Description copied from interface:TraversableUnzips this elements by mapping this elements to triples which are subsequently split into three distinct sets.- Specified by:
unzip3in interfaceTraversable<K>- Type Parameters:
T1- 1st element type of a triplet returned by unzipperT2- 2nd element type of a triplet returned by unzipperT3- 3rd element type of a triplet returned by unzipper- Parameters:
unzipper- a function which converts elements of this to pairs- Returns:
- A triplet of set containing elements split by unzipper
-
values
Traversable<V> values() -
zip
Description copied from interface:TraversableReturns a traversable formed from this traversable and another Iterable collection by combining corresponding elements in pairs. If one of the two iterables is longer than the other, its remaining elements are ignored.The length of the returned traversable is the minimum of the lengths of this traversable and
thatiterable.- Specified by:
zipin interfaceTraversable<K>- Type Parameters:
U- The type of the second half of the returned pairs.- Parameters:
that- The Iterable providing the second half of each result pair.- Returns:
- a new traversable containing pairs consisting of corresponding elements of this traversable and
thatiterable.
-
zipAll
default <U> Seq<Tuple2<Tuple2<K,V>, U>> zipAll(Iterable<? extends U> that, Tuple2<K, V> thisElem, U thatElem) Description copied from interface:TraversableReturns a traversable formed from this traversable and another Iterable by combining corresponding elements in pairs. If one of the two collections is shorter than the other, placeholder elements are used to extend the shorter collection to the length of the longer.The length of the returned traversable is the maximum of the lengths of this traversable and
thatiterable.Special case: if this traversable is shorter than that elements, and that elements contains duplicates, the resulting traversable may be shorter than the maximum of the lengths of this and that because a traversable contains an element at most once.
If this Traversable is shorter than that, thisElem values are used to fill the result. If that is shorter than this Traversable, thatElem values are used to fill the result.
- Specified by:
zipAllin interfaceTraversable<K>- Type Parameters:
U- The type of the second half of the returned pairs.- Parameters:
that- The Iterable providing the second half of each result pair.thisElem- The element to be used to fill up the result if this traversable is shorter than that.thatElem- The element to be used to fill up the result if that is shorter than this traversable.- Returns:
- A new traversable containing pairs consisting of corresponding elements of this traversable and that.
-
zipWith
default <U,R> Seq<R> zipWith(Iterable<? extends U> that, BiFunction<? super Tuple2<K, V>, ? super U, ? extends R> mapper) Description copied from interface:TraversableReturns a traversable formed from this traversable and another Iterable collection by mapping elements. If one of the two iterables is longer than the other, its remaining elements are ignored.The length of the returned traversable is the minimum of the lengths of this traversable and
thatiterable.- Specified by:
zipWithin interfaceTraversable<K>- Type Parameters:
U- The type of the second parameter of the mapper.R- The type of the mapped elements.- Parameters:
that- The Iterable providing the second parameter of the mapper.mapper- a mapper.- Returns:
- a new traversable containing mapped elements of this traversable and
thatiterable.
-
zipWithIndex
Description copied from interface:TraversableZips this traversable with its indices.- Specified by:
zipWithIndexin interfaceTraversable<K>- Returns:
- A new traversable containing all elements of this traversable paired with their index, starting with 0.
-
zipWithIndex
default <U> Seq<U> zipWithIndex(BiFunction<? super Tuple2<K, V>, ? super Integer, ? extends U> mapper) Description copied from interface:TraversableZips this traversable with its indices by applying mapper provided.- Specified by:
zipWithIndexin interfaceTraversable<K>- Type Parameters:
U- The type of the mapped elements.- Parameters:
mapper- a mapper.- Returns:
- a new traversable containing elements of this traversable, zipped with indices, and mapped with mapper provided.
-
distinct
Description copied from interface:TraversableReturns a new version of this which contains no duplicates. Elements are compared usingequals.- Specified by:
distinctin interfaceTraversable<K>- Returns:
- a new
Traversablecontaining this elements without duplicates
-
distinctBy
Description copied from interface:TraversableReturns a new version of this which contains no duplicates. Elements are compared using the givencomparator.- Specified by:
distinctByin interfaceTraversable<K>- Parameters:
comparator- A comparator- Returns:
- a new
Traversablecontaining this elements without duplicates
-
distinctBy
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 interfaceTraversable<K>- Type Parameters:
U- key type- Parameters:
keyExtractor- A key extractor- Returns:
- a new
Traversablecontaining this elements without duplicates
-
drop
Description copied from interface:TraversableDrops the first n elements of this or all elements, if this length < n.- Specified by:
dropin interfaceTraversable<K>- Parameters:
n- The number of elements to drop.- Returns:
- a new instance consisting of all elements of this except the first n ones, or else the empty instance, if this has less than n elements.
-
dropRight
Description copied from interface:TraversableDrops the last n elements of this or all elements, if this length < n.- Specified by:
dropRightin interfaceTraversable<K>- Parameters:
n- The number of elements to drop.- Returns:
- a new instance consisting of all elements of this except the last n ones, or else the empty instance, if this has less than n elements.
-
dropUntil
Description copied from interface:TraversableDrops elements until the predicate holds for the current element.- Specified by:
dropUntilin 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 satisfy the given predicate.
-
dropWhile
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 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
Description copied from interface:TraversableReturns a new traversable consisting of all elements which satisfy the given predicate.- Specified by:
filterin interfaceTraversable<K>- Parameters:
predicate- A predicate- Returns:
- a new traversable
-
reject
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()- Specified by:
rejectin interfaceTraversable<K>- Parameters:
predicate- A predicate- Returns:
- a new traversable
-
flatMap
Flat-maps this entries to a sequence of values.Please use
flatMap(BiFunction)if the result should be aMultimap- Specified by:
flatMapin interfaceTraversable<K>- Type Parameters:
U- Component type- Parameters:
mapper- A mapper- Returns:
- A sequence of flat-mapped values.
-
foldRight
Description copied from interface:FoldableFolds this elements from the right, starting withzeroand successively callingcombine.Example:
// = "!cba" List("a", "b", "c").foldRight("!", (x, xs) -> xs + x) -
groupBy
Description copied from interface:TraversableGroups this elements by classifying the elements.- 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:
-
grouped
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).- Specified by:
groupedin interfaceTraversable<K>- Parameters:
size- a positive block size- Returns:
- A new Iterator of grouped blocks of the given size
- If
-
init
Description copied from interface:TraversableDual of Traversable.tail(), returning all elements except the last.- Specified by:
initin interfaceTraversable<K>- Returns:
- a new instance containing all elements except the last.
-
initOption
Description copied from interface:TraversableDual of Traversable.tailOption(), returning all elements except the last asOption.- Specified by:
initOptionin interfaceTraversable<K>- Returns:
Some(traversable)orNoneif this is empty.
-
orElse
Description copied from interface:TraversableReturns thisTraversableif it is nonempty, otherwise return the alternative.- Specified by:
orElsein interfaceTraversable<K>- Parameters:
other- An alternativeTraversable- Returns:
- this
Traversableif it is nonempty, otherwise return the alternative.
-
orElse
Description copied from interface:TraversableReturns thisTraversableif it is nonempty, otherwise return the result of evaluating supplier.- Specified by:
orElsein interfaceTraversable<K>- Parameters:
supplier- An alternativeTraversablesupplier- Returns:
- this
Traversableif it is nonempty, otherwise return the result of evaluating supplier.
-
partition
Tuple2<? extends Multimap<K,V>, ? extends Multimap<K, partitionV>> (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 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
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
Description copied from interface:TraversableReplaces the first occurrence (if exists) of the given currentElement with newElement.- 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
Description copied from interface:TraversableReplaces all occurrences of the given currentElement with newElement.- 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
Replaces the entry for the specified key only if it is currently mapped to some value.- 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
Replaces the entry with the specified key and oldValue.- 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
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.- Parameters:
function- function transforming key and current value to a new value- Returns:
- a new map with the same keySet but transformed values
-
retainAll
Description copied from interface:TraversableKeeps all occurrences of the given elements from this.- Specified by:
retainAllin interfaceTraversable<K>- Parameters:
elements- Elements to be kept.- Returns:
- a Traversable containing all occurrences of the given elements.
-
scan
Multimap<K,V> scan(Tuple2<K, V> zero, 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 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
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]]- Specified by:
slideByin interfaceTraversable<K>- Parameters:
classifier- A function which classifies elements into classes- Returns:
- A new Iterator of windows of the grouped elements
-
sliding
Description copied from interface:TraversableSlides a window of a specificsizeand step size 1 over thisTraversableby callingTraversable.sliding(int, int).- Specified by:
slidingin interfaceTraversable<K>- Parameters:
size- a positive window size- Returns:
- a new Iterator of windows of a specific size using step size 1
-
sliding
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]]- Specified by:
slidingin interfaceTraversable<K>- Parameters:
size- a positive window sizestep- a positive step size- Returns:
- a new Iterator of windows of a specific size using a specific step size
-
span
Tuple2<? extends Multimap<K,V>, ? extends Multimap<K, spanV>> (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.- Specified by:
spanin interfaceTraversable<K>- Parameters:
predicate- A predicate.- Returns:
- a
Tuplecontaining the longest prefix of elements that satisfy p and the remainder.
-
tail
Description copied from interface:TraversableDrops the first element of a non-empty Traversable.- Specified by:
tailin interfaceTraversable<K>- Returns:
- A new instance of Traversable containing all elements except the first.
-
tailOption
Description copied from interface:TraversableDrops the first element of a non-empty Traversable and returns anOption.- Specified by:
tailOptionin interfaceTraversable<K>- Returns:
Some(traversable)orNoneif this is empty.
-
take
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.- Specified by:
takein interfaceTraversable<K>- Parameters:
n- The number of elements to take.- Returns:
- A new instance consisting of the first n elements of this or all elements, if this has less than n elements.
-
takeRight
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.- Specified by:
takeRightin interfaceTraversable<K>- Parameters:
n- The number of elements to take.- Returns:
- A new instance consisting of the last n elements of this or all elements, if this has less than n elements.
-
takeUntil
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.- Specified by:
takeUntilin interfaceTraversable<K>- Parameters:
predicate- A condition tested subsequently for this elements.- Returns:
- a new instance consisting of all elements before the first one which does satisfy the given predicate.
-
takeWhile
Description copied from interface:TraversableTakes elements while the predicate holds for the current element.- 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.
-
reject(BiPredicate)