org.coodex.util

Class Section<T extends Comparable<T>>

java.lang.Object

org.coodex.util.Section<T>

Type Parameters:

T - 可比较的

public class Section<T extends Comparable<T>>
extends Object

某一个一维空间上的线段，可以进行合并，减法操作

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	Section.Builder<T extends Comparable<T>,S extends Section<T>>

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Section(T start, T end)

Method Summary

Modifier and Type	Method and Description
protected T	cloneObject(T t)
T	getEnd()
T	getStart()
static <T extends Comparable<T>,S extends Section<T>> List<S>	intersect(List<S> s1, List<S> s2, Section.Builder<T,S> builder) 求交集
static <T extends Comparable<T>,S extends Section<T>> List<S>	merge(List<S> sections, Section.Builder<T,S> builder)
static <T extends Comparable<T>,S extends Section<T>> List<S>	sub(List<S> subtractedList, List<S> subtractionList, Section.Builder<T,S> builder)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

Section

protected Section(T start,
                  T end)

Method Detail

merge

public static <T extends Comparable<T>,S extends Section<T>> List<S> merge(List<S> sections,
                                                                           Section.Builder<T,S> builder)

Type Parameters:

T - Comparable

S - Section

Parameters:

sections - 一组线段

Returns:

合并，并排序以后的线段

intersect

public static <T extends Comparable<T>,S extends Section<T>> List<S> intersect(List<S> s1,
                                                                               List<S> s2,
                                                                               Section.Builder<T,S> builder)

求交集

Type Parameters:

T - Comparable

S - Section

Parameters:

s1 - 组1

s2 - 组2

builder - S的builder

Returns:

组1组2的交集

sub

public static <T extends Comparable<T>,S extends Section<T>> List<S> sub(List<S> subtractedList,
                                                                         List<S> subtractionList,
                                                                         Section.Builder<T,S> builder)

Type Parameters:

T - Comparable

S - Section

Parameters:

subtractedList - 被减线段集合

subtractionList - 减数线段集合

builder - S的builder

Returns:

减除以后的线段集合

toString

public String toString()

Overrides:

toString in class Object

cloneObject

protected T cloneObject(T t)

getStart

public T getStart()

getEnd

public T getEnd()