Class HashTable.Keys
- All Implemented Interfaces:
Iterable<K>,Consumer<K>,CapacityCarrying,CapacityExtendable,ConsolidatableCollection,ExtendedCollection<K>,ExtendedSequence<K>,HashCollection<K>,OptimizableCollection,ReleasingCollection<K>,Sized,Truncateable,Sortable<K>,SortableProcedure<K>,XAddGetCollection<K>,XAddGetSet<K>,XAddingCollection<K>,XAddingEnum<K>,XAddingSequence<K>,XAddingSet<K>,XBasicEnum<K>,XBasicSequence<K>,XBasicTable.Keys<K,V>,XCollection<K>,XDecreasingEnum<K>,XDecreasingSequence<K>,XEnum<K>,XExpandingEnum<K>,XExpandingSequence<K>,XExtendingEnum<K>,XExtendingSequence<K>,XGettingCollection<K>,XGettingEnum<K>,XGettingMap.Keys<K,V>,XGettingMap.Satellite<K,V>,XGettingSequence<K>,XGettingSet<K>,XGettingTable.Keys<K,V>,XGettingTable.Satellite<K,V>,XIncreasingEnum<K>,XIncreasingSequence<K>,XIndexIterable<K>,XInputtingEnum<K>,XInputtingSequence<K>,XInsertingEnum<K>,XInsertingSequence<K>,XIterable<K>,XJoinable<K>,XMap.Keys<K,V>,XMap.Satellite<K,V>,XOrderingEnum<K>,XOrderingSequence<K>,XPrependingEnum<K>,XPrependingSequence<K>,XPreputtingEnum<K>,XPreputtingSequence<K>,XProcessingCollection<K>,XProcessingEnum<K>,XProcessingMap.Keys<K,V>,XProcessingSequence<K>,XProcessingSet<K>,XPutGetCollection<K>,XPutGetEnum<K>,XPutGetSequence<K>,XPutGetSet<K>,XPuttingCollection<K>,XPuttingEnum<K>,XPuttingSequence<K>,XPuttingSet<K>,XRemovingCollection<K>,XRemovingEnum<K>,XRemovingSequence<K>,XRemovingSet<K>,XReplacingCollection<K>,XSequence<K>,XSet<K>,XSettingEnum<K>,XSettingSequence<K>,XSortableEnum<K>,XSortableSequence<K>,XTable.Keys<K,V>,Processable<K>,Clearable,ComponentType,Copyable
public final class HashTable.Keys extends Object implements XTable.Keys<K,V>, HashCollection<K>
-
Nested Class Summary
Nested Classes Modifier and Type Class Description classHashTable.Keys.OldKeysNested classes/interfaces inherited from interface one.microstream.collections.interfaces.ExtendedCollection
ExtendedCollection.Creator<E,C extends ExtendedCollection<E>>Nested classes/interfaces inherited from interface one.microstream.collections.interfaces.HashCollection
HashCollection.Analysis<H>Nested classes/interfaces inherited from interface one.microstream.collections.types.XAddGetCollection
XAddGetCollection.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XAddingSet
XAddingSet.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XBasicEnum
XBasicEnum.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XBasicSequence
XBasicSequence.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XEnum
XEnum.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XGettingCollection
XGettingCollection.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XGettingEnum
XGettingEnum.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XGettingSequence
XGettingSequence.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XGettingSet
XGettingSet.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XIncreasingEnum
XIncreasingEnum.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XIterable
XIterable.Executor<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XProcessingSequence
XProcessingSequence.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XProcessingSet
XProcessingSet.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XPutGetCollection
XPutGetCollection.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XPutGetSequence
XPutGetSequence.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XPutGetSet
XPutGetSet.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XPuttingSet
XPuttingSet.Creator<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XRemovingEnum
XRemovingEnum.Factory<E>Nested classes/interfaces inherited from interface one.microstream.collections.types.XSet
XSet.Factory<E> -
Field Summary
Fields inherited from interface one.microstream.collections.interfaces.HashCollection
DEFAULT_HASH_FACTOR, DEFAULT_HASH_LENGTH -
Constructor Summary
Constructors Constructor Description Keys() -
Method Summary
Modifier and Type Method Description voidaccept(K element)booleanadd(K element)Adds the passed element.HashTable.KeysaddAll(K... elements)HashTable.KeysaddAll(K[] elements, int srcIndex, int srcLength)HashTable.KeysaddAll(XGettingCollection<? extends K> elements)KaddGet(K element)HashCollection.Analysis<HashTable.Keys>analyze()booleanapplies(Predicate<? super K> predicate)Tests each element of the collection on the given predicate.Kat(long index)voidclear()Cuts all references to existing entries, effectively clearing the set.longconsolidate()Consolidates the internal storage of this collection by discarding all elements of the internal storage that have become obsolete or otherwise unneeded anymore.booleancontains(K element)Checks if the given element is contained in the collection.booleancontainsAll(XGettingCollection<? extends K> elements)booleancontainsId(K element)Special version of contains() that guarantees to use identity comparison (" == ") when searching for the given element regardless of the collection's internal logic.
This method has the same behavior asXGettingCollection.containsSearched(Predicate)with aPredicateimplementation that checks for object identity.booleancontainsSearched(Predicate<? super K> predicate)HashTable.Keyscopy()Creates a true copy of this collection which references the same elements as this collection does at the time the method is called.<T extends Consumer<? super K>>
TcopySelection(T target, long... indices)Iterates through all the elements of the given indices and calls theConsumer.accept(Object)on the targetConsumer.<C extends Consumer<? super K>>
CcopyTo(C target)CallsConsumer.accept(Object)on the targetConsumerfor all the elements of this collection.longcount(K element)Count how many times this element matches another element in the collection using theEqualator.longcountBy(Predicate<? super K> predicate)Count how many matches are found using the given predicate on each element of the collection.longcurrentCapacity()Returns the current amount of elements this instance can hold before a storage rebuild becomes necessary.Kdeduplicate(K element)<C extends Consumer<? super K>>
Cdistinct(C target)CallsConsumer.accept(Object)on the targetConsumerfor all the unique/distinct elements of this collection.<C extends Consumer<? super K>>
Cdistinct(C target, Equalator<? super K> equalator)CallsConsumer.accept(Object)on the targetConsumerfor all the unique/distinct elements of this collection.HashTable.KeysensureCapacity(long minimalCapacity)HashTable.KeysensureFreeCapacity(long requiredFreeCapacity)Ensures that the next minimalFreeCapacity elements can be actually added in a fast way, meaning for example no internal storage rebuild will be necessary.Equalator<? super K>equality()booleanequals(XGettingCollection<? extends K> samples, Equalator<? super K> equalator)booleanequalsContent(XGettingCollection<? extends K> samples, Equalator<? super K> equalator)Returnstrueif all elements of this list and the passed list are sequentially equal as defined by the passed equalator.<C extends Consumer<? super K>>
Cexcept(XGettingCollection<? extends K> other, Equalator<? super K> equalator, C target)CallsConsumer.accept(Object)on the targetConsumerfor each element of this collection that is not contained in the other collection (through the given equalator).Kfetch()<C extends Consumer<? super K>>
CfilterTo(C target, Predicate<? super K> predicate)CallsConsumer.accept(Object)on the targetConsumerfor all the elements of this collection which testtrueon the given predicate.Kfirst()Gets first element or throwsIndexOutOfBoundsExceptionif the collection is empty.Kget()Gets one element from the collection.floathashDensity()inthashDistributionRange()HashEqualator<K>hashEquality()booleanhasVolatileElements()Tells if this collection contains volatile elements.
An element is volatile, if it can become no longer reachable by the collection without being removed from the collection.booleanhasVolatileHashElements()ConstHashEnum<K>immure()This method creates aEqConstHashEnuminstance containing all (currently existing) elements of thisConstHashEnum.
No matter which hashing logic this instance uses, the newEqConstHashEnuminstance always uses a STRONG EQUALATOR logic, using this instance's logic'sHashEqualator.
This is necessary to ensure that theEqConstHashEnuminstance is really constant and does not (can not!) lose elements over time.
If aEqConstHashEnumwith volatile elements is needed (e.g.longindexBy(Predicate<? super K> predicate)Iterates forwards through the collection and returns the index of the first element that the passed {link Predicate} applies to immediately.
Stops iterating on the first element that the predicate applies to.longindexOf(K element)booleaninput(long index, K element)longinputAll(long index, K... elements)longinputAll(long index, K[] elements, int offset, int length)longinputAll(long index, XGettingCollection<? extends K> elements)booleaninsert(long index, K element)longinsertAll(long index, K... elements)longinsertAll(long index, K[] elements, int offset, int length)longinsertAll(long index, XGettingCollection<? extends K> elements)<C extends Consumer<? super K>>
Cintersect(XGettingCollection<? extends K> other, Equalator<? super K> equalator, C target)Tests equality between each element of the two lists and callsConsumer.accept(Object)on the targetConsumerfor the equal elements.
Therefore it effectively creates a mathematical intersection between the two collections.booleanisEmpty()booleanisFull()Returns true if the current capacity cannot be increased any more.booleanisSorted(Comparator<? super K> comparator)Tests if the collection is sorted according to the given comparator.<P extends Consumer<? super K>>
Piterate(P procedure)Executes the given procedure for each element of theXIterableuntil all elements have been processed or the action throws an exception.<P extends IndexedAcceptor<? super K>>
PiterateIndexed(P procedure)Iterates over elements with theIndexedAcceptorto use not only the element itself but also its coherent index.Iterator<K>iterator()<A> Ajoin(BiConsumer<? super K,? super A> joiner, A aggregate)Iterates over all elements of the collections and calls the joiner with each element and the aggregate.Klast()Gets last element or throwsIndexOutOfBoundsExceptionif the collection is empty.longlastIndexBy(Predicate<? super K> predicate)Iterates backwards through the collection and returns the index of the last element that the passedPredicateapplies to immediately.
Stops iterating on the first element that the predicate applies to.longlastIndexOf(K element)Kmax(Comparator<? super K> comparator)longmaximumCapacity()Returns the maximum amount of elements this carrier instance can contain.
The actual value may be depend on the configuration of the concrete instance or may depend only on the implementation of the carrier (meaning it is constant for all instances of the implementation, e.g.longmaxIndex(Comparator<? super K> comparator)Kmin(Comparator<? super K> comparator)longminIndex(Comparator<? super K> comparator)<C extends Consumer<? super K>>
CmoveSelection(C target, long... indices)<C extends Consumer<? super K>>
CmoveTo(C target, Predicate<? super K> predicate)booleannullAdd()booleannullAllowed()Defines if null-elements are allowed inside the collection or not.booleannullContained()booleannullInput(long index)booleannullInsert(long index)booleannullPrepend()booleannullPreput()booleannullPut()longnullRemove()HashTable.Keys.OldKeysold()longoptimize()Optimizes internal memory usage by rebuilding the storage to only occupy as much memory as needed to store the currently contained elements in terms of the collection's current memory usage configuration (e.g.HashTable<K,V>parent()Kpeek()Gets last element or null if the collection is empty.Kpick()Kpinch()Kpoll()Gets first element or null if the collection is empty.Kpop()booleanprepend(K element)HashTable.KeysprependAll(K... elements)HashTable.KeysprependAll(K[] elements, int srcStartIndex, int srcLength)HashTable.KeysprependAll(XGettingCollection<? extends K> elements)booleanpreput(K element)HashTable.KeyspreputAll(K... elements)HashTable.KeyspreputAll(K[] elements, int offset, int length)HashTable.KeyspreputAll(XGettingCollection<? extends K> elements)<P extends Consumer<? super K>>
Pprocess(P procedure)booleanput(K element)Adds the specified element to this collection if it is not already present (optional operation).HashTable.KeysputAll(K... elements)Adds the specified elements to this collection if it is not already present (optional operation).HashTable.KeysputAll(K[] elements, int srcIndex, int srcLength)Adds the specified elements to this collection if it is not already present (optional operation).
Only the elements with indizes from the srcStartIndex to the srcStartIndex+srcLength are put in the collection.HashTable.KeysputAll(XGettingCollection<? extends K> elements)Adds the specified elements to this collection if it is not already present (optional operation).KputGet(K element)XEnum<K>range(long lowIndex, long highIndex)intrehash()Recalculates the hash value of all entries and reorginazes and optimizes the hash storage accordingly.longremove(K element)longremoveAll(XGettingCollection<? extends K> elements)KremoveAt(long index)longremoveBy(Predicate<? super K> predicate)longremoveDuplicates()longremoveDuplicates(Equalator<? super K> equalator)booleanremoveOne(K element)HashTable.KeysremoveRange(long startIndex, long length)longremoveSelection(long[] indices)Kreplace(K element)longretainAll(XGettingCollection<? extends K> elements)Removing all elements except the ones contained in the given elements-collection.HashTable.KeysretainRange(long startIndex, long length)Removing all elements but the ones from the offset (basically start index) to the offset+length (end index).Kretrieve(K element)KretrieveBy(Predicate<? super K> predicate)HashTable.Keysreverse()Reverses the order of its own elements and returns itself.longscan(Predicate<? super K> predicate)Iterates through the collection and returns the index of the last element that the passedPredicateapplied to ("scanning").Ksearch(Predicate<? super K> predicate)Returns the first contained element matching the passed predicate.Kseek(K sample)Returns the first contained element matching the passed sample as defined by the collection's equality logic or null, if no fitting element is contained.booleanset(long index, K element)HashTable.Keysset(long index, K[] elements, int offset, int length)HashTable.Keysset(long index, XGettingSequence<? extends K> elements, long offset, long length)HashTable.KeyssetAll(long index, K... elements)voidsetFirst(K element)KsetGet(long index, K element)voidsetHashDensity(float hashDensity)Sets the hash density (1/density) of this hashing collection if applicable.voidsetLast(K element)HashTable.KeysshiftBy(long sourceIndex, long distance)Moves the element from the sourceIndex in the sequence to a higher index position.
All other elements are possibly moved to create the empty slot for the shifting element.HashTable.KeysshiftBy(long sourceIndex, long distance, long length)Moves multiple elements from the sourceIndex in the sequence to a higher index position.
All other elements are possibly moved to create the empty slot for the shifting elements.HashTable.KeysshiftTo(long sourceIndex, long targetIndex)Moves the element from the sourceIndex in the sequence to the targetIndex.
All other elements are possibly moved to create the empty slot for the shifting element.HashTable.KeysshiftTo(long sourceIndex, long targetIndex, long length)Moves multiple elements from the sourceIndex in the sequence to the targetIndex.
All other elements are possibly moved to create the empty slot for the shifting element.longsize()HashTable.Keyssort(Comparator<? super K> comparator)Sorts this collection according to the given comparator and returns itself.longsubstitute(Function<? super K,? extends K> mapper)HashTable.Keysswap(long indexA, long indexB)HashTable.Keysswap(long indexA, long indexB, long length)Object[]toArray()Returns an array containing all of the elements in this collection.K[]toArray(Class<K> type)Returns a typed array containing all of the elements in this collection.HashTable.KeystoReversed()Creates a newXGettingSequencewith the reversed order of elements.StringtoString()voidtruncate()Allocates a new internal storage with default size.<C extends Consumer<? super K>>
Cunion(XGettingCollection<? extends K> other, Equalator<? super K> equalator, C target)CallsConsumer.accept(Object)on the targetConsumerfor all the elements of this collection.XGettingEnum<K>view()Creates a view of this collection and returns it.XGettingEnum<K>view(long lowIndex, long highIndex)Creates a sub-view of this collection and returns it.Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitMethods inherited from interface one.microstream.collections.interfaces.CapacityCarrying
remainingCapacityMethods inherited from interface one.microstream.collections.interfaces.CapacityExtendable
currentFreeCapacityMethods inherited from interface one.microstream.collections.types.XGettingCollection
equals, hashCode, intSize
-
Constructor Details
-
Keys
public Keys()
-
-
Method Details
-
hashDistributionRange
public final int hashDistributionRange()- Specified by:
hashDistributionRangein interfaceHashCollection<K>
-
hasVolatileHashElements
public final boolean hasVolatileHashElements()- Specified by:
hasVolatileHashElementsin interfaceHashCollection<K>
-
setHashDensity
public final void setHashDensity(float hashDensity)Description copied from interface:HashCollectionSets the hash density (1/density) of this hashing collection if applicable.If this procedure is not applicable for the hash collection (e.g. an immutable hash collection), calling this method has no effect.
- Specified by:
setHashDensityin interfaceHashCollection<K>- Parameters:
hashDensity- the new hash density to be set.
-
analyze
- Specified by:
analyzein interfaceHashCollection<K>
-
equality
- Specified by:
equalityin interfaceXGettingCollection<K>
-
copy
Description copied from interface:XGettingCollectionCreates a true copy of this collection which references the same elements as this collection does at the time the method is called. The elements themselves are NOT copied (no deep copying).
The type of the returned set is the same as of this list if possible.- Specified by:
copyin interfaceCopyable- Specified by:
copyin interfaceXAddGetCollection<K>- Specified by:
copyin interfaceXAddGetSet<K>- Specified by:
copyin interfaceXBasicEnum<K>- Specified by:
copyin interfaceXBasicSequence<K>- Specified by:
copyin interfaceXBasicTable.Keys<K,V>- Specified by:
copyin interfaceXCollection<K>- Specified by:
copyin interfaceXDecreasingEnum<K>- Specified by:
copyin interfaceXDecreasingSequence<K>- Specified by:
copyin interfaceXEnum<K>- Specified by:
copyin interfaceXGettingCollection<K>- Specified by:
copyin interfaceXGettingEnum<K>- Specified by:
copyin interfaceXGettingSequence<K>- Specified by:
copyin interfaceXGettingSet<K>- Specified by:
copyin interfaceXIncreasingEnum<K>- Specified by:
copyin interfaceXIncreasingSequence<K>- Specified by:
copyin interfaceXProcessingEnum<K>- Specified by:
copyin interfaceXProcessingSet<K>- Specified by:
copyin interfaceXPutGetCollection<K>- Specified by:
copyin interfaceXPutGetEnum<K>- Specified by:
copyin interfaceXPutGetSequence<K>- Specified by:
copyin interfaceXPutGetSet<K>- Specified by:
copyin interfaceXSequence<K>- Specified by:
copyin interfaceXSet<K>- Specified by:
copyin interfaceXSettingEnum<K>- Specified by:
copyin interfaceXSettingSequence<K>- Specified by:
copyin interfaceXSortableEnum<K>- Specified by:
copyin interfaceXSortableSequence<K>- Specified by:
copyin interfaceXTable.Keys<K,V>- Returns:
- a copy of this list
-
immure
This method creates aEqConstHashEnuminstance containing all (currently existing) elements of thisConstHashEnum.
No matter which hashing logic this instance uses, the newEqConstHashEnuminstance always uses a STRONG EQUALATOR logic, using this instance's logic'sHashEqualator.
This is necessary to ensure that theEqConstHashEnuminstance is really constant and does not (can not!) lose elements over time.
If aEqConstHashEnumwith volatile elements is needed (e.g. as a "read-only weak set"), an appropriate custom behaviorEqConstHashEnuminstance can be created via the various copy constructors.- Specified by:
immurein interfaceXBasicEnum<K>- Specified by:
immurein interfaceXGettingCollection<K>- Specified by:
immurein interfaceXGettingEnum<K>- Specified by:
immurein interfaceXGettingMap.Keys<K,V>- Specified by:
immurein interfaceXGettingSequence<K>- Specified by:
immurein interfaceXGettingSet<K>- Specified by:
immurein interfaceXProcessingMap.Keys<K,V>- Specified by:
immurein interfaceXProcessingSet<K>- Returns:
- a new
EqConstHashEnuminstance strongly referencing this set's current elements.
-
view
Description copied from interface:XGettingCollectionCreates a view of this collection and returns it. It is a read-only collection, which wraps around this collection and only allows read methods.A view is different from immutable collection (
XGettingCollection.immure()) in the way, that changes in this collection are still affecting the view. The immutable collection on the other hand has no reference to this collection and changes therefore do not affect the immutable collection.- Specified by:
viewin interfaceXGettingCollection<K>- Specified by:
viewin interfaceXGettingEnum<K>- Specified by:
viewin interfaceXGettingSequence<K>- Returns:
- new read-only collection to view this collection
-
range
- Specified by:
rangein interfaceXDecreasingEnum<K>- Specified by:
rangein interfaceXDecreasingSequence<K>- Specified by:
rangein interfaceXEnum<K>- Specified by:
rangein interfaceXGettingEnum<K>- Specified by:
rangein interfaceXGettingSequence<K>- Specified by:
rangein interfaceXIncreasingEnum<K>- Specified by:
rangein interfaceXIncreasingSequence<K>- Specified by:
rangein interfaceXSettingEnum<K>- Specified by:
rangein interfaceXSettingSequence<K>
-
view
Description copied from interface:XGettingSequenceCreates a sub-view of this collection and returns it. It is a read-only collection, which wraps around this collection and only allows read methods.
The view is limited to a range from the lowIndex to the highIndex.A view is different from immutable collection (
XGettingCollection.immure()) in the way, that changes in this collection are still affecting the view. The immutable collection on the other hand has no reference to this collection and changes therefore do not affect the immutable collection.- Specified by:
viewin interfaceXGettingEnum<K>- Specified by:
viewin interfaceXGettingSequence<K>- Specified by:
viewin interfaceXProcessingSequence<K>- Parameters:
lowIndex- defines lower boundary for the view of the collection.highIndex- defines higher boundary for the view of the collection.- Returns:
- new read-only collection to view a range of elements in this collection
-
toArray
Description copied from interface:XGettingCollectionReturns a typed array containing all of the elements in this collection.The returned array will be "safe" in that no references to it are maintained by this list. (In other words, this method must allocate a new array). The caller is thus free to modify the returned array.
This method acts as bridge between MicroStream-based collections and Java-native-based APIs.
- Specified by:
toArrayin interfaceXGettingCollection<K>- Returns:
- a typed array containing all of the elements in this collection
-
iterate
Description copied from interface:XIterableExecutes the given procedure for each element of theXIterableuntil all elements have been processed or the action throws an exception. Unless otherwise specified by the implementing class, procedures are performed in the order of iteration (if an iteration order is specified). Exceptions thrown by the procedure are relayed to the caller.
Should be identical toIterable.forEach(Consumer).- Specified by:
iteratein interfaceXGettingEnum<K>- Specified by:
iteratein interfaceXGettingSet<K>- Specified by:
iteratein interfaceXIterable<K>- Specified by:
iteratein interfaceXProcessingCollection<K>- Type Parameters:
P- type of procedure- Parameters:
procedure- The procedure to be performed for each element- Returns:
- Given procedure
-
join
Description copied from interface:XJoinableIterates over all elements of the collections and calls the joiner with each element and the aggregate. -
count
Description copied from interface:XGettingCollectionCount how many times this element matches another element in the collection using theEqualator.- Specified by:
countin interfaceXGettingCollection<K>- Parameters:
element- to count- Returns:
- Amount of matches
-
countBy
Description copied from interface:XGettingCollectionCount how many matches are found using the given predicate on each element of the collection.- Specified by:
countByin interfaceXGettingCollection<K>- Parameters:
predicate- defines which elements are counted and which are not- Returns:
- Amount of matches
-
seek
Description copied from interface:XGettingCollectionReturns the first contained element matching the passed sample as defined by the collection's equality logic or null, if no fitting element is contained. (For collections using referential equality, this method is basically just a variation ofXGettingCollection.contains(Object)with a different return type. For collections with data-dependant equality, the returned element might be the same as the passed one or a data-wise equal one, depending on the content of the collection)- Specified by:
seekin interfaceXGettingCollection<K>- Parameters:
sample- to seek in the collection- Returns:
- the first contained element matching the passed sample
-
search
Description copied from interface:XGettingCollectionReturns the first contained element matching the passed predicate.- Specified by:
searchin interfaceXGettingCollection<K>- Parameters:
predicate- defines which element is searched- Returns:
- Matching element
-
max
- Specified by:
maxin interfaceXGettingCollection<K>
-
min
- Specified by:
minin interfaceXGettingCollection<K>
-
hasVolatileElements
public final boolean hasVolatileElements()Description copied from interface:ExtendedCollectionTells if this collection contains volatile elements.
An element is volatile, if it can become no longer reachable by the collection without being removed from the collection. Examples areWeakReferenceofSoftReferenceor implementations of collection entries that remove the element contained in an entry by some means outside the collection.
Note thatWeakReferenceinstances that are added to a a simple (non-volatile) implementation of a collection do not make the collection volatile, as the elements themselves (the reference instances) are still strongly referenced.- Specified by:
hasVolatileElementsin interfaceExtendedCollection<K>- Specified by:
hasVolatileElementsin interfaceXGettingCollection<K>- Returns:
trueif the collection contains volatile elements.
-
nullAllowed
public final boolean nullAllowed()Description copied from interface:ExtendedCollectionDefines if null-elements are allowed inside the collection or not.- Specified by:
nullAllowedin interfaceExtendedCollection<K>- Returns:
trueif null is allowed inside the collection;falseif not
-
containsSearched
- Specified by:
containsSearchedin interfaceXGettingCollection<K>
-
applies
Description copied from interface:XGettingCollectionTests each element of the collection on the given predicate.- Specified by:
appliesin interfaceXGettingCollection<K>- Parameters:
predicate- that's tested on each element.- Returns:
- If all elements test successfully, true is returned. Otherwise (if at least one test has failed), false is returned.
-
nullContained
public final boolean nullContained()- Specified by:
nullContainedin interfaceXGettingCollection<K>
-
containsId
Description copied from interface:XGettingCollectionSpecial version of contains() that guarantees to use identity comparison (" == ") when searching for the given element regardless of the collection's internal logic.
This method has the same behavior asXGettingCollection.containsSearched(Predicate)with aPredicateimplementation that checks for object identity. The only difference is a performance and usability advantage- Specified by:
containsIdin interfaceXGettingCollection<K>- Parameters:
element- the element to be searched in the collection by identity.- Returns:
- whether this collection contains exactly the given element.
-
contains
Description copied from interface:XGettingCollectionChecks if the given element is contained in the collection.
In contrast to theXGettingCollection.containsId(Object)method, this method uses the internalEqualatordefined by the collection itself.- Specified by:
containsin interfaceXGettingCollection<K>- Parameters:
element- to be searched in the collection- Returns:
- Whether this collection contains the given element as specified by the
Equalator.
-
containsAll
- Specified by:
containsAllin interfaceXGettingCollection<K>- Parameters:
elements- to be searched in the collection.- Returns:
- Whether this collection contains all given elements as specified by the
Equalator.
-
equals
public final boolean equals(XGettingCollection<? extends K> samples, Equalator<? super K> equalator)- Specified by:
equalsin interfaceXGettingCollection<K>- Parameters:
samples- is the collection which is checked for equalityequalator- is used to check the equality of the collections- Returns:
trueif the passed collection is of the same type as this collection andthis.equalsContent(list, equalator)yieldstrue
-
equalsContent
public final boolean equalsContent(XGettingCollection<? extends K> samples, Equalator<? super K> equalator)Description copied from interface:XGettingCollectionReturnstrueif all elements of this list and the passed list are sequentially equal as defined by the passed equalator.Note that for colletion types that don't have a defined order of elements, this method is hardly usable (as is
XGettingCollection.equals(Object)for them as defined inCollection). The core problem of comparing collections that have no defined order is that they aren't really reliably comparable to any other collection.- Specified by:
equalsContentin interfaceXGettingCollection<K>- Parameters:
samples- is the collection which is checked for equalityequalator- the equalator to use to determine the equality of each element- Returns:
trueif this list is equal to the passed list,falseotherwise
-
intersect
public final <C extends Consumer<? super K>> C intersect(XGettingCollection<? extends K> other, Equalator<? super K> equalator, C target)Description copied from interface:XGettingCollectionTests equality between each element of the two lists and callsConsumer.accept(Object)on the targetConsumerfor the equal elements.
Therefore it effectively creates a mathematical intersection between the two collections.Since all MicroStream Collections implement the
Consumerinterface, new collections can be used as target.Example:
BulkList<Integer> collection1 = BulkList.New(1,2,3);
BulkList<Integer> collection2 = BulkList.New(2,3,4);
BulkList<Integer> intersection = collection1.intersect(collection2, Equalator.identity(), BulkList.New());
Results inintersectioncontaining 2 and 3.- Specified by:
intersectin interfaceXGettingCollection<K>- Parameters:
other- collection to intersect with.equalator- which is used for the equal-tests.target- on which theConsumer.accept(Object)is called for equal elements.- Returns:
- Given target
-
except
public final <C extends Consumer<? super K>> C except(XGettingCollection<? extends K> other, Equalator<? super K> equalator, C target)Description copied from interface:XGettingCollectionCallsConsumer.accept(Object)on the targetConsumerfor each element of this collection that is not contained in the other collection (through the given equalator).Since all MicroStream Collections implement the
Consumerinterface, new collections can be used as target.Example:
BulkList<Integer> collection1 = BulkList.New(1,2,3);
BulkList<Integer> collection2 = BulkList.New(2,3,4);
BulkList<Integer> exceptCollection = collection1.except(collection2, Equalator.identity(), BulkList.New());
Results inexceptCollectioncontaining 1.- Specified by:
exceptin interfaceXGettingCollection<K>- Type Parameters:
C- type of the target- Parameters:
other- collection whose elements are excluded from the target.equalator- which is used for the equal-tests.target- on which theConsumer.accept(Object)is called for elements not contained in the other collection.- Returns:
- Given target
-
union
public final <C extends Consumer<? super K>> C union(XGettingCollection<? extends K> other, Equalator<? super K> equalator, C target)Description copied from interface:XGettingCollectionCallsConsumer.accept(Object)on the targetConsumerfor all the elements of this collection. And calls it for all elements of the other collection, that are not already in this collection (defined by the givenEqualator)
Therefore it effectively creates a mathematical union between the two collections.Since all MicroStream Collections implement the
Consumerinterface, new collections can be used as target.Example:
BulkList<Integer> collection1 = BulkList.New(1,2,3);
BulkList<Integer> collection2 = BulkList.New(2,3,4);
BulkList<Integer> union = collection1.union(collection2, Equalator.identity(), BulkList.New());
Results inunioncontaining 1, 2, 3 and 4.- Specified by:
unionin interfaceXGettingCollection<K>- Parameters:
other- collection to build a union with.equalator- which is used for the equal-tests.target- on which theConsumer.accept(Object)is called for all unified elements.- Returns:
- Given target
-
copyTo
Description copied from interface:XGettingCollectionCallsConsumer.accept(Object)on the targetConsumerfor all the elements of this collection.Since all MicroStream Collections implement the
Consumerinterface, new collections can be used as target.Example:
BulkList<Integer> collection1 = BulkList.New(1,2,3);
BulkList<Integer> copiedCollection = collection1.copyTo(BulkList.New());
Results incopiedCollectioncontaining 1, 2 and 3.- Specified by:
copyToin interfaceXGettingCollection<K>- Parameters:
target- on which theConsumer.accept(Object)is called for all elements of this collection.- Returns:
- Given target
-
filterTo
Description copied from interface:XGettingCollectionCallsConsumer.accept(Object)on the targetConsumerfor all the elements of this collection which testtrueon the given predicate.Since all MicroStream Collections implement the
Consumerinterface, new collections can be used as target.Example:
BulkList<Integer> collection1 = BulkList.New(1,2,3);
BulkList<Integer> filteredCollection = collection1.filterTo(BulkList.New(), e-> e % 2 == 0);
Results infilteredCollectioncontaining 2.- Specified by:
filterToin interfaceXGettingCollection<K>- Parameters:
target- on which theConsumer.accept(Object)is called for elements that testtrue.predicate- on which to test all elements.- Returns:
- Given target
-
distinct
Description copied from interface:XGettingCollectionCallsConsumer.accept(Object)on the targetConsumerfor all the unique/distinct elements of this collection. This means the elements are not equal to each other.
Uniqueness is defined by the collections internalEqualator.Since all MicroStream Collections implement the
Consumerinterface, new collections can be used as target.Example:
BulkList<Integer> collection1 = BulkList.New(1,2,2,3);
BulkList<Integer> distinctCollection = collection1.distinct(BulkList.New());
Results indistinctCollectioncontaining 1, 2 and 3.- Specified by:
distinctin interfaceXGettingCollection<K>- Parameters:
target- on which theConsumer.accept(Object)is called for every distinct element of this collection.- Returns:
- Given target
-
distinct
Description copied from interface:XGettingCollectionCallsConsumer.accept(Object)on the targetConsumerfor all the unique/distinct elements of this collection. This means the elements are not equal to each other.
Uniqueness is defined by the givenEqualator.Since all MicroStream Collections implement the
Consumerinterface, new collections can be used as target.Example:
BulkList<Integer> collection1 = BulkList.New(1,2,2,3);
BulkList<Integer> distinctCollection = collection1.distinct(BulkList.New(), Equalator.identity());
Results indistinctCollectioncontaining 1, 2 and 3.- Specified by:
distinctin interfaceXGettingCollection<K>- Parameters:
target- on which theConsumer.accept(Object)is called for every distinct element of this collection.equalator- defines what distinct means (which elements are equal to one another)- Returns:
- Given target
-
currentCapacity
public final long currentCapacity()Description copied from interface:CapacityExtendableReturns the current amount of elements this instance can hold before a storage rebuild becomes necessary.For carrier implementations that don't have a concept of storage rebuilding (like linked list for example) this method returns the same value as
CapacityCarrying.maximumCapacity().- Specified by:
currentCapacityin interfaceCapacityExtendable- Returns:
- the current capacity of this instance before a rebuild is required.
-
maximumCapacity
public final long maximumCapacity()Description copied from interface:CapacityCarryingReturns the maximum amount of elements this carrier instance can contain.
The actual value may be depend on the configuration of the concrete instance or may depend only on the implementation of the carrier (meaning it is constant for all instances of the implementation, e.g.Integer.MAX_VALUE)- Specified by:
maximumCapacityin interfaceCapacityCarrying- Returns:
- the maximum amount of elements this carrier instance can contain.
-
isFull
public final boolean isFull()Description copied from interface:CapacityCarryingReturns true if the current capacity cannot be increased any more.- Specified by:
isFullin interfaceCapacityCarrying
-
optimize
public final long optimize()Description copied from interface:XRemovingCollectionOptimizes internal memory usage by rebuilding the storage to only occupy as much memory as needed to store the currently contained elements in terms of the collection's current memory usage configuration (e.g. hash density).If this is not possible or not needed in the concreate implementation, this method does nothing.
Note that this method can consume a considerable amount of time depending on the implementation and should only be called intentionally and accurately when reducing occupied memory is needed.
- Specified by:
optimizein interfaceOptimizableCollection- Specified by:
optimizein interfaceXRemovingCollection<K>- Returns:
- the amount of elements that can be added before the internal storage has to be adjusted.
-
ensureFreeCapacity
Description copied from interface:CapacityExtendableEnsures that the next minimalFreeCapacity elements can be actually added in a fast way, meaning for example no internal storage rebuild will be necessary.- Specified by:
ensureFreeCapacityin interfaceCapacityExtendable
-
ensureCapacity
- Specified by:
ensureCapacityin interfaceCapacityExtendable
-
nullAdd
public final boolean nullAdd()- Specified by:
nullAddin interfaceXAddingCollection<K>
-
add
Description copied from interface:XAddingCollectionAdds the passed element.- Specified by:
addin interfaceXAddingCollection<K>- Parameters:
element- to add- Returns:
trueif element was added;falseif not
-
addAll
- Specified by:
addAllin interfaceXAddGetCollection<K>- Specified by:
addAllin interfaceXAddGetSet<K>- Specified by:
addAllin interfaceXAddingCollection<K>- Specified by:
addAllin interfaceXAddingEnum<K>- Specified by:
addAllin interfaceXAddingSequence<K>- Specified by:
addAllin interfaceXAddingSet<K>- Specified by:
addAllin interfaceXBasicEnum<K>- Specified by:
addAllin interfaceXBasicSequence<K>- Specified by:
addAllin interfaceXBasicTable.Keys<K,V>- Specified by:
addAllin interfaceXCollection<K>- Specified by:
addAllin interfaceXEnum<K>- Specified by:
addAllin interfaceXExpandingEnum<K>- Specified by:
addAllin interfaceXExpandingSequence<K>- Specified by:
addAllin interfaceXExtendingEnum<K>- Specified by:
addAllin interfaceXExtendingSequence<K>- Specified by:
addAllin interfaceXIncreasingEnum<K>- Specified by:
addAllin interfaceXIncreasingSequence<K>- Specified by:
addAllin interfaceXInputtingEnum<K>- Specified by:
addAllin interfaceXInputtingSequence<K>- Specified by:
addAllin interfaceXInsertingEnum<K>- Specified by:
addAllin interfaceXInsertingSequence<K>- Specified by:
addAllin interfaceXPutGetCollection<K>- Specified by:
addAllin interfaceXPutGetEnum<K>- Specified by:
addAllin interfaceXPutGetSequence<K>- Specified by:
addAllin interfaceXPutGetSet<K>- Specified by:
addAllin interfaceXPuttingEnum<K>- Specified by:
addAllin interfaceXPuttingSet<K>- Specified by:
addAllin interfaceXSequence<K>- Specified by:
addAllin interfaceXSet<K>- Specified by:
addAllin interfaceXTable.Keys<K,V>
-
addAll
- Specified by:
addAllin interfaceXAddGetCollection<K>- Specified by:
addAllin interfaceXAddGetSet<K>- Specified by:
addAllin interfaceXAddingCollection<K>- Specified by:
addAllin interfaceXAddingEnum<K>- Specified by:
addAllin interfaceXAddingSequence<K>- Specified by:
addAllin interfaceXAddingSet<K>- Specified by:
addAllin interfaceXBasicEnum<K>- Specified by:
addAllin interfaceXBasicSequence<K>- Specified by:
addAllin interfaceXBasicTable.Keys<K,V>- Specified by:
addAllin interfaceXCollection<K>- Specified by:
addAllin interfaceXEnum<K>- Specified by:
addAllin interfaceXExpandingEnum<K>- Specified by:
addAllin interfaceXExpandingSequence<K>- Specified by:
addAllin interfaceXExtendingEnum<K>- Specified by:
addAllin interfaceXExtendingSequence<K>- Specified by:
addAllin interfaceXIncreasingEnum<K>- Specified by:
addAllin interfaceXIncreasingSequence<K>- Specified by:
addAllin interfaceXInputtingEnum<K>- Specified by:
addAllin interfaceXInputtingSequence<K>- Specified by:
addAllin interfaceXInsertingEnum<K>- Specified by:
addAllin interfaceXInsertingSequence<K>- Specified by:
addAllin interfaceXPutGetCollection<K>- Specified by:
addAllin interfaceXPutGetEnum<K>- Specified by:
addAllin interfaceXPutGetSequence<K>- Specified by:
addAllin interfaceXPutGetSet<K>- Specified by:
addAllin interfaceXPuttingEnum<K>- Specified by:
addAllin interfaceXPuttingSet<K>- Specified by:
addAllin interfaceXSequence<K>- Specified by:
addAllin interfaceXSet<K>- Specified by:
addAllin interfaceXTable.Keys<K,V>
-
addAll
- Specified by:
addAllin interfaceXAddGetCollection<K>- Specified by:
addAllin interfaceXAddGetSet<K>- Specified by:
addAllin interfaceXAddingCollection<K>- Specified by:
addAllin interfaceXAddingEnum<K>- Specified by:
addAllin interfaceXAddingSequence<K>- Specified by:
addAllin interfaceXAddingSet<K>- Specified by:
addAllin interfaceXBasicEnum<K>- Specified by:
addAllin interfaceXBasicSequence<K>- Specified by:
addAllin interfaceXBasicTable.Keys<K,V>- Specified by:
addAllin interfaceXCollection<K>- Specified by:
addAllin interfaceXEnum<K>- Specified by:
addAllin interfaceXExpandingEnum<K>- Specified by:
addAllin interfaceXExpandingSequence<K>- Specified by:
addAllin interfaceXExtendingEnum<K>- Specified by:
addAllin interfaceXExtendingSequence<K>- Specified by:
addAllin interfaceXIncreasingEnum<K>- Specified by:
addAllin interfaceXIncreasingSequence<K>- Specified by:
addAllin interfaceXInputtingEnum<K>- Specified by:
addAllin interfaceXInputtingSequence<K>- Specified by:
addAllin interfaceXInsertingEnum<K>- Specified by:
addAllin interfaceXInsertingSequence<K>- Specified by:
addAllin interfaceXPutGetCollection<K>- Specified by:
addAllin interfaceXPutGetEnum<K>- Specified by:
addAllin interfaceXPutGetSequence<K>- Specified by:
addAllin interfaceXPutGetSet<K>- Specified by:
addAllin interfaceXPuttingEnum<K>- Specified by:
addAllin interfaceXPuttingSet<K>- Specified by:
addAllin interfaceXSequence<K>- Specified by:
addAllin interfaceXSet<K>- Specified by:
addAllin interfaceXTable.Keys<K,V>
-
nullPut
public final boolean nullPut()- Specified by:
nullPutin interfaceXPuttingCollection<K>
-
accept
-
put
Description copied from interface:XPuttingCollectionAdds the specified element to this collection if it is not already present (optional operation).- Specified by:
putin interfaceXPuttingCollection<K>- Parameters:
element- to add- Returns:
- true if this collection did not already contain the specified element
-
addGet
- Specified by:
addGetin interfaceXAddGetSet<K>
-
deduplicate
- Specified by:
deduplicatein interfaceXAddGetSet<K>
-
putGet
- Specified by:
putGetin interfaceXPutGetSet<K>
-
replace
- Specified by:
replacein interfaceXPutGetSet<K>
-
putAll
Description copied from interface:XPuttingCollectionAdds the specified elements to this collection if it is not already present (optional operation).- Specified by:
putAllin interfaceXBasicEnum<K>- Specified by:
putAllin interfaceXBasicSequence<K>- Specified by:
putAllin interfaceXBasicTable.Keys<K,V>- Specified by:
putAllin interfaceXCollection<K>- Specified by:
putAllin interfaceXEnum<K>- Specified by:
putAllin interfaceXExpandingEnum<K>- Specified by:
putAllin interfaceXExpandingSequence<K>- Specified by:
putAllin interfaceXIncreasingEnum<K>- Specified by:
putAllin interfaceXIncreasingSequence<K>- Specified by:
putAllin interfaceXInputtingEnum<K>- Specified by:
putAllin interfaceXInputtingSequence<K>- Specified by:
putAllin interfaceXPutGetCollection<K>- Specified by:
putAllin interfaceXPutGetEnum<K>- Specified by:
putAllin interfaceXPutGetSequence<K>- Specified by:
putAllin interfaceXPutGetSet<K>- Specified by:
putAllin interfaceXPuttingCollection<K>- Specified by:
putAllin interfaceXPuttingEnum<K>- Specified by:
putAllin interfaceXPuttingSequence<K>- Specified by:
putAllin interfaceXPuttingSet<K>- Specified by:
putAllin interfaceXSequence<K>- Specified by:
putAllin interfaceXSet<K>- Specified by:
putAllin interfaceXTable.Keys<K,V>- Parameters:
elements- to add- Returns:
- this
-
putAll
Description copied from interface:XPuttingCollectionAdds the specified elements to this collection if it is not already present (optional operation).
Only the elements with indizes from the srcStartIndex to the srcStartIndex+srcLength are put in the collection.- Specified by:
putAllin interfaceXBasicEnum<K>- Specified by:
putAllin interfaceXBasicSequence<K>- Specified by:
putAllin interfaceXBasicTable.Keys<K,V>- Specified by:
putAllin interfaceXCollection<K>- Specified by:
putAllin interfaceXEnum<K>- Specified by:
putAllin interfaceXExpandingEnum<K>- Specified by:
putAllin interfaceXExpandingSequence<K>- Specified by:
putAllin interfaceXIncreasingEnum<K>- Specified by:
putAllin interfaceXIncreasingSequence<K>- Specified by:
putAllin interfaceXInputtingEnum<K>- Specified by:
putAllin interfaceXInputtingSequence<K>- Specified by:
putAllin interfaceXPutGetCollection<K>- Specified by:
putAllin interfaceXPutGetEnum<K>- Specified by:
putAllin interfaceXPutGetSequence<K>- Specified by:
putAllin interfaceXPutGetSet<K>- Specified by:
putAllin interfaceXPuttingCollection<K>- Specified by:
putAllin interfaceXPuttingEnum<K>- Specified by:
putAllin interfaceXPuttingSequence<K>- Specified by:
putAllin interfaceXPuttingSet<K>- Specified by:
putAllin interfaceXSequence<K>- Specified by:
putAllin interfaceXSet<K>- Specified by:
putAllin interfaceXTable.Keys<K,V>- Parameters:
elements- to addsrcIndex- start index of elements-array to add to collectionsrcLength- length of elements-array to add to collection- Returns:
- this
-
putAll
Description copied from interface:XPuttingCollectionAdds the specified elements to this collection if it is not already present (optional operation).- Specified by:
putAllin interfaceXBasicEnum<K>- Specified by:
putAllin interfaceXBasicSequence<K>- Specified by:
putAllin interfaceXBasicTable.Keys<K,V>- Specified by:
putAllin interfaceXCollection<K>- Specified by:
putAllin interfaceXEnum<K>- Specified by:
putAllin interfaceXExpandingEnum<K>- Specified by:
putAllin interfaceXExpandingSequence<K>- Specified by:
putAllin interfaceXIncreasingEnum<K>- Specified by:
putAllin interfaceXIncreasingSequence<K>- Specified by:
putAllin interfaceXInputtingEnum<K>- Specified by:
putAllin interfaceXInputtingSequence<K>- Specified by:
putAllin interfaceXPutGetCollection<K>- Specified by:
putAllin interfaceXPutGetEnum<K>- Specified by:
putAllin interfaceXPutGetSequence<K>- Specified by:
putAllin interfaceXPutGetSet<K>- Specified by:
putAllin interfaceXPuttingCollection<K>- Specified by:
putAllin interfaceXPuttingEnum<K>- Specified by:
putAllin interfaceXPuttingSequence<K>- Specified by:
putAllin interfaceXPuttingSet<K>- Specified by:
putAllin interfaceXSequence<K>- Specified by:
putAllin interfaceXSet<K>- Specified by:
putAllin interfaceXTable.Keys<K,V>- Parameters:
elements- to add- Returns:
- this
-
truncate
public final void truncate()Allocates a new internal storage with default size. No cutting of entry references is performed.This can be substantially faster than
clear()as long as enough heap size is available but will also fragment heap much faster and thus slow down garbage collection compared toclear().To clear the set in a heap-clean way and reduce internal storage size to default, use both
clear()andtruncate().- Specified by:
truncatein interfaceTruncateable- Specified by:
truncatein interfaceXRemovingCollection<K>- See Also:
XRemovingCollection.truncate()
-
consolidate
public final long consolidate()Description copied from interface:ConsolidatableCollectionConsolidates the internal storage of this collection by discarding all elements of the internal storage that have become obsolete or otherwise unneeded anymore. (e.g.WeakReferenceentries whose reference has been cleared).- Specified by:
consolidatein interfaceConsolidatableCollection- Specified by:
consolidatein interfaceXRemovingCollection<K>- Returns:
- the number of discarded entries.
-
remove
- Specified by:
removein interfaceXRemovingCollection<K>
-
nullRemove
public final long nullRemove()- Specified by:
nullRemovein interfaceXRemovingCollection<K>
-
removeBy
- Specified by:
removeByin interfaceXProcessingCollection<K>
-
retainAll
Description copied from interface:XRemovingCollectionRemoving all elements except the ones contained in the given elements-collection.Basically intersect this collection with the given collection and only keeping the resulting elements.
- Specified by:
retainAllin interfaceXRemovingCollection<K>- Parameters:
elements- to retain- Returns:
- Amount of deleted elements
-
process
- Specified by:
processin interfaceProcessable<K>
-
moveTo
- Specified by:
moveToin interfaceXProcessingCollection<K>
-
removeAll
- Specified by:
removeAllin interfaceXRemovingCollection<K>
-
removeDuplicates
public final long removeDuplicates()- Specified by:
removeDuplicatesin interfaceXRemovingCollection<K>
-
removeDuplicates
- Specified by:
removeDuplicatesin interfaceXProcessingCollection<K>
-
toReversed
Description copied from interface:XGettingSequenceCreates a newXGettingSequencewith the reversed order of elements.This method creates a new collection and does not change the existing collection.
- Specified by:
toReversedin interfaceXBasicEnum<K>- Specified by:
toReversedin interfaceXBasicSequence<K>- Specified by:
toReversedin interfaceXDecreasingEnum<K>- Specified by:
toReversedin interfaceXDecreasingSequence<K>- Specified by:
toReversedin interfaceXEnum<K>- Specified by:
toReversedin interfaceXGettingEnum<K>- Specified by:
toReversedin interfaceXGettingSequence<K>- Specified by:
toReversedin interfaceXIncreasingEnum<K>- Specified by:
toReversedin interfaceXIncreasingSequence<K>- Specified by:
toReversedin interfaceXProcessingEnum<K>- Specified by:
toReversedin interfaceXProcessingSequence<K>- Specified by:
toReversedin interfaceXPutGetEnum<K>- Specified by:
toReversedin interfaceXPutGetSequence<K>- Specified by:
toReversedin interfaceXSequence<K>- Specified by:
toReversedin interfaceXSettingEnum<K>- Specified by:
toReversedin interfaceXSettingSequence<K>- Specified by:
toReversedin interfaceXSortableEnum<K>- Specified by:
toReversedin interfaceXSortableSequence<K>- Returns:
- New copy of the collection
-
copySelection
Description copied from interface:XGettingSequenceIterates through all the elements of the given indices and calls theConsumer.accept(Object)on the targetConsumer.- Specified by:
copySelectionin interfaceXGettingSequence<K>- Type Parameters:
T- type of the target- Parameters:
target- on which theConsumer.accept(Object)is calledindices- of the elements which are copied- Returns:
- Given target
-
iterateIndexed
Description copied from interface:XIndexIterableIterates over elements with theIndexedAcceptorto use not only the element itself but also its coherent index.- Specified by:
iterateIndexedin interfaceXIndexIterable<K>- Type Parameters:
P- type of procedure- Parameters:
procedure- which is executed when iterating- Returns:
- Given procedure
-
at
- Specified by:
atin interfaceXGettingSequence<K>
-
get
Description copied from interface:XGettingCollectionGets one element from the collection. If the collection is not orderedXGettingSequence, then it is undefined which element is returned. If the collection is ordered, the element at index 0 is returned.- Specified by:
getin interfaceXGettingCollection<K>- Specified by:
getin interfaceXGettingSequence<K>- Returns:
- the first / any element.
- See Also:
XGettingSequence.at(long),XGettingSequence.first(),XGettingSequence.last()
-
first
Description copied from interface:XGettingSequenceGets first element or throwsIndexOutOfBoundsExceptionif the collection is empty.Is an alias for
XGettingSequence.get().- Specified by:
firstin interfaceXGettingSequence<K>- Returns:
- First element
-
last
Description copied from interface:XGettingSequenceGets last element or throwsIndexOutOfBoundsExceptionif the collection is empty.- Specified by:
lastin interfaceXGettingSequence<K>- Returns:
- Last element
-
poll
Description copied from interface:XGettingSequenceGets first element or null if the collection is empty.- Specified by:
pollin interfaceXGettingSequence<K>- Returns:
- First element or null
-
peek
Description copied from interface:XGettingSequenceGets last element or null if the collection is empty.
This behaves like peeking on a stack without pop.- Specified by:
peekin interfaceXGettingSequence<K>- Returns:
- Last element or null
-
indexOf
- Specified by:
indexOfin interfaceXGettingSequence<K>
-
indexBy
Description copied from interface:XGettingSequenceIterates forwards through the collection and returns the index of the first element that the passed {link Predicate} applies to immediately.
Stops iterating on the first element that the predicate applies to.Basically the opposite of
XGettingSequence.lastIndexBy(Predicate)- Specified by:
indexByin interfaceXGettingSequence<K>- Parameters:
predicate- to define a valid element- Returns:
- The index of the first positively tested element.
-
isSorted
Description copied from interface:XGettingSequenceTests if the collection is sorted according to the given comparator.- Specified by:
isSortedin interfaceXGettingSequence<K>- Parameters:
comparator- defines if elements are sorted- Returns:
- true if it sorted, false if not
-
lastIndexOf
- Specified by:
lastIndexOfin interfaceXGettingSequence<K>
-
lastIndexBy
Description copied from interface:XGettingSequenceIterates backwards through the collection and returns the index of the last element that the passedPredicateapplies to immediately.
Stops iterating on the first element that the predicate applies to.Basically the opposite of
XGettingSequence.indexBy(Predicate).
Similar but not the same asXGettingSequence.scan(Predicate), sincescaniterates through all elements.- Specified by:
lastIndexByin interfaceXGettingSequence<K>- Parameters:
predicate- to define a valid element- Returns:
- the index of the last positively tested element.
-
maxIndex
- Specified by:
maxIndexin interfaceXGettingSequence<K>
-
minIndex
- Specified by:
minIndexin interfaceXGettingSequence<K>
-
scan
Description copied from interface:XGettingSequenceIterates through the collection and returns the index of the last element that the passedPredicateapplied to ("scanning").In order to find the last element, this method must iterate over all elements of the collection (opposed to
XGettingSequence.indexBy(Predicate)andXGettingSequence.lastIndexBy(Predicate)).Iteration can be safely canceled with a
ThrowBreak(X.BREAK)- Specified by:
scanin interfaceXGettingSequence<K>- Parameters:
predicate- to define a valid element- Returns:
- the index of the last positively tested element.
-
moveSelection
- Specified by:
moveSelectionin interfaceXProcessingSequence<K>
-
removeAt
- Specified by:
removeAtin interfaceXProcessingSequence<K>
-
fetch
- Specified by:
fetchin interfaceXProcessingCollection<K>
-
pop
- Specified by:
popin interfaceXProcessingSequence<K>
-
pinch
- Specified by:
pinchin interfaceXProcessingCollection<K>
-
pick
- Specified by:
pickin interfaceXProcessingSequence<K>
-
retrieve
- Specified by:
retrievein interfaceXProcessingCollection<K>
-
retrieveBy
- Specified by:
retrieveByin interfaceXProcessingCollection<K>
-
removeOne
- Specified by:
removeOnein interfaceXRemovingCollection<K>
-
removeRange
- Specified by:
removeRangein interfaceXRemovingSequence<K>
-
retainRange
Description copied from interface:XRemovingSequenceRemoving all elements but the ones from the offset (basically start index) to the offset+length (end index).- Specified by:
retainRangein interfaceXRemovingSequence<K>- Parameters:
startIndex- is the index of the first element to retainlength- is the amount of elements to retain- Returns:
- this
-
removeSelection
public final long removeSelection(long[] indices)- Specified by:
removeSelectionin interfaceXRemovingSequence<K>
-
isEmpty
public final boolean isEmpty() -
iterator
-
size
public final long size()- Specified by:
sizein interfaceHashCollection<K>- Specified by:
sizein interfaceSized- Specified by:
sizein interfaceXGettingCollection<K>
-
rehash
public final int rehash()Description copied from interface:HashCollectionRecalculates the hash value of all entries and reorginazes and optimizes the hash storage accordingly. This method is meant for cases where a hash collection has to collect its elements before proper hash values can be derived for them or where hash mutable elements can change their hash-relevant state after having been added (and hashed) in a hash collection. Note that depending on the hash-relevant state of elements and their changing of it, it can be possible that some elements oust others, thus decreasing the collection's size. This behavior depends on the type of the elements and the used hash logic and cannot be compensated by a general purpose collection implementation.- Specified by:
rehashin interfaceHashCollection<K>- Returns:
- the new size of the collection which might be lower than before the call.
-
toString
-
toArray
Description copied from interface:XGettingCollectionReturns an array containing all of the elements in this collection.The returned array will be "safe" in that no references to it are maintained by this list. (In other words, this method must allocate a new array). The caller is thus free to modify the returned array.
This method acts as bridge between MicroStream-based collections and Java-native-based APIs.
- Specified by:
toArrayin interfaceXGettingCollection<K>- Returns:
- an array containing all of the elements in this collection
-
clear
public final void clear()Cuts all references to existing entries, effectively clearing the set.The internal storage remains at its current size. All inter-entry references are cut as well, easing garbage collection of discarded entry instances belonging to different generations.
To simply reallocate a new internal storage with default size, see
truncate()- Specified by:
clearin interfaceClearable- Specified by:
clearin interfaceXRemovingCollection<K>- See Also:
XRemovingCollection.clear()
-
reverse
Description copied from interface:XSortableSequenceReverses the order of its own elements and returns itself.Unlike the
XSortableSequence.toReversed()method, this method does not create a new collection, but changes the order of its own elements.- Specified by:
reversein interfaceXDecreasingEnum<K>- Specified by:
reversein interfaceXDecreasingSequence<K>- Specified by:
reversein interfaceXEnum<K>- Specified by:
reversein interfaceXIncreasingEnum<K>- Specified by:
reversein interfaceXIncreasingSequence<K>- Specified by:
reversein interfaceXOrderingEnum<K>- Specified by:
reversein interfaceXOrderingSequence<K>- Specified by:
reversein interfaceXSettingEnum<K>- Specified by:
reversein interfaceXSettingSequence<K>- Specified by:
reversein interfaceXSortableEnum<K>- Specified by:
reversein interfaceXSortableSequence<K>- Returns:
- this
-
sort
Description copied from interface:SortableSorts this collection according to the given comparator and returns itself.- Specified by:
sortin interfaceSortable<K>- Specified by:
sortin interfaceXDecreasingEnum<K>- Specified by:
sortin interfaceXDecreasingSequence<K>- Specified by:
sortin interfaceXEnum<K>- Specified by:
sortin interfaceXIncreasingEnum<K>- Specified by:
sortin interfaceXIncreasingSequence<K>- Specified by:
sortin interfaceXSequence<K>- Specified by:
sortin interfaceXSettingEnum<K>- Specified by:
sortin interfaceXSettingSequence<K>- Specified by:
sortin interfaceXSortableEnum<K>- Specified by:
sortin interfaceXSortableSequence<K>- Parameters:
comparator- to sort this collection- Returns:
- this
-
shiftTo
Description copied from interface:XOrderingSequenceMoves the element from the sourceIndex in the sequence to the targetIndex.
All other elements are possibly moved to create the empty slot for the shifting element.Does not expand or shrink the capacity of the sequence.
Throws a
IndexExceededExceptionif sourceIndex or targetIndex are greater than the size of the sequence.- Specified by:
shiftToin interfaceXOrderingEnum<K>- Specified by:
shiftToin interfaceXOrderingSequence<K>- Specified by:
shiftToin interfaceXSortableEnum<K>- Specified by:
shiftToin interfaceXSortableSequence<K>- Parameters:
sourceIndex- points to the source element; Index of the source elementtargetIndex- points to the target element; Index of the target element- Returns:
- this
-
shiftTo
Description copied from interface:XOrderingSequenceMoves multiple elements from the sourceIndex in the sequence to the targetIndex.
All other elements are possibly moved to create the empty slot for the shifting element.Does not expand or shrink the capacity of the sequence.
Throws a
IndexExceededExceptionif sourceIndex or targetIndex exceed the size of the sequence.- Specified by:
shiftToin interfaceXOrderingEnum<K>- Specified by:
shiftToin interfaceXOrderingSequence<K>- Specified by:
shiftToin interfaceXSortableEnum<K>- Specified by:
shiftToin interfaceXSortableSequence<K>- Parameters:
sourceIndex- points to the source element; Index of the source elementtargetIndex- points to the target element; Index of the target elementlength- Amount of moved elements.- Returns:
- self
-
shiftBy
Description copied from interface:XOrderingSequenceMoves the element from the sourceIndex in the sequence to a higher index position.
All other elements are possibly moved to create the empty slot for the shifting element. ("to the right")Does not expand or shrink the capacity of the sequence.
Throws a
IndexExceededExceptionif sourceIndex or targetIndex (sourceIndex+distance) exceed the size of the sequence.- Specified by:
shiftByin interfaceXOrderingEnum<K>- Specified by:
shiftByin interfaceXOrderingSequence<K>- Specified by:
shiftByin interfaceXSortableEnum<K>- Specified by:
shiftByin interfaceXSortableSequence<K>- Parameters:
sourceIndex- points to the source element; Index of the source elementdistance- of how far the element should be moved. Example: 1 moves the element from position 21 to position 22- Returns:
- self
-
shiftBy
Description copied from interface:XOrderingSequenceMoves multiple elements from the sourceIndex in the sequence to a higher index position.
All other elements are possibly moved to create the empty slot for the shifting elements. ("to the right")Does not expand or shrink the capacity of the sequence.
Throws a
IndexExceededExceptionif sourceIndex or targetIndex (sourceIndex+distance+length) exceed the size of the sequence.- Specified by:
shiftByin interfaceXOrderingEnum<K>- Specified by:
shiftByin interfaceXOrderingSequence<K>- Specified by:
shiftByin interfaceXSortableEnum<K>- Specified by:
shiftByin interfaceXSortableSequence<K>- Parameters:
sourceIndex- points to the source element; Index of the source elementdistance- of how far the element should be moved. Example: 1 moves the element from position 21 to position 22length- Amount of moved elements.- Returns:
- self
-
swap
- Specified by:
swapin interfaceXDecreasingEnum<K>- Specified by:
swapin interfaceXDecreasingSequence<K>- Specified by:
swapin interfaceXEnum<K>- Specified by:
swapin interfaceXIncreasingEnum<K>- Specified by:
swapin interfaceXIncreasingSequence<K>- Specified by:
swapin interfaceXOrderingEnum<K>- Specified by:
swapin interfaceXOrderingSequence<K>- Specified by:
swapin interfaceXSettingEnum<K>- Specified by:
swapin interfaceXSettingSequence<K>- Specified by:
swapin interfaceXSortableEnum<K>- Specified by:
swapin interfaceXSortableSequence<K>
-
swap
- Specified by:
swapin interfaceXDecreasingEnum<K>- Specified by:
swapin interfaceXDecreasingSequence<K>- Specified by:
swapin interfaceXEnum<K>- Specified by:
swapin interfaceXIncreasingEnum<K>- Specified by:
swapin interfaceXIncreasingSequence<K>- Specified by:
swapin interfaceXOrderingEnum<K>- Specified by:
swapin interfaceXOrderingSequence<K>- Specified by:
swapin interfaceXSettingEnum<K>- Specified by:
swapin interfaceXSettingSequence<K>- Specified by:
swapin interfaceXSortableEnum<K>- Specified by:
swapin interfaceXSortableSequence<K>
-
old
- Specified by:
oldin interfaceXGettingCollection<K>
-
parent
- Specified by:
parentin interfaceXBasicTable.Keys<K,V>- Specified by:
parentin interfaceXGettingMap.Satellite<K,V>- Specified by:
parentin interfaceXGettingTable.Keys<K,V>- Specified by:
parentin interfaceXGettingTable.Satellite<K,V>- Specified by:
parentin interfaceXMap.Satellite<K,V>- Specified by:
parentin interfaceXTable.Keys<K,V>
-
hashEquality
- Specified by:
hashEqualityin interfaceHashCollection<K>
-
hashDensity
public final float hashDensity()- Specified by:
hashDensityin interfaceHashCollection<K>
-
input
- Specified by:
inputin interfaceXInputtingSequence<K>
-
inputAll
- Specified by:
inputAllin interfaceXInputtingSequence<K>
-
inputAll
- Specified by:
inputAllin interfaceXInputtingSequence<K>
-
inputAll
- Specified by:
inputAllin interfaceXInputtingSequence<K>
-
insert
- Specified by:
insertin interfaceXInsertingSequence<K>
-
insertAll
- Specified by:
insertAllin interfaceXInsertingSequence<K>
-
insertAll
- Specified by:
insertAllin interfaceXInsertingSequence<K>
-
insertAll
- Specified by:
insertAllin interfaceXInsertingSequence<K>
-
prepend
- Specified by:
prependin interfaceXPrependingSequence<K>
-
preput
- Specified by:
preputin interfaceXPreputtingSequence<K>
-
nullInput
public final boolean nullInput(long index)- Specified by:
nullInputin interfaceXInputtingSequence<K>
-
nullInsert
public final boolean nullInsert(long index)- Specified by:
nullInsertin interfaceXInsertingSequence<K>
-
nullPrepend
public final boolean nullPrepend()- Specified by:
nullPrependin interfaceXPrependingSequence<K>
-
prependAll
- Specified by:
prependAllin interfaceXEnum<K>- Specified by:
prependAllin interfaceXExpandingEnum<K>- Specified by:
prependAllin interfaceXExpandingSequence<K>- Specified by:
prependAllin interfaceXExtendingEnum<K>- Specified by:
prependAllin interfaceXExtendingSequence<K>- Specified by:
prependAllin interfaceXIncreasingEnum<K>- Specified by:
prependAllin interfaceXIncreasingSequence<K>- Specified by:
prependAllin interfaceXInputtingEnum<K>- Specified by:
prependAllin interfaceXInputtingSequence<K>- Specified by:
prependAllin interfaceXInsertingEnum<K>- Specified by:
prependAllin interfaceXInsertingSequence<K>- Specified by:
prependAllin interfaceXPrependingEnum<K>- Specified by:
prependAllin interfaceXPrependingSequence<K>- Specified by:
prependAllin interfaceXPreputtingEnum<K>- Specified by:
prependAllin interfaceXPreputtingSequence<K>
-
prependAll
- Specified by:
prependAllin interfaceXEnum<K>- Specified by:
prependAllin interfaceXExpandingEnum<K>- Specified by:
prependAllin interfaceXExpandingSequence<K>- Specified by:
prependAllin interfaceXExtendingEnum<K>- Specified by:
prependAllin interfaceXExtendingSequence<K>- Specified by:
prependAllin interfaceXIncreasingEnum<K>- Specified by:
prependAllin interfaceXIncreasingSequence<K>- Specified by:
prependAllin interfaceXInputtingEnum<K>- Specified by:
prependAllin interfaceXInputtingSequence<K>- Specified by:
prependAllin interfaceXInsertingEnum<K>- Specified by:
prependAllin interfaceXInsertingSequence<K>- Specified by:
prependAllin interfaceXPrependingEnum<K>- Specified by:
prependAllin interfaceXPrependingSequence<K>- Specified by:
prependAllin interfaceXPreputtingEnum<K>- Specified by:
prependAllin interfaceXPreputtingSequence<K>
-
prependAll
- Specified by:
prependAllin interfaceXEnum<K>- Specified by:
prependAllin interfaceXExpandingEnum<K>- Specified by:
prependAllin interfaceXExpandingSequence<K>- Specified by:
prependAllin interfaceXExtendingEnum<K>- Specified by:
prependAllin interfaceXExtendingSequence<K>- Specified by:
prependAllin interfaceXIncreasingEnum<K>- Specified by:
prependAllin interfaceXIncreasingSequence<K>- Specified by:
prependAllin interfaceXInputtingEnum<K>- Specified by:
prependAllin interfaceXInputtingSequence<K>- Specified by:
prependAllin interfaceXInsertingEnum<K>- Specified by:
prependAllin interfaceXInsertingSequence<K>- Specified by:
prependAllin interfaceXPrependingEnum<K>- Specified by:
prependAllin interfaceXPrependingSequence<K>- Specified by:
prependAllin interfaceXPreputtingEnum<K>- Specified by:
prependAllin interfaceXPreputtingSequence<K>
-
nullPreput
public final boolean nullPreput()- Specified by:
nullPreputin interfaceXPreputtingSequence<K>
-
preputAll
- Specified by:
preputAllin interfaceXEnum<K>- Specified by:
preputAllin interfaceXExpandingEnum<K>- Specified by:
preputAllin interfaceXExpandingSequence<K>- Specified by:
preputAllin interfaceXIncreasingEnum<K>- Specified by:
preputAllin interfaceXIncreasingSequence<K>- Specified by:
preputAllin interfaceXInputtingEnum<K>- Specified by:
preputAllin interfaceXInputtingSequence<K>- Specified by:
preputAllin interfaceXPreputtingEnum<K>- Specified by:
preputAllin interfaceXPreputtingSequence<K>
-
preputAll
- Specified by:
preputAllin interfaceXEnum<K>- Specified by:
preputAllin interfaceXExpandingEnum<K>- Specified by:
preputAllin interfaceXExpandingSequence<K>- Specified by:
preputAllin interfaceXIncreasingEnum<K>- Specified by:
preputAllin interfaceXIncreasingSequence<K>- Specified by:
preputAllin interfaceXInputtingEnum<K>- Specified by:
preputAllin interfaceXInputtingSequence<K>- Specified by:
preputAllin interfaceXPreputtingEnum<K>- Specified by:
preputAllin interfaceXPreputtingSequence<K>
-
preputAll
- Specified by:
preputAllin interfaceXEnum<K>- Specified by:
preputAllin interfaceXExpandingEnum<K>- Specified by:
preputAllin interfaceXExpandingSequence<K>- Specified by:
preputAllin interfaceXIncreasingEnum<K>- Specified by:
preputAllin interfaceXIncreasingSequence<K>- Specified by:
preputAllin interfaceXInputtingEnum<K>- Specified by:
preputAllin interfaceXInputtingSequence<K>- Specified by:
preputAllin interfaceXPreputtingEnum<K>- Specified by:
preputAllin interfaceXPreputtingSequence<K>
-
set
- Specified by:
setin interfaceXSettingSequence<K>
-
setGet
- Specified by:
setGetin interfaceXSettingEnum<K>- Specified by:
setGetin interfaceXSettingSequence<K>
-
setFirst
- Specified by:
setFirstin interfaceXSettingEnum<K>- Specified by:
setFirstin interfaceXSettingSequence<K>
-
setLast
- Specified by:
setLastin interfaceXSettingEnum<K>- Specified by:
setLastin interfaceXSettingSequence<K>
-
setAll
- Specified by:
setAllin interfaceXDecreasingEnum<K>- Specified by:
setAllin interfaceXDecreasingSequence<K>- Specified by:
setAllin interfaceXEnum<K>- Specified by:
setAllin interfaceXSettingEnum<K>- Specified by:
setAllin interfaceXSettingSequence<K>
-
set
- Specified by:
setin interfaceXDecreasingEnum<K>- Specified by:
setin interfaceXDecreasingSequence<K>- Specified by:
setin interfaceXEnum<K>- Specified by:
setin interfaceXSettingEnum<K>- Specified by:
setin interfaceXSettingSequence<K>
-
set
public final HashTable.Keys set(long index, XGettingSequence<? extends K> elements, long offset, long length)- Specified by:
setin interfaceXDecreasingEnum<K>- Specified by:
setin interfaceXDecreasingSequence<K>- Specified by:
setin interfaceXEnum<K>- Specified by:
setin interfaceXSettingEnum<K>- Specified by:
setin interfaceXSettingSequence<K>
-
substitute
- Specified by:
substitutein interfaceXDecreasingEnum<K>- Specified by:
substitutein interfaceXReplacingCollection<K>
-