Class LinkedHashSet<T>
- Type Parameters:
T- Component type
- All Implemented Interfaces:
Foldable<T>, Set<T>, Traversable<T>, Function1<T,Boolean>, Value<T>, Serializable, Iterable<T>, Function<T, Boolean>
HashSet implementation that has predictable (insertion-order) iteration.- See Also:
-
Nested Class Summary
Nested ClassesModifier and TypeClassDescriptionprivate static final classA serialization proxy which, in this context, is used to deserialize immutable, linked Lists with final instance fields. -
Field Summary
FieldsModifier and TypeFieldDescriptionprivate static final LinkedHashSet<?> private final LinkedHashMap<T, Object> private static final long -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionAdd the given element to this set, replacing existing one if it is already contained.private static <T> LinkedHashMap<T, Object> addAll(LinkedHashMap<T, Object> initial, Iterable<? extends T> additional) Adds all of the given elements to this set, replacing existing one if they are not already contained.<R> LinkedHashSet<R> collect(PartialFunction<? super T, ? extends R> partialFunction) Collects all elements that are in the domain of the givenpartialFunctionby mapping the elements to typeR.static <T> Collector<T, ArrayList<T>, LinkedHashSet<T>> Returns aCollectorwhich may be used in conjunction withStream.collect(Collector)to obtain aLinkedHashSet.booleanShortcut forexists(e -> Objects.equals(e, element)), tests if the givenelementis contained.Calculates the difference between this set and another set.distinct()Returns a new version of this which contains no duplicates.distinctBy(Comparator<? super T> comparator) Returns a new version of this which contains no duplicates.<U> LinkedHashSet<T> distinctBy(Function<? super T, ? 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.static <T> LinkedHashSet<T> empty()booleanIn 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.static <T> LinkedHashSet<T> Returns a LinkedHashSet containing tuples returned byncalls to a given Suppliers.Returns a new traversable consisting of all elements which satisfy the given predicate.<U> LinkedHashSet<U> FlatMaps this Traversable.<U> UfoldRight(U zero, BiFunction<? super T, ? super U, ? extends U> f) Folds this elements from the right, starting withzeroand successively callingcombine.<C> Map<C, LinkedHashSet<T>> Groups this elements by classifying the elements.grouped(int size) Groups thisTraversableinto fixed size blocks.booleanChecks if this Traversable is known to have a finite size.inthashCode()Returns the hash code of this collection.head()Returns the first element of a non-empty Traversable.Returns the first element of a non-empty Traversable asOption.init()Dual of Traversable.tail(), returning all elements except the last.Dual of Traversable.tailOption(), returning all elements except the last asOption.Computes the intersection between this set and another set.booleanisAsync()AnLinkedHashSet's value is computed synchronously.booleanisEmpty()Checks if this Traversable is empty.booleanisLazy()AnLinkedHashSet's value is computed eagerly.booleanChecks if the elements of this Traversable appear in encounter order.booleanChecks if this Traversable can be repeatedly traversed.iterator()An iterator by means of head() and tail().last()Dual of Traversable.head(), returning the last element.intlength()Computes the number of elements of this Traversable.<U> LinkedHashSet<U> Maps the elements of thisTraversableto elements of a new type preserving their order, if any.mkString(CharSequence prefix, CharSequence delimiter, CharSequence suffix) Joins the string representations of this elements using a specific delimiter, prefix and suffix.static <T> LinkedHashSet<T> narrow(LinkedHashSet<? extends T> linkedHashSet) Narrows a widenedLinkedHashSet<? extends T>toLinkedHashSet<T>by performing a type-safe cast.static <T> LinkedHashSet<T> of(T element) Returns a singletonLinkedHashSet, i.e.static <T> LinkedHashSet<T> of(T... elements) Creates a LinkedHashSet of the given elements.static LinkedHashSet<Boolean> ofAll(boolean... elements) Creates a LinkedHashSet from boolean values.static LinkedHashSet<Byte> ofAll(byte... elements) Creates a LinkedHashSet from byte values.static LinkedHashSet<Character> ofAll(char... elements) Creates a LinkedHashSet from char values.static LinkedHashSet<Double> ofAll(double... elements) Creates a LinkedHashSet from double values.static LinkedHashSet<Float> ofAll(float... elements) Creates a LinkedHashSet from float values.static LinkedHashSet<Integer> ofAll(int... elements) Creates a LinkedHashSet from int values.static LinkedHashSet<Long> ofAll(long... elements) Creates a LinkedHashSet from long values.static LinkedHashSet<Short> ofAll(short... elements) Creates a LinkedHashSet from short values.static <T> LinkedHashSet<T> Creates a LinkedHashSet of the given elements.static <T> LinkedHashSet<T> Creates a LinkedHashSet that contains the elements of the givenStream.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.static LinkedHashSet<Character> range(char from, char toExclusive) static LinkedHashSet<Integer> range(int from, int toExclusive) Creates a LinkedHashSet of int numbers starting fromfrom, extending totoExclusive - 1.static LinkedHashSet<Long> range(long from, long toExclusive) Creates a LinkedHashSet of long numbers starting fromfrom, extending totoExclusive - 1.static LinkedHashSet<Character> rangeBy(char from, char toExclusive, int step) static LinkedHashSet<Double> rangeBy(double from, double toExclusive, double step) static LinkedHashSet<Integer> rangeBy(int from, int toExclusive, int step) Creates a LinkedHashSet of int numbers starting fromfrom, extending totoExclusive - 1, withstep.static LinkedHashSet<Long> rangeBy(long from, long toExclusive, long step) Creates a LinkedHashSet of long numbers starting fromfrom, extending totoExclusive - 1, withstep.static LinkedHashSet<Character> rangeClosed(char from, char toInclusive) static LinkedHashSet<Integer> rangeClosed(int from, int toInclusive) Creates a LinkedHashSet of int numbers starting fromfrom, extending totoInclusive.static LinkedHashSet<Long> rangeClosed(long from, long toInclusive) Creates a LinkedHashSet of long numbers starting fromfrom, extending totoInclusive.static LinkedHashSet<Character> rangeClosedBy(char from, char toInclusive, int step) static LinkedHashSet<Double> rangeClosedBy(double from, double toInclusive, double step) static LinkedHashSet<Integer> rangeClosedBy(int from, int toInclusive, int step) Creates a LinkedHashSet of int numbers starting fromfrom, extending totoInclusive, withstep.static LinkedHashSet<Long> rangeClosedBy(long from, long toInclusive, long step) Creates a LinkedHashSet of long numbers starting fromfrom, extending totoInclusive, withstep.private voidreadObject(ObjectInputStream stream) readObjectmethod for the serialization proxy pattern.Returns a new traversable consisting of all elements which do not satisfy the given predicate.Removes a specific element from this set, if present.Removes all of the given elements from this set, if present.Replaces the first occurrence (if exists) of the given currentElement with newElement.replaceAll(T currentElement, T newElement) Replaces all occurrences of the given currentElement with newElement.Keeps all occurrences of the given elements from this.Computes a prefix scan of the elements of the collection.<U> LinkedHashSet<U> scanLeft(U zero, BiFunction<? super U, ? super T, ? extends U> operation) Produces a collection containing cumulative results of applying the operator going left to right.<U> LinkedHashSet<U> scanRight(U zero, BiFunction<? super T, ? super U, ? extends U> operation) Produces a collection containing cumulative results of applying the operator going right to left.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.Returns the name of this Value type, which is used by toString().static <T> LinkedHashSet<T> Returns a LinkedHashSet containingnvalues of a given Functionfover a range of integer values from 0 ton - 1.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.Converts this VavrSetto ajava.util.Setwhile preserving characteristics like insertion order (LinkedHashSet) and sort order (SortedSet).toString()Clarifies that values have a proper toString() method implemented.<U> Utransform(Function<? super LinkedHashSet<T>, ? extends U> f) Transforms thisLinkedHashSet.Adds all of the elements ofelementsto this set, replacing existing ones if they already present.<T1,T2> Tuple2 <LinkedHashSet<T1>, LinkedHashSet<T2>> Unzips this elements by mapping this elements to pairs which are subsequently split into two distinct sets.<T1,T2, T3> Tuple3 <LinkedHashSet<T1>, LinkedHashSet<T2>, LinkedHashSet<T3>> Unzips this elements by mapping this elements to triples which are subsequently split into three distinct sets.(package private) static <T> LinkedHashSet<T> wrap(LinkedHashMap<T, Object> map) private ObjectwriteReplacemethod for the serialization proxy pattern.<U> LinkedHashSet<Tuple2<T, U>> Returns a traversable formed from this traversable and another Iterable collection by combining corresponding elements in pairs.<U> LinkedHashSet<Tuple2<T, U>> Returns a traversable formed from this traversable and another Iterable by combining corresponding elements in pairs.<U,R> LinkedHashSet <R> zipWith(Iterable<? extends U> that, BiFunction<? super T, ? super U, ? extends R> mapper) Returns a traversable formed from this traversable and another Iterable collection by mapping elements.Zips this traversable with its indices.<U> LinkedHashSet<U> zipWithIndex(BiFunction<? super T, ? 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 Set
apply, isDistinctMethods inherited from interface Traversable
arrangeBy, average, containsAll, count, existsUnique, find, findLast, foldLeft, forEachWithIndex, get, isOrdered, isSingleValued, lastOption, max, maxBy, maxBy, min, minBy, minBy, mkCharSeq, mkCharSeq, mkCharSeq, mkString, mkString, nonEmpty, product, reduceLeft, reduceLeftOption, reduceRight, reduceRightOption, single, singleOption, size, spliterator, sumMethods inherited from interface 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, 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 Details
-
serialVersionUID
private static final long serialVersionUID- See Also:
-
EMPTY
-
map
-
-
Constructor Details
-
LinkedHashSet
-
-
Method Details
-
empty
-
wrap
-
collector
Returns aCollectorwhich may be used in conjunction withStream.collect(Collector)to obtain aLinkedHashSet.- Type Parameters:
T- Component type of the LinkedHashSet.- Returns:
- A io.vavr.collection.LinkedHashSet Collector.
-
narrow
Narrows a widenedLinkedHashSet<? extends T>toLinkedHashSet<T>by performing a type-safe cast. This is eligible because immutable/read-only collections are covariant.- Type Parameters:
T- Component type of thelinkedHashSet.- Parameters:
linkedHashSet- ALinkedHashSet.- Returns:
- the given
linkedHashSetinstance as narrowed typeLinkedHashSet<T>.
-
of
Returns a singletonLinkedHashSet, i.e. aLinkedHashSetof one element.- Type Parameters:
T- The component type- Parameters:
element- An element.- Returns:
- A new LinkedHashSet instance containing the given element
-
of
Creates a LinkedHashSet of the given elements.LinkedHashSet.of(1, 2, 3, 4)- Type Parameters:
T- Component type of the LinkedHashSet.- Parameters:
elements- Zero or more elements.- Returns:
- A set containing the given elements.
- Throws:
NullPointerException- ifelementsis null
-
tabulate
Returns a LinkedHashSet containingnvalues of a given Functionfover a range of integer values from 0 ton - 1.- Type Parameters:
T- Component type of the LinkedHashSet- Parameters:
n- The number of elements in the LinkedHashSetf- The Function computing element values- Returns:
- A LinkedHashSet consisting of elements
f(0),f(1), ..., f(n - 1) - Throws:
NullPointerException- iffis null
-
fill
Returns a LinkedHashSet containing tuples returned byncalls to a given Suppliers.- Type Parameters:
T- Component type of the LinkedHashSet- Parameters:
n- The number of elements in the LinkedHashSets- The Supplier computing element values- Returns:
- A LinkedHashSet of size
n, where each element contains the result supplied bys. - Throws:
NullPointerException- ifsis null
-
ofAll
Creates a LinkedHashSet of the given elements.- Type Parameters:
T- The value type- Parameters:
elements- Set elements- Returns:
- A new LinkedHashSet containing the given entries
-
ofAll
-
ofAll
Creates a LinkedHashSet from boolean values.- Parameters:
elements- boolean values- Returns:
- A new LinkedHashSet of Boolean values
- Throws:
NullPointerException- if elements is null
-
ofAll
Creates a LinkedHashSet from byte values.- Parameters:
elements- byte values- Returns:
- A new LinkedHashSet of Byte values
- Throws:
NullPointerException- if elements is null
-
ofAll
Creates a LinkedHashSet from char values.- Parameters:
elements- char values- Returns:
- A new LinkedHashSet of Character values
- Throws:
NullPointerException- if elements is null
-
ofAll
Creates a LinkedHashSet from double values.- Parameters:
elements- double values- Returns:
- A new LinkedHashSet of Double values
- Throws:
NullPointerException- if elements is null
-
ofAll
Creates a LinkedHashSet from float values.- Parameters:
elements- a float values- Returns:
- A new LinkedHashSet of Float values
- Throws:
NullPointerException- if elements is null
-
ofAll
Creates a LinkedHashSet from int values.- Parameters:
elements- int values- Returns:
- A new LinkedHashSet of Integer values
- Throws:
NullPointerException- if elements is null
-
ofAll
Creates a LinkedHashSet from long values.- Parameters:
elements- long values- Returns:
- A new LinkedHashSet of Long values
- Throws:
NullPointerException- if elements is null
-
ofAll
Creates a LinkedHashSet from short values.- Parameters:
elements- short values- Returns:
- A new LinkedHashSet of Short values
- Throws:
NullPointerException- if elements is null
-
range
Creates a LinkedHashSet of int numbers starting fromfrom, extending totoExclusive - 1.Examples:
LinkedHashSet.range(0, 0) // = LinkedHashSet() LinkedHashSet.range(2, 0) // = LinkedHashSet() LinkedHashSet.range(-2, 2) // = LinkedHashSet(-2, -1, 0, 1)- Parameters:
from- the first numbertoExclusive- the last number + 1- Returns:
- a range of int values as specified or the empty range if
from >= toExclusive
-
range
-
rangeBy
Creates a LinkedHashSet of int numbers starting fromfrom, extending totoExclusive - 1, withstep.Examples:
LinkedHashSet.rangeBy(1, 3, 1) // = LinkedHashSet(1, 2) LinkedHashSet.rangeBy(1, 4, 2) // = LinkedHashSet(1, 3) LinkedHashSet.rangeBy(4, 1, -2) // = LinkedHashSet(4, 2) LinkedHashSet.rangeBy(4, 1, 2) // = LinkedHashSet()- Parameters:
from- the first numbertoExclusive- the last number + 1step- the step- Returns:
- a range of long values as specified or the empty range if
from >= toInclusiveandstep > 0or
from <= toInclusiveandstep < 0 - Throws:
IllegalArgumentException- ifstepis zero
-
rangeBy
-
rangeBy
@GwtIncompatible public static LinkedHashSet<Double> rangeBy(double from, double toExclusive, double step) -
range
Creates a LinkedHashSet of long numbers starting fromfrom, extending totoExclusive - 1.Examples:
LinkedHashSet.range(0L, 0L) // = LinkedHashSet() LinkedHashSet.range(2L, 0L) // = LinkedHashSet() LinkedHashSet.range(-2L, 2L) // = LinkedHashSet(-2L, -1L, 0L, 1L)- Parameters:
from- the first numbertoExclusive- the last number + 1- Returns:
- a range of long values as specified or the empty range if
from >= toExclusive
-
rangeBy
Creates a LinkedHashSet of long numbers starting fromfrom, extending totoExclusive - 1, withstep.Examples:
LinkedHashSet.rangeBy(1L, 3L, 1L) // = LinkedHashSet(1L, 2L) LinkedHashSet.rangeBy(1L, 4L, 2L) // = LinkedHashSet(1L, 3L) LinkedHashSet.rangeBy(4L, 1L, -2L) // = LinkedHashSet(4L, 2L) LinkedHashSet.rangeBy(4L, 1L, 2L) // = LinkedHashSet()- Parameters:
from- the first numbertoExclusive- the last number + 1step- the step- Returns:
- a range of long values as specified or the empty range if
from >= toInclusiveandstep > 0or
from <= toInclusiveandstep < 0 - Throws:
IllegalArgumentException- ifstepis zero
-
rangeClosed
Creates a LinkedHashSet of int numbers starting fromfrom, extending totoInclusive.Examples:
LinkedHashSet.rangeClosed(0, 0) // = LinkedHashSet(0) LinkedHashSet.rangeClosed(2, 0) // = LinkedHashSet() LinkedHashSet.rangeClosed(-2, 2) // = LinkedHashSet(-2, -1, 0, 1, 2)- Parameters:
from- the first numbertoInclusive- the last number- Returns:
- a range of int values as specified or the empty range if
from > toInclusive
-
rangeClosed
-
rangeClosedBy
Creates a LinkedHashSet of int numbers starting fromfrom, extending totoInclusive, withstep.Examples:
LinkedHashSet.rangeClosedBy(1, 3, 1) // = LinkedHashSet(1, 2, 3) LinkedHashSet.rangeClosedBy(1, 4, 2) // = LinkedHashSet(1, 3) LinkedHashSet.rangeClosedBy(4, 1, -2) // = LinkedHashSet(4, 2) LinkedHashSet.rangeClosedBy(4, 1, 2) // = LinkedHashSet()- Parameters:
from- the first numbertoInclusive- the last numberstep- the step- Returns:
- a range of int values as specified or the empty range if
from > toInclusiveandstep > 0or
from < toInclusiveandstep < 0 - Throws:
IllegalArgumentException- ifstepis zero
-
rangeClosedBy
-
rangeClosedBy
@GwtIncompatible public static LinkedHashSet<Double> rangeClosedBy(double from, double toInclusive, double step) -
rangeClosed
Creates a LinkedHashSet of long numbers starting fromfrom, extending totoInclusive.Examples:
LinkedHashSet.rangeClosed(0L, 0L) // = LinkedHashSet(0L) LinkedHashSet.rangeClosed(2L, 0L) // = LinkedHashSet() LinkedHashSet.rangeClosed(-2L, 2L) // = LinkedHashSet(-2L, -1L, 0L, 1L, 2L)- Parameters:
from- the first numbertoInclusive- the last number- Returns:
- a range of long values as specified or the empty range if
from > toInclusive
-
rangeClosedBy
Creates a LinkedHashSet of long numbers starting fromfrom, extending totoInclusive, withstep.Examples:
LinkedHashSet.rangeClosedBy(1L, 3L, 1L) // = LinkedHashSet(1L, 2L, 3L) LinkedHashSet.rangeClosedBy(1L, 4L, 2L) // = LinkedHashSet(1L, 3L) LinkedHashSet.rangeClosedBy(4L, 1L, -2L) // = LinkedHashSet(4L, 2L) LinkedHashSet.rangeClosedBy(4L, 1L, 2L) // = LinkedHashSet()- Parameters:
from- the first numbertoInclusive- the last numberstep- the step- Returns:
- a range of int values as specified or the empty range if
from > toInclusiveandstep > 0or
from < toInclusiveandstep < 0 - Throws:
IllegalArgumentException- ifstepis zero
-
add
Add the given element to this set, replacing existing one if it is already contained.Note that this method has a worst-case linear complexity.
-
addAll
Adds all of the given elements to this set, replacing existing one if they are not already contained.Note that this method has a worst-case quadratic complexity.
-
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 interfaceSet<T>- Specified by:
collectin interfaceTraversable<T>- 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. -
diff
Description copied from interface:SetCalculates the difference between this set and another set.See also
Set.removeAll(Iterable). -
distinct
Description copied from interface:TraversableReturns a new version of this which contains no duplicates. Elements are compared usingequals. -
distinctBy
Description copied from interface:TraversableReturns a new version of this which contains no duplicates. Elements are compared using the givencomparator.- Specified by:
distinctByin interfaceSet<T>- Specified by:
distinctByin interfaceTraversable<T>- 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 interfaceSet<T>- Specified by:
distinctByin interfaceTraversable<T>- 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. -
dropRight
Description copied from interface:TraversableDrops the last n elements of this or all elements, if this length < n. -
dropUntil
Description copied from interface:TraversableDrops elements until the predicate holds for the current element. -
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. -
filter
Description copied from interface:TraversableReturns a new traversable consisting of all elements which satisfy the given predicate. -
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() -
flatMap
Description copied from interface:TraversableFlatMaps this Traversable. -
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. -
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). - If
-
hasDefiniteSize
public 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<T>- Returns:
- true, if this Traversable is known to have a finite size, false otherwise.
-
head
Description copied from interface:TraversableReturns the first element of a non-empty Traversable.- Specified by:
headin interfaceTraversable<T>- Returns:
- The first element of this Traversable.
-
headOption
Description copied from interface:TraversableReturns the first element of a non-empty Traversable asOption.- Specified by:
headOptionin interfaceTraversable<T>- Returns:
Some(element)orNoneif this is empty.
-
init
Description copied from interface:TraversableDual of Traversable.tail(), returning all elements except the last. -
initOption
Description copied from interface:TraversableDual of Traversable.tailOption(), returning all elements except the last asOption.- Specified by:
initOptionin interfaceSet<T>- Specified by:
initOptionin interfaceTraversable<T>- Returns:
Some(traversable)orNoneif this is empty.
-
intersect
Description copied from interface:SetComputes the intersection between this set and another set.See also
Set.retainAll(Iterable). -
isAsync
-
isEmpty
public boolean isEmpty()Description copied from interface:TraversableChecks if this Traversable is empty. -
isLazy
-
isTraversableAgain
public 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<T>- Returns:
- true, if this Traversable is known to be traversable repeatedly, false otherwise.
-
isSequential
public boolean isSequential()Description copied from interface:TraversableChecks if the elements of this Traversable appear in encounter order.- Specified by:
isSequentialin interfaceTraversable<T>- Returns:
- true, if the insertion order of elements is preserved, false otherwise.
-
iterator
Description copied from interface:TraversableAn iterator by means of head() and tail(). Subclasses may want to override this method. -
last
Description copied from interface:TraversableDual of Traversable.head(), returning the last element.- Specified by:
lastin interfaceTraversable<T>- Returns:
- the last element.
-
length
public int length()Description copied from interface:TraversableComputes the number of elements of this Traversable.Same as
Traversable.size(). -
map
Description copied from interface:TraversableMaps the elements of thisTraversableto elements of a new type preserving their order, if any. -
mkString
Description copied from interface:TraversableJoins the string representations of this elements using a specific delimiter, prefix and suffix.Example:
List.of("a", "b", "c").mkString("Chars(", ", ", ")") = "Chars(a, b, c)"- Specified by:
mkStringin interfaceTraversable<T>- Parameters:
prefix- prefix of the resulting stringdelimiter- A delimiter string put between string representations of elements of thissuffix- suffix of the resulting string- Returns:
- a new String
-
orElse
Description copied from interface:TraversableReturns thisTraversableif it is nonempty, otherwise return the alternative. -
orElse
Description copied from interface:TraversableReturns thisTraversableif it is nonempty, otherwise return the result of evaluating supplier. -
partition
Description copied from interface:TraversableCreates a partition of thisTraversableby splitting this elements in two in distinct traversables according to a predicate.- Specified by:
partitionin interfaceSet<T>- Specified by:
partitionin interfaceTraversable<T>- 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. -
remove
Description copied from interface:SetRemoves a specific element from this set, if present. -
removeAll
Description copied from interface:SetRemoves all of the given elements from this set, if present. -
replace
Description copied from interface:TraversableReplaces the first occurrence (if exists) of the given currentElement with newElement.- Specified by:
replacein interfaceSet<T>- Specified by:
replacein interfaceTraversable<T>- 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 interfaceSet<T>- Specified by:
replaceAllin interfaceTraversable<T>- 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.
-
retainAll
Description copied from interface:TraversableKeeps all occurrences of the given elements from this. -
scan
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 interfaceSet<T>- Specified by:
scanin interfaceTraversable<T>- 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
-
scanLeft
public <U> LinkedHashSet<U> scanLeft(U zero, BiFunction<? super U, ? super T, ? 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 interfaceSet<T>- Specified by:
scanLeftin interfaceTraversable<T>- 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
public <U> LinkedHashSet<U> scanRight(U zero, BiFunction<? super T, ? 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 interfaceSet<T>- Specified by:
scanRightin interfaceTraversable<T>- 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
-
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]] -
sliding
Description copied from interface:TraversableSlides a window of a specificsizeand step size 1 over thisTraversableby callingTraversable.sliding(int, int). -
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]] -
span
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
Description copied from interface:TraversableDrops the first element of a non-empty Traversable. -
tailOption
Description copied from interface:TraversableDrops the first element of a non-empty Traversable and returns anOption.- Specified by:
tailOptionin interfaceSet<T>- Specified by:
tailOptionin interfaceTraversable<T>- 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. -
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. -
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. -
takeWhile
Description copied from interface:TraversableTakes elements while the predicate holds for the current element. -
transform
Transforms thisLinkedHashSet.- Type Parameters:
U- Type of transformation result- Parameters:
f- A transformation- Returns:
- An instance of type
U - Throws:
NullPointerException- iffis null
-
toJavaSet
Description copied from interface:SetConverts this VavrSetto ajava.util.Setwhile preserving characteristics like insertion order (LinkedHashSet) and sort order (SortedSet). -
union
Adds all of the elements ofelementsto this set, replacing existing ones if they already present.Note that this method has a worst-case quadratic complexity.
See also
addAll(Iterable). -
unzip
public <T1,T2> Tuple2<LinkedHashSet<T1>, LinkedHashSet<T2>> unzip(Function<? super T, 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 interfaceSet<T>- Specified by:
unzipin interfaceTraversable<T>- 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
public <T1,T2, Tuple3<LinkedHashSet<T1>, LinkedHashSet<T2>, LinkedHashSet<T3>> unzip3T3> (Function<? super T, 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 interfaceSet<T>- Specified by:
unzip3in interfaceTraversable<T>- 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
-
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 interfaceSet<T>- Specified by:
zipin interfaceTraversable<T>- 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.
-
zipWith
public <U,R> LinkedHashSet<R> zipWith(Iterable<? extends U> that, BiFunction<? super T, ? 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 interfaceSet<T>- Specified by:
zipWithin interfaceTraversable<T>- 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.
-
zipAll
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 interfaceSet<T>- Specified by:
zipAllin interfaceTraversable<T>- 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.
-
zipWithIndex
Description copied from interface:TraversableZips this traversable with its indices.- Specified by:
zipWithIndexin interfaceSet<T>- Specified by:
zipWithIndexin interfaceTraversable<T>- Returns:
- A new traversable containing all elements of this traversable paired with their index, starting with 0.
-
zipWithIndex
public <U> LinkedHashSet<U> zipWithIndex(BiFunction<? super T, ? super Integer, ? extends U> mapper) Description copied from interface:TraversableZips this traversable with its indices by applying mapper provided.- Specified by:
zipWithIndexin interfaceSet<T>- Specified by:
zipWithIndexin interfaceTraversable<T>- 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.
-
equals
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
Description copied from interface:ValueReturns the name of this Value type, which is used by toString().- Specified by:
stringPrefixin interfaceValue<T>- Returns:
- This type name.
-
toString
-
addAll
private static <T> LinkedHashMap<T,Object> addAll(LinkedHashMap<T, Object> initial, Iterable<? extends T> additional) -
writeReplace
@GwtIncompatible("The Java serialization protocol is explicitly not supported") private Object writeReplace()writeReplacemethod for the serialization proxy pattern.The presence of this method causes the serialization system to emit a SerializationProxy instance instead of an instance of the enclosing class.
- Returns:
- A SerializationProxy for this enclosing class.
-
readObject
@GwtIncompatible("The Java serialization protocol is explicitly not supported") private void readObject(ObjectInputStream stream) throws InvalidObjectException readObjectmethod for the serialization proxy pattern.Guarantees that the serialization system will never generate a serialized instance of the enclosing class.
- Parameters:
stream- An object serialization stream.- Throws:
InvalidObjectException- This method will throw with the message "Proxy required".
-