org.n52.janmayen

Class IntervalTree<K,V>

java.lang.Object

org.n52.janmayen.IntervalTree<K,V>

Type Parameters:

K - the key type

V - the value type

All Implemented Interfaces:

IntervalMap<K,V>

public class IntervalTree<K,V>
extends Object
implements IntervalMap<K,V>

Tree implementation of IntervalMap.

Field Summary

Fields inherited from interface org.n52.janmayen.IntervalMap

EMPTY

Constructor Summary

Constructors

Constructor and Description
IntervalTree() Creates a new IntervalTree that uses the natural order of the keys.
IntervalTree(Comparator<? super K> comparator) Creates a new IntervalTree.

Method Summary

Modifier and Type	Method and Description
void	add(K min, K max, V value) Adds a new element to the interval tree
void	add(K key, V value) Adds a new element to the interval tree
Optional<V>	get(K lower, K upper) Get the first value falling into the interval.
Set<V>	search(K lower, K upper) Get all values falling into the specified interval.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.n52.janmayen.IntervalMap

empty, get, getOrDefault, getOrDefault, search, universal

Constructor Detail

IntervalTree

public IntervalTree(Comparator<? super K> comparator)

Creates a new IntervalTree.

Parameters:

comparator - the comparator to compare keys

IntervalTree

public IntervalTree()

Creates a new IntervalTree that uses the natural order of the keys.

Method Detail

add

public void add(K min,
                K max,
                V value)
         throws IllegalArgumentException

Adds a new element to the interval tree

Parameters:

min - the lower bound of the interval

max - the upper bound of the interval

value - the associated value

Throws:

IllegalArgumentException - if min > max

add

public void add(K key,
                V value)

Adds a new element to the interval tree

Parameters:

key - the lower and upper bound of the interval

value - the associated value

search

public Set<V> search(K lower,
                     K upper)

Description copied from interface: IntervalMap

Get all values falling into the specified interval.

Specified by:

search in interface IntervalMap<K,V>

Parameters:

lower - the upper bound

upper - the lower bound

Returns:

the values

get

public Optional<V> get(K lower,
                       K upper)

Description copied from interface: IntervalMap

Get the first value falling into the interval.

Specified by:

get in interface IntervalMap<K,V>

Parameters:

lower - the lower bound

upper - the upper bound

Returns:

the value