Package org.geotools.util
Class RangeSet<T extends Comparable<? super T>>
- Type Parameters:
T
- The type of range elements.
- All Implemented Interfaces:
Serializable
,Cloneable
,Iterable<Range<T>>
,Collection<Range<T>>
,Set<Range<T>>
,SortedSet<Range<T>>
,Cloneable
public class RangeSet<T extends Comparable<? super T>>
extends AbstractSet<Range<T>>
implements SortedSet<Range<T>>, Cloneable, Serializable
An ordered set of ranges.
RangeSet
objects store an arbitrary number of ranges in any
Java's primitives (int
, float
, etc.) or any comparable objects. Ranges may be
added in any order. When a range is added, RangeSet
first looks for an existing range overlapping the
specified range. If an overlapping range is found, ranges are merged as of Range.union(org.geotools.util.Range<?>)
. Consequently, ranges
returned by iterator()
may not be the same than added ranges.
All entries in this set can be seen as Range
objects. This class is not thread-safe.
- Since:
- 2.0
- Author:
- Martin Desruisseaux (IRD), Andrea Aime
- See Also:
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionboolean
add
(byte lower, byte upper) Add a range of values to this set.boolean
add
(double lower, double upper) Add a range of values to this set.boolean
add
(float lower, float upper) Add a range of values to this set.boolean
add
(int lower, int upper) Add a range of values to this set.boolean
add
(long lower, long upper) Add a range of values to this set.boolean
add
(short lower, short upper) Add a range of values to this set.<N> boolean
add
(Comparable<? super N> min, Comparable<? super N> max) Adds a range of values to this set.boolean
Add a range to this set.void
clear()
Remove all elements from this set of ranges.clone()
Returns a clone of this range set.Comparator<Range<T>>
Returns the comparator associated with this sorted set.boolean
Returnstrue
if this set contains the specified element.boolean
Compares the specified object with this set of ranges for equality.first()
Returns the first (lowest) range currently in this sorted set.final double
getMaxValueAsDouble
(int index) Returns a range's maximum value as adouble
.final double
getMinValueAsDouble
(int index) Returns a range's minimum value as adouble
.int
hashCode()
Returns a hash value for this set of ranges.Returns a view of the portion of this sorted set whose elements are strictly less thanupper
.<R> int
indexOfRange
(Comparable<R> value) If the specified value is inside a range, returns the index of this range.iterator()
Returns an iterator over the elements in this set of ranges.last()
Returns the last (highest) range currently in this sorted set.boolean
remove
(byte lower, byte upper) Remove a range of values from this set.boolean
remove
(double lower, double upper) Remove a range of values from this set.boolean
remove
(float lower, float upper) Remove a range of values from this set.boolean
remove
(int lower, int upper) Remove a range of values from this set.boolean
remove
(long lower, long upper) Remove a range of values from this set.boolean
remove
(short lower, short upper) Remove a range of values from this set.<N> boolean
remove
(Comparable<? super N> min, Comparable<? super N> max) Remove a range of values from this set.int
size()
Returns the number of ranges in this set.Returns a view of the portion of this sorted set whose elements range fromlower
, inclusive, toupper
, exclusive.Returns a view of the portion of this sorted set whose elements are greater than or equal tolower
.toString()
Returns a string representation of this set of ranges.Methods inherited from class AbstractSet
removeAll
Methods inherited from class AbstractCollection
addAll, containsAll, isEmpty, remove, retainAll, toArray, toArray
Methods inherited from interface Collection
parallelStream, removeIf, stream, toArray
Methods inherited from interface Set
addAll, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toArray
Methods inherited from interface SortedSet
spliterator
-
Constructor Details
-
RangeSet
Constructs an empty set of range.- Parameters:
type
- The class of the range elements. It must be a primitive type or a class implementingComparable
.- Throws:
IllegalArgumentException
- iftype
is not a primitive type or a class implementingComparable
.
-
-
Method Details
-
comparator
Returns the comparator associated with this sorted set.- Specified by:
comparator
in interfaceSortedSet<T extends Comparable<? super T>>
-
clear
public void clear()Remove all elements from this set of ranges.- Specified by:
clear
in interfaceCollection<T extends Comparable<? super T>>
- Specified by:
clear
in interfaceSet<T extends Comparable<? super T>>
- Overrides:
clear
in classAbstractCollection<Range<T extends Comparable<? super T>>>
-
size
public int size()Returns the number of ranges in this set.- Specified by:
size
in interfaceCollection<T extends Comparable<? super T>>
- Specified by:
size
in interfaceSet<T extends Comparable<? super T>>
- Specified by:
size
in classAbstractCollection<Range<T extends Comparable<? super T>>>
-
add
Add a range to this set. Range may be added in any order. If the specified range overlap an existing range, the two range will be merged as ofRange.union(org.geotools.util.Range<?>)
.Note: current version do not support open interval (i.e.
Range.is[Min/Max]Included()
must returntrue
).- Specified by:
add
in interfaceCollection<T extends Comparable<? super T>>
- Specified by:
add
in interfaceSet<T extends Comparable<? super T>>
- Overrides:
add
in classAbstractCollection<Range<T extends Comparable<? super T>>>
- Parameters:
range
- The range to add.- Returns:
true
if this set changed as a result of the call.
-
add
public <N> boolean add(Comparable<? super N> min, Comparable<? super N> max) throws IllegalArgumentException Adds a range of values to this set. Range may be added in any order. If the specified range overlap an existing range, the two ranges will be merged.- Parameters:
min
- The lower value, inclusive.max
- The upper value, inclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
add
Add a range of values to this set. Range may be added in any order. If the specified range overlap an existing range, the two ranges will be merged.- Parameters:
lower
- The lower value, inclusive.upper
- The upper value, inclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
add
Add a range of values to this set. Range may be added in any order. If the specified range overlap an existing range, the two ranges will be merged.- Parameters:
lower
- The lower value, inclusive.upper
- The upper value, inclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
add
Add a range of values to this set. Range may be added in any order. If the specified range overlap an existing range, the two ranges will be merged.- Parameters:
lower
- The lower value, inclusive.upper
- The upper value, inclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
add
Add a range of values to this set. Range may be added in any order. If the specified range overlap an existing range, the two ranges will be merged.- Parameters:
lower
- The lower value, inclusive.upper
- The upper value, inclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
add
Add a range of values to this set. Range may be added in any order. If the specified range overlap an existing range, the two ranges will be merged.- Parameters:
lower
- The lower value, inclusive.upper
- The upper value, inclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
add
Add a range of values to this set. Range may be added in any order. If the specified range overlap an existing range, the two ranges will be merged.- Parameters:
lower
- The lower value, inclusive.upper
- The upper value, inclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
remove
public <N> boolean remove(Comparable<? super N> min, Comparable<? super N> max) throws IllegalArgumentException Remove a range of values from this set. Range may be removed in any order.- Parameters:
min
- The lower value to remove, exclusive.max
- The upper value to remove, exclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
remove
Remove a range of values from this set. Range may be removed in any order.- Parameters:
lower
- The lower value to remove, exclusive.upper
- The upper value to remove, exclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
remove
Remove a range of values from this set. Range may be removed in any order.- Parameters:
lower
- The lower value to remove, exclusive.upper
- The upper value to remove, exclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
remove
Remove a range of values from this set. Range may be removed in any order.- Parameters:
lower
- The lower value to remove, exclusive.upper
- The upper value to remove, exclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
remove
Remove a range of values from this set. Range may be removed in any order.- Parameters:
lower
- The lower value to remove, exclusive.upper
- The upper value to remove, exclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
remove
Remove a range of values from this set. Range may be removed in any order.- Parameters:
lower
- The lower value to remove, exclusive.upper
- The upper value to remove, exclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
remove
Remove a range of values from this set. Range may be removed in any order.- Parameters:
lower
- The lower value to remove, exclusive.upper
- The upper value to remove, exclusive.- Returns:
true
if this set changed as a result of the call.- Throws:
IllegalArgumentException
- iflower
is greater thanupper
.
-
getMinValueAsDouble
public final double getMinValueAsDouble(int index) throws IndexOutOfBoundsException, ClassCastException Returns a range's minimum value as adouble
. Theindex
can be any value from 0 inclusive to the set'ssize
exclusive. The returned values always increase withindex
.- Parameters:
index
- The range index, from 0 inclusive tosize
exclusive.- Returns:
- The minimum value for the range at the specified index.
- Throws:
IndexOutOfBoundsException
- ifindex
is out of bounds.ClassCastException
- if range elements are not convertible to numbers.
-
getMaxValueAsDouble
public final double getMaxValueAsDouble(int index) throws IndexOutOfBoundsException, ClassCastException Returns a range's maximum value as adouble
. Theindex
can be any value from 0 inclusive to the set'ssize
exclusive. The returned values always increase withindex
.- Parameters:
index
- The range index, from 0 inclusive tosize
exclusive.- Returns:
- The maximum value for the range at the specified index.
- Throws:
IndexOutOfBoundsException
- ifindex
is out of bounds.ClassCastException
- if range elements are not convertible to numbers.
-
indexOfRange
If the specified value is inside a range, returns the index of this range. Otherwise, returns-1
.- Parameters:
value
- The value to search.- Returns:
- The index of the range which contains this value, or -1 if there is no such range.
-
contains
Returnstrue
if this set contains the specified element.- Specified by:
contains
in interfaceCollection<T extends Comparable<? super T>>
- Specified by:
contains
in interfaceSet<T extends Comparable<? super T>>
- Overrides:
contains
in classAbstractCollection<Range<T extends Comparable<? super T>>>
- Parameters:
object
- The object to compare to this set.- Returns:
true
if the given object is equals to this set.
-
first
Returns the first (lowest) range currently in this sorted set.- Specified by:
first
in interfaceSortedSet<T extends Comparable<? super T>>
- Throws:
NoSuchElementException
- if the set is empty.
-
last
Returns the last (highest) range currently in this sorted set.- Specified by:
last
in interfaceSortedSet<T extends Comparable<? super T>>
- Throws:
NoSuchElementException
- if the set is empty.
-
subSet
Returns a view of the portion of this sorted set whose elements range fromlower
, inclusive, toupper
, exclusive.- Specified by:
subSet
in interfaceSortedSet<T extends Comparable<? super T>>
- Parameters:
lower
- Low endpoint (inclusive) of the sub set.upper
- High endpoint (exclusive) of the sub set.- Returns:
- A view of the specified range within this sorted set.
-
headSet
Returns a view of the portion of this sorted set whose elements are strictly less thanupper
.- Specified by:
headSet
in interfaceSortedSet<T extends Comparable<? super T>>
- Parameters:
upper
- High endpoint (exclusive) of the headSet.- Returns:
- A view of the specified initial range of this sorted set.
-
tailSet
Returns a view of the portion of this sorted set whose elements are greater than or equal tolower
.- Specified by:
tailSet
in interfaceSortedSet<T extends Comparable<? super T>>
- Parameters:
lower
- Low endpoint (inclusive) of the tailSet.- Returns:
- A view of the specified final range of this sorted set.
-
iterator
Returns an iterator over the elements in this set of ranges. All elements areRange
objects.- Specified by:
iterator
in interfaceCollection<T extends Comparable<? super T>>
- Specified by:
iterator
in interfaceIterable<T extends Comparable<? super T>>
- Specified by:
iterator
in interfaceSet<T extends Comparable<? super T>>
- Specified by:
iterator
in classAbstractCollection<Range<T extends Comparable<? super T>>>
-
hashCode
public int hashCode()Returns a hash value for this set of ranges. This value need not remain consistent between different implementations of the same class.- Specified by:
hashCode
in interfaceCollection<T extends Comparable<? super T>>
- Specified by:
hashCode
in interfaceSet<T extends Comparable<? super T>>
- Overrides:
hashCode
in classAbstractSet<Range<T extends Comparable<? super T>>>
-
equals
Compares the specified object with this set of ranges for equality.- Specified by:
equals
in interfaceCollection<T extends Comparable<? super T>>
- Specified by:
equals
in interfaceSet<T extends Comparable<? super T>>
- Overrides:
equals
in classAbstractSet<Range<T extends Comparable<? super T>>>
- Parameters:
object
- The object to compare with this range.- Returns:
true
if the given object is equals to this range.
-
clone
Returns a clone of this range set. -
toString
Returns a string representation of this set of ranges. The returned string is implementation dependent. It is usually provided for debugging purposes.- Overrides:
toString
in classAbstractCollection<Range<T extends Comparable<? super T>>>
-