|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.jackrabbit.commons.flat.Rank<T>
T
- Type of values in this Rank
.public class Rank<T>
This class does efficient ranking of values of type T
wrt. to a
Comparator
for T
. After creating an instance of
Rank
, the take(int)
method returns the next
k
smallest values. That is, each of these values is smaller than
every value not yet retrieved. The order of the values returned by
take
is not specified in general. However if the values are in
increasing order, the values returned by take
will also be in
increasing order.
Note: The values may not contain duplicates or the behavior
of take
is not defined.
Constructor Summary | |
---|---|
Rank(Collection<T> values,
Class<T> componentType,
Comparator<? super T> order)
Create a new instance of Rank for a given collection of
values and a given order . |
|
Rank(Iterator<T> values,
Class<T> componentType,
int count,
Comparator<? super T> order)
Create a new instance of Rank for the first
count values in a a given iterator of values
and a given order . |
|
Rank(T[] values,
Comparator<? super T> order)
Create a new instance of Rank for a given array of
values and a given order . |
Method Summary | ||
---|---|---|
static
|
comparableComparator()
Utility method for creating a Comparator of T from a
Comparable of type T . |
|
Comparator<? super T> |
getOrder()
|
|
static
|
rank(Collection<S> values,
Class<S> componentType)
Create a new instance of Rank for a given collection of
values . |
|
static
|
rank(Iterator<S> values,
Class<S> componentType,
int count)
Create a new instance of Rank for the first
count values in a a given iterator of values . |
|
static
|
rank(S[] values)
Create a new instance of Rank for a given array of
values . |
|
int |
size()
Returns the number of remaining items in the Rank . |
|
Iterator<T> |
take(int n)
Returns the n -th smallest values remaining in this
Rank . |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public Rank(T[] values, Comparator<? super T> order)
Rank
for a given array of
values
and a given order
. The
values
are manipulated in place, no copying is performed.
values
- values for ranking. Duplicates are not allowed.order
- Ordering for rankingpublic Rank(Collection<T> values, Class<T> componentType, Comparator<? super T> order)
Rank
for a given collection of
values
and a given order
. The
values
are copied into an internal array before they are
manipulated.
values
- values for ranking. Duplicates are not allowed.componentType
- type evidence for the valuesorder
- Ordering for rankingpublic Rank(Iterator<T> values, Class<T> componentType, int count, Comparator<? super T> order)
Rank
for the first
count
values in a a given iterator of values
and a given order
. The values
are copied into
an internal array before they are manipulated.
values
- values for ranking. Duplicates are not allowed.componentType
- type evidence for the valuescount
- Number of items to include. -1 for all.order
- Ordering for rankingMethod Detail |
---|
public static <S extends Comparable<S>> Rank<S> rank(S[] values)
Rank
for a given array of
values
. The order is determined by the natural ordering of
the values (i.e. through Comparable
). The values
are
manipulated in place, no copying is performed.
S
- extends Comparable<S>values
- values for ranking. Duplicates are not allowed.
Rank
.public static <S extends Comparable<S>> Rank<S> rank(Collection<S> values, Class<S> componentType)
Rank
for a given collection of
values
. The order is determined by the natural ordering of
the values (i.e. through Comparable
). The values
are
copied into an internal array before they are manipulated.
S
- extends Comparable<S>values
- values for ranking. Duplicates are not allowed.componentType
- type evidence for the values
Rank
.public static <S extends Comparable<S>> Rank<S> rank(Iterator<S> values, Class<S> componentType, int count)
Rank
for the first
count
values in a a given iterator of values
.
The order is determined by the natural ordering of the values (i.e.
through Comparable
). The values
are copied into an
internal array before they are manipulated.
S
- extends Comparable<S>values
- values for ranking. Duplicates are not allowed.componentType
- type evidence for the valuescount
- Number of items to include. -1 for all.
Rank
.public static <T extends Comparable<T>> Comparator<T> comparableComparator()
Comparator
of T
from a
Comparable
of type T
.
T
- extends Comparable<T>
T
.public Comparator<? super T> getOrder()
public Iterator<T> take(int n)
n
-th smallest values remaining in this
Rank
.
n
- Number of values to return
n
smallest values.
NoSuchElementException
- if this Rank
has not enough
remaining elements or when n
is negative.public int size()
Rank
.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |