Class ForwardingSortedSet<E>
-
- com.google.common.collect.ForwardingObject
-
- com.google.common.collect.ForwardingCollection<E>
-
- com.google.common.collect.ForwardingSet<E>
-
- com.google.common.collect.ForwardingSortedSet<E>
-
- All Implemented Interfaces:
<E>
,<E>
,<E>
,<E>
- Direct Known Subclasses:
ForwardingNavigableSet
@GwtCompatible public abstract class ForwardingSortedSet<E> extends ForwardingSet<E> implements <E>
A sorted set which forwards all its method calls to another sorted set. Subclasses should override one or more methods to modify the behavior of the backing sorted set as desired per the .Warning: The methods of
ForwardingSortedSet
forward indiscriminately to the methods of the delegate. For example, overridingForwardingCollection.add(E)
alone will not change the behavior ofForwardingCollection.addAll(java.util.Collection<? extends E>)
, which can lead to unexpected behavior. In this case, you should overrideaddAll
as well, either providing your own implementation, or delegating to the providedstandardAddAll
method.default
method warning: This class does not forward calls todefault
methods. Instead, it inherits their default implementations. When those implementations invoke methods, they invoke methods on theForwardingSortedSet
.Each of the
standard
methods, where appropriate, uses the set's comparator (or the natural ordering of the elements, if there is no comparator) to test element equality. As a result, if the comparator is not consistent with equals, some of the standard implementations may violate theSet
contract.The
standard
methods and the collection views they return are not guaranteed to be thread-safe, even when all of the methods that they depend on are thread-safe.- Since:
- 2.0
- Author:
- Mike Bostock, Louis Wasserman
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
ForwardingSortedSet()
Constructor for use by subclasses.
-
Method Summary
All Methods Instance Methods Abstract Methods Concrete Methods Modifier and Type Method Description <? super E>
comparator()
Returns the comparator used to order the elements in this set, ornull
if this set uses the of its elements.protected abstract <E>
delegate()
Returns the backing delegate instance that methods are forwarded to.E
first()
Returns the first (lowest) element currently in this set.<E>
headSet(E toElement)
Returns a view of the portion of this set whose elements are strictly less thantoElement
.E
last()
Returns the last (highest) element currently in this set.protected boolean
object)
A sensible definition ofForwardingCollection.contains(java.lang.Object)
in terms of thefirst()
method oftailSet(E)
.protected boolean
object)
A sensible definition ofForwardingCollection.remove(java.lang.Object)
in terms of theiterator()
method oftailSet(E)
.protected <E>
standardSubSet(E fromElement, E toElement)
A sensible default implementation ofsubSet(Object, Object)
in terms ofheadSet(Object)
andtailSet(Object)
.<E>
subSet(E fromElement, E toElement)
Returns a view of the portion of this set whose elements range fromfromElement
, inclusive, totoElement
, exclusive.<E>
tailSet(E fromElement)
Returns a view of the portion of this set whose elements are greater than or equal tofromElement
.-
Methods inherited from class com.google.common.collect.ForwardingSet
equals, hashCode, standardEquals, standardHashCode, standardRemoveAll
-
Methods inherited from class com.google.common.collect.ForwardingCollection
add, addAll, clear, contains, containsAll, isEmpty, iterator, remove, removeAll, retainAll, size, standardAddAll, standardClear, standardContainsAll, standardIsEmpty, standardRetainAll, standardToArray, standardToArray, standardToString, toArray, toArray
-
Methods inherited from class com.google.common.collect.ForwardingObject
toString
-
-
-
-
Constructor Detail
-
ForwardingSortedSet
protected ForwardingSortedSet()
Constructor for use by subclasses.
-
-
Method Detail
-
delegate
protected abstract <E> delegate()
Description copied from class:ForwardingObject
Returns the backing delegate instance that methods are forwarded to. Abstract subclasses generally override this method with an abstract method that has a more specific return type, such asForwardingSet.delegate()
. Concrete subclasses override this method to supply the instance being decorated.- Specified by:
delegate
in classForwardingSet<E>
-
comparator
public <? super E> comparator()
Description copied from interface:Returns the comparator used to order the elements in this set, ornull
if this set uses the of its elements.- Specified by:
in interface
<E>
- Returns:
- the comparator used to order the elements in this set,
or
null
if this set uses the natural ordering of its elements
-
first
public E first()
Description copied from interface:Returns the first (lowest) element currently in this set.- Specified by:
in interface
<E>
- Returns:
- the first (lowest) element currently in this set
-
headSet
public <E> headSet(E toElement)
Description copied from interface:Returns a view of the portion of this set whose elements are strictly less thantoElement
. The returned set is backed by this set, so changes in the returned set are reflected in this set, and vice-versa. The returned set supports all optional set operations that this set supports.The returned set will throw an
IllegalArgumentException
on an attempt to insert an element outside its range.- Specified by:
in interface
<E>
- Parameters:
toElement
- high endpoint (exclusive) of the returned set- Returns:
- a view of the portion of this set whose elements are strictly
less than
toElement
-
last
public E last()
Description copied from interface:Returns the last (highest) element currently in this set.- Specified by:
in interface
<E>
- Returns:
- the last (highest) element currently in this set
-
subSet
public <E> subSet(E fromElement, E toElement)
Description copied from interface:Returns a view of the portion of this set whose elements range fromfromElement
, inclusive, totoElement
, exclusive. (IffromElement
andtoElement
are equal, the returned set is empty.) The returned set is backed by this set, so changes in the returned set are reflected in this set, and vice-versa. The returned set supports all optional set operations that this set supports.The returned set will throw an
IllegalArgumentException
on an attempt to insert an element outside its range.- Specified by:
in interface
<E>
- Parameters:
fromElement
- low endpoint (inclusive) of the returned settoElement
- high endpoint (exclusive) of the returned set- Returns:
- a view of the portion of this set whose elements range from
fromElement
, inclusive, totoElement
, exclusive
-
tailSet
public <E> tailSet(E fromElement)
Description copied from interface:Returns a view of the portion of this set whose elements are greater than or equal tofromElement
. The returned set is backed by this set, so changes in the returned set are reflected in this set, and vice-versa. The returned set supports all optional set operations that this set supports.The returned set will throw an
IllegalArgumentException
on an attempt to insert an element outside its range.- Specified by:
in interface
<E>
- Parameters:
fromElement
- low endpoint (inclusive) of the returned set- Returns:
- a view of the portion of this set whose elements are greater
than or equal to
fromElement
-
standardContains
@Beta protected boolean object)
A sensible definition ofForwardingCollection.contains(java.lang.Object)
in terms of thefirst()
method oftailSet(E)
. If you overridetailSet(E)
, you may wish to overrideForwardingCollection.contains(java.lang.Object)
to forward to this implementation.- Overrides:
standardContains
in classForwardingCollection<E>
- Since:
- 7.0
-
standardRemove
@Beta protected boolean object)
A sensible definition ofForwardingCollection.remove(java.lang.Object)
in terms of theiterator()
method oftailSet(E)
. If you overridetailSet(E)
, you may wish to overrideForwardingCollection.remove(java.lang.Object)
to forward to this implementation.- Overrides:
standardRemove
in classForwardingCollection<E>
- Since:
- 7.0
-
standardSubSet
@Beta protected <E> standardSubSet(E fromElement, E toElement)
A sensible default implementation ofsubSet(Object, Object)
in terms ofheadSet(Object)
andtailSet(Object)
. In some situations, you may wish to overridesubSet(Object, Object)
to forward to this implementation.- Since:
- 7.0
-
-