Package one.microstream.collections.interfaces

Interface ExtendedSequence<E>

All Superinterfaces:
ExtendedCollection<E>
All Known Subinterfaces:
ExtendedList<E>, Sorted<E>, XAddingEnum<E>, XAddingList<E>, XAddingSequence<E>, XAddingSortation<E>, XAddingTable<K,​V>, XBasicEnum<E>, XBasicList<E>, XBasicSequence<E>, XBasicTable<K,​V>, XBasicTable.Keys<K,​V>, XBasicTable.Values<K,​V>, XChart<K,​V>, XChart.Keys<K,​V>, XChart.Values<K,​V>, XDecreasingEnum<E>, XDecreasingList<E>, XDecreasingSequence<E>, XEnum<E>, XExpandingEnum<E>, XExpandingList<E>, XExpandingSequence<E>, XExtendingEnum<E>, XExtendingList<E>, XExtendingSequence<E>, XGettingEnum<E>, XGettingList<E>, XGettingSequence<E>, XGettingSortation<E>, XGettingTable<K,​V>, XGettingTable.Keys<K,​V>, XGettingTable.Values<K,​V>, XImmutableEnum<E>, XImmutableEnum.Factory<E>, XImmutableList<E>, XImmutableSequence<E>, XImmutableTable<K,​V>, XImmutableTable.Keys<K,​V>, XImmutableTable.Values<K,​V>, XIncreasingEnum<E>, XIncreasingList<E>, XIncreasingSequence<E>, XInputtingEnum<E>, XInputtingList<E>, XInputtingSequence<E>, XInsertingEnum<E>, XInsertingList<E>, XInsertingSequence<E>, XLadder<E>, XList<E>, XOrderingEnum<E>, XOrderingSequence<E>, XPrependingEnum<E>, XPrependingList<E>, XPrependingSequence<E>, XPreputtingEnum<E>, XPreputtingList<E>, XPreputtingSequence<E>, XProcessingEnum<E>, XProcessingList<E>, XProcessingSequence<E>, XProcessingSortation<E>, XPutGetEnum<E>, XPutGetList<E>, XPutGetSequence<E>, XPutGetSortation<E>, XPuttingEnum<E>, XPuttingList<E>, XPuttingSequence<E>, XPuttingSortation<E>, XRank<E>, XReference<E>, XReferencing<E>, XRemovingSortation<E>, XSequence<E>, XSettingEnum<E>, XSettingList<E>, XSettingSequence<E>, XSortableEnum<E>, XSortableSequence<E>, XSortation<E>, XTable<K,​V>, XTable.Keys<K,​V>, XTable.Values<K,​V>
All Known Implementing Classes:
ArrayAccessor, ArrayCollector, ArrayView, BulkList, Constant, ConstHashEnum, ConstHashTable, ConstHashTable.Keys, ConstHashTable.Values, ConstLinearEnum, ConstList, Empty, EmptyTable, EnumProcessor, EnumView, EqBulkList, EqConstHashEnum, EqConstHashTable, EqConstHashTable.Keys, EqConstHashTable.Values, EqConstList, EqHashEnum, EqHashTable, EqHashTable.Keys, EqHashTable.Values, FixedList, HashEnum, HashTable, HashTable.Keys, HashTable.Values, LimitList, LinkingReferencing.Default, LinkReference.Default, ListAccessor, ListProcessor, ListView, LockedList, MappedList, Single, Singleton, SingletonView, SubCollector, SubList, SubListAccessor, SubListProcessor, SubListView, SubProcessor, SubView, SynchList, TableView
public interface ExtendedSequence<E>
extends ExtendedCollection<E>
Marker interface indicating that a type is ordered. Order super type for XSequence and XTable.

An ordered collection is defined as a collection where size-changing procedures like adding (putting) or removing an element does not affect the order of the remaining elements contained in the collection (with "remaining" meaning to exclude all elements that have to be removed from the collection for adding the new element). Note that this applies to straight forward collection types like lists where every element is simply appended at the end as well as to sorted collections, where new elements are sorted in at the appropriate place in the collection.

This definition does NOT apply to pure set or bag implementations, like HashSet, where elements do have an internal order as well, but one that can dramatically change with potentionally any newly added element.