- Type Parameters:
E
- the type of elements in this collection
- All Superinterfaces:
Collection<E>
,Iterable<E>
- All Known Subinterfaces:
BlockingDeque<E>
,ClassPrinter.ListNodePREVIEW
,Deque<E>
,List<E>
,NavigableSet<E>
,SequencedSet<E>
,SortedSet<E>
- All Known Implementing Classes:
AbstractList
,AbstractSequentialList
,ArrayDeque
,ArrayList
,AttributeList
,ConcurrentLinkedDeque
,ConcurrentSkipListSet
,CopyOnWriteArrayList
,LinkedBlockingDeque
,LinkedHashSet
,LinkedList
,RoleList
,RoleUnresolvedList
,Stack
,TreeSet
,Vector
(Note that this definition does not imply anything about physical positioning of elements, such as their locations in a computer's memory.)
Several methods inherited from the Collection
interface are required to operate
on elements according to this collection's encounter order. For instance, the
iterator
method provides elements starting from the first element,
proceeding through successive elements, until the last element. Other methods that are
required to operate on elements in encounter order include the following:
forEach
, parallelStream
,
spliterator
, stream
,
and all overloads of the toArray
method.
This interface provides methods to add, retrieve, and remove elements at either end of the collection.
This interface also defines the reversed
method, which provides
a reverse-ordered view of this collection.
In the reverse-ordered view, the concepts of first and last are inverted, as are
the concepts of successor and predecessor. The first element of this collection is
the last element of the reverse-ordered view, and vice-versa. The successor of some
element in this collection is its predecessor in the reversed view, and vice-versa. All
methods that respect the encounter order of the collection operate as if the encounter order
is inverted. For instance, the Collection.iterator()
method of the reversed view reports the
elements in order from the last element of this collection to the first. The availability of
the reversed
method, and its impact on the ordering semantics of all applicable
methods, allow convenient iteration, searching, copying, and streaming of the elements of
this collection in either forward order or reverse order.
This class is a member of the Java Collections Framework.
- API Note:
- This interface does not impose any requirements on the
equals
andhashCode
methods, because requirements imposed by sub-interfacesList
andSequencedSet
(which inherits requirements fromSet
) would be in conflict. See the specifications forCollection.equals
andCollection.hashCode
for further information. - Since:
- 21
-
Method Summary
Modifier and TypeMethodDescriptiondefault void
Adds an element as the first element of this collection (optional operation).default void
Adds an element as the last element of this collection (optional operation).default E
getFirst()
Gets the first element of this collection.default E
getLast()
Gets the last element of this collection.default E
Removes and returns the first element of this collection (optional operation).default E
Removes and returns the last element of this collection (optional operation).reversed()
Returns a reverse-ordered view of this collection.
-
Method Details
-
reversed
SequencedCollection<E> reversed()Returns a reverse-ordered view of this collection. The encounter order of elements in the returned view is the inverse of the encounter order of elements in this collection. The reverse ordering affects all order-sensitive operations, including those on the view collections of the returned view. If the collection implementation permits modifications to this view, the modifications "write through" to the underlying collection. Changes to the underlying collection might or might not be visible in this reversed view, depending upon the implementation.- Returns:
- a reverse-ordered view of this collection
-
addFirst
Adds an element as the first element of this collection (optional operation). After this operation completes normally, the given element will be a member of this collection, and it will be the first element in encounter order.- Implementation Requirements:
- The implementation in this interface always throws
UnsupportedOperationException
. - Parameters:
e
- the element to be added- Throws:
NullPointerException
- if the specified element is null and this collection does not permit null elementsUnsupportedOperationException
- if this collection implementation does not support this operation
-
addLast
Adds an element as the last element of this collection (optional operation). After this operation completes normally, the given element will be a member of this collection, and it will be the last element in encounter order.- Implementation Requirements:
- The implementation in this interface always throws
UnsupportedOperationException
. - Parameters:
e
- the element to be added.- Throws:
NullPointerException
- if the specified element is null and this collection does not permit null elementsUnsupportedOperationException
- if this collection implementation does not support this operation
-
getFirst
Gets the first element of this collection.- Implementation Requirements:
- The implementation in this interface obtains an iterator of this collection, and
then it obtains an element by calling the iterator's
next
method. AnyNoSuchElementException
thrown is propagated. Otherwise, it returns the element. - Returns:
- the retrieved element
- Throws:
NoSuchElementException
- if this collection is empty
-
getLast
Gets the last element of this collection.- Implementation Requirements:
- The implementation in this interface obtains an iterator of the reversed view
of this collection, and then it obtains an element by calling the iterator's
next
method. AnyNoSuchElementException
thrown is propagated. Otherwise, it returns the element. - Returns:
- the retrieved element
- Throws:
NoSuchElementException
- if this collection is empty
-
removeFirst
Removes and returns the first element of this collection (optional operation).- Implementation Requirements:
- The implementation in this interface obtains an iterator of this collection, and then
it obtains an element by calling the iterator's
next
method. AnyNoSuchElementException
thrown is propagated. It then calls the iterator'sremove
method. AnyUnsupportedOperationException
thrown is propagated. Then, it returns the element. - Returns:
- the removed element
- Throws:
NoSuchElementException
- if this collection is emptyUnsupportedOperationException
- if this collection implementation does not support this operation
-
removeLast
Removes and returns the last element of this collection (optional operation).- Implementation Requirements:
- The implementation in this interface obtains an iterator of the reversed view of this
collection, and then it obtains an element by calling the iterator's
next
method. AnyNoSuchElementException
thrown is propagated. It then calls the iterator'sremove
method. AnyUnsupportedOperationException
thrown is propagated. Then, it returns the element. - Returns:
- the removed element
- Throws:
NoSuchElementException
- if this collection is emptyUnsupportedOperationException
- if this collection implementation does not support this operation
-