org.coodex.util

类 Section<T extends Comparable<T>>

java.lang.Object

org.coodex.util.Section<T>

类型参数:

T - 可比较的

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

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

嵌套类概要

嵌套类

限定符和类型	类和说明
static interface	Section.Builder<T extends Comparable<T>,S extends Section<T>>

构造器概要

构造器

限定符	构造器和说明
protected	Section(T start, T end)

方法概要

限定符和类型	方法和说明
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()

从类继承的方法 java.lang.Object

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

构造器详细资料

Section

protected Section(T start,
                  T end)

方法详细资料

merge

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

类型参数:

T - Comparable

S - Section

参数:

sections - 一组线段

返回:

合并，并排序以后的线段

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)

求交集

类型参数:

T - Comparable

S - Section

参数:

s1 - 组1

s2 - 组2

builder - S的builder

返回:

组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)

类型参数:

T - Comparable

S - Section

参数:

subtractedList - 被减线段集合

subtractionList - 减数线段集合

builder - S的builder

返回:

减除以后的线段集合

toString

public String toString()

覆盖:

toString 在类中 Object

cloneObject

protected T cloneObject(T t)

getStart

public T getStart()

getEnd

public T getEnd()