com.numericalmethod.suanshu.interval

Class Intervals<T extends java.lang.Comparable<? super T>>

java.lang.Object

com.numericalmethod.suanshu.interval.Intervals<T>

Type Parameters:

T - a class that implements Comparable

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

TimeIntervals

public class Intervals<T extends java.lang.Comparable<? super T>>
extends java.lang.Object
implements java.io.Serializable

This is a disjoint set of intervals. When adding a new interval, all overlapping intervals are merged into one interval. This implementation keeps the disjoint intervals sorted in ascending order. Suppose I_1 is indexed before I_2. The end of I_1 is strictly smaller than the begin of I_2, as defined by the partial ordering relation.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
Intervals() Construct an empty set of intervals.
Intervals(Interval<T>... intervals) Construct a set of intervals.
Intervals(Interval<T> interval) Construct a set that contains only one interval.
Intervals(Intervals<T> that) Copy constructor.
Intervals(T begin, T end) Construct a set that contains only one interval [begin, end].

Method Summary

Modifier and Type	Method and Description
void	add(Interval<T>... intervals) Add intervals to the set.
void	add(Interval<T> interval) Add an interval to the set.
boolean	equals(java.lang.Object obj)
Interval<T>	get(int i) Get the i-th interval.
int	hashCode()
int	size() Get the number of disjoint intervals.
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

Intervals

public Intervals()

Construct an empty set of intervals.

Intervals

public Intervals(Interval<T> interval)

Construct a set that contains only one interval.

Parameters:

interval - an interval

Intervals

public Intervals(T begin,
                 T end)

Construct a set that contains only one interval [begin, end].

Parameters:

begin - the begin of an interval

end - the end of an interval

Intervals

public Intervals(Interval<T>... intervals)

Construct a set of intervals.

Parameters:

intervals - intervals

Intervals

public Intervals(Intervals<T> that)

Copy constructor.

Parameters:

that - a set of intervals

Method Detail

size

public int size()

Get the number of disjoint intervals.

Returns:

the number of disjoint intervals

get

public Interval<T> get(int i)

Get the i-th interval. The intervals are sorted such that if I_1 is indexed before I_2, then the end of I_1 is strictly smaller than the begin of I_2.

Parameters:

i - the index, counting from 1

Returns:

the i-th interval

add

public void add(Interval<T> interval)

Add an interval to the set. The union remains disjoint and sorted.

Parameters:

interval - an interval

add

public void add(Interval<T>... intervals)

Add intervals to the set. The union remains disjoint and sorted.

Parameters:

intervals - intervals

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object