|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
Sorted set is a collection with no duplicate elements. Primitive sets have
some features not found in object sets. A primitive set is
associated with a domain with boundaries defined by LongSet.min()
and LongSet.max()
. All numbers contained within this set must fit
between min and max, inclusive. Attempt to add a number from outside the
domain will have no effect.
It is possible to obtain a complement view of a
primitive set, using LongSet.complementSet()
. The complement view contains
all numbers between min and max, inclusive, which are not contained in
this set. (In other words, complement view never contains numbers from
outside of the domain of this set).
Contrary to standard Java collections, intervals in this primitive collection package are inclusive on both sides. In other words, interval [min, max] contains all numbers c such that min <= c <= max. (Otherwise, MAX_VALUE could not be put in the set).
It is possible to obtain a subset view of a sorted set, using one of
the methods #subSet()
, #headSet()
, and #tailSet()
.
The subset view narrows the domain, and its size is thus never bigger than
that of this set.
Sorted sets define a family of navigation methods, analogous to that
found in NavigableSet
.
Method Summary | |
long |
ceiling(long e)
Returns the smallest number in this set >= e. |
LongInterval |
ceilingInterval(long e)
Returns the smallest (left-most), widest interval contained in this set which elements are not all smaller than the specified number. |
java.util.Iterator |
descendingIntervalIterator()
Returns an iterator over intervals of this set, in a decreasing numerical order. |
LongIterator |
descendingIterator()
Returns an iterator over numbers in this set, in a decreasing numerical order. |
LongInterval |
enclosingInterval(long e)
Returns the widest interval contained in this set that includes the specified number, or null if this set does not include the specified number. |
long |
first()
Returns the smallest number in this set. |
LongInterval |
firstInterval()
Returns the first (left-most), widest interval contained in this set, or null if this set is empty. |
long |
floor(long e)
Returns the largest number in this set <= e. |
LongInterval |
floorInterval(long e)
Returns the largest (right-most), widest interval contained in this set which elements are not all greater than the specified number. |
LongSortedSet |
headSet(long last)
A subset view containing all elements from this set that are not greater than last. |
long |
higher(long e)
Returns the smallest number in this set > e. |
LongInterval |
higherInterval(long e)
Returns the smallest (left-most), widest interval contained in this set which all elements are strictly greater than the specified number. |
int |
intervalCount()
Returns the minimum count of intervals into which this set can be decomposed. |
java.util.Iterator |
intervalIterator()
Returns an iterator over intervals of this set, in an increasing numerical order. |
LongIterator |
iterator()
Returns an iterator over numbers in this set, in an increasing numerical order. |
long |
last()
Returns the largest number in this set. |
LongInterval |
lastInterval()
Returns the last (right-most), widest interval contained in this set, or null if this set is empty. |
long |
lower(long e)
Returns the largest number in this set < e. |
LongInterval |
lowerInterval(long e)
Returns the largest and widest interval contained in this set which all elements are strictly less than the specified number. |
long |
pollFirst()
Returns and removes the smallest number in this set. |
LongInterval |
pollFirstInterval()
Returns and removes the first (left-most), widest interval contained in this set, or null if this set is empty. |
long |
pollLast()
Returns and removes the largest number in this set. |
LongInterval |
pollLastInterval()
Returns and removes the last (right-most), widest interval contained in this set, or null if this set is empty. |
LongSortedSet |
subSet(long first,
long last)
A subset view containing all elements from this set between first, inclusive, and last, inclusive. |
LongSortedSet |
tailSet(long first)
A subset view containing all elements from this set that are not smaller than first. |
java.lang.String |
toCompactString()
Returns the interval-string representation of this set (suitable for representing sets that are possibly large but clustered). |
java.lang.String |
toString()
|
Methods inherited from interface edu.emory.mathcs.util.collections.longs.LongSet |
add, addAll, addInterval, clear, complementSet, contains, containsAll, containsInterval, equals, hashCode, isEmpty, max, min, remove, removeAll, removeInterval, retainAll, retainInterval, size, size64, toArray, toArray |
Method Detail |
public LongSortedSet subSet(long first, long last)
first
- the minimum element of this view (inclusive).last
- the maximum element of this view (inclusive).
public LongSortedSet headSet(long last)
last
- the maximum element of this view (inclusive).
public LongSortedSet tailSet(long first)
first
- the minimum element of this view (inclusive).
public long first()
java.util.NoSuchElementException
- if the set is empty.public long last()
java.util.NoSuchElementException
- if the set is empty.public long ceiling(long e)
java.util.NoSuchElementException
- if all elements are < e.public long higher(long e)
java.util.NoSuchElementException
- if all elements are <= e.public long floor(long e)
java.util.NoSuchElementException
- if all elements are > e.public long lower(long e)
java.util.NoSuchElementException
- if all elements are >= e.public long pollFirst()
java.util.NoSuchElementException
- if the set is empty.public long pollLast()
java.util.NoSuchElementException
- if the set is empty.public int intervalCount()
public java.util.Iterator intervalIterator()
public java.util.Iterator descendingIntervalIterator()
public LongIterator iterator()
iterator
in interface LongSet
public LongIterator descendingIterator()
public LongInterval firstInterval()
public LongInterval lastInterval()
public LongInterval enclosingInterval(long e)
public LongInterval lowerInterval(long e)
public LongInterval higherInterval(long e)
public LongInterval floorInterval(long e)
public LongInterval ceilingInterval(long e)
public LongInterval pollFirstInterval()
public LongInterval pollLastInterval()
public java.lang.String toString()
public java.lang.String toCompactString()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |