Class RangeSet<T extends Comparable<T>>

java.lang.Object
com.sure.tool.collection.RangeSet<T>
Type Parameters:
T - 区间端点类型(自然序或构造时给定比较器)

public class RangeSet<T extends Comparable<T>> extends Object
区间集合(RangeSet):维护一组互不重叠的区间,添加时自动合并重叠与首尾相接区间, 对标 Guava RangeSet 的常用子集,零依赖。

区间语义为左闭右开 [lower, upper),与 subList/substring 一致;删除区间时端点不会被保留。典型场景:日期段合并、IP/数值段配额、连续可用区间管理。

线程安全:本类非线程安全;并发场景需外部同步。

Since:
1.10.0
  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Class
    Description
    static final class 
    左闭右开区间 [lower, upper)。
  • Constructor Summary

    Constructors
    Constructor
    Description
     
  • Method Summary

    Modifier and Type
    Method
    Description
    add(T lower, T upper)
    添加左闭右开区间 [lower, upper),自动合并重叠与首尾相接区间。
    void
    清空所有区间。
    boolean
    contains(T value)
    是否包含指定值。
    boolean
    是否为空。
    合并后的全部区间(只读,按下界升序)。
    remove(T lower, T upper)
    移除左闭右开区间 [lower, upper)(与已有区间求差集,可能拆出 0~2 个子区间)。
    覆盖全集的最小区间(从最小下界到最大上界);集合为空返回 null。
     

    Methods inherited from class Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
  • Constructor Details

    • RangeSet

      public RangeSet()
  • Method Details

    • add

      public RangeSet<T> add(T lower, T upper)
      添加左闭右开区间 [lower, upper),自动合并重叠与首尾相接区间。
      Parameters:
      lower - 下界(含)
      upper - 上界(不含)
      Returns:
      本对象,支持链式调用
      Throws:
      IllegalArgumentException - lower > upper
    • remove

      public RangeSet<T> remove(T lower, T upper)
      移除左闭右开区间 [lower, upper)(与已有区间求差集,可能拆出 0~2 个子区间)。
      Parameters:
      lower - 下界(含)
      upper - 上界(不含)
      Returns:
      本对象,支持链式调用
      Throws:
      IllegalArgumentException - lower > upper
    • contains

      public boolean contains(T value)
      是否包含指定值。
      Parameters:
      value - 值
      Returns:
      是否包含
    • ranges

      public List<RangeSet.Range<T>> ranges()
      合并后的全部区间(只读,按下界升序)。
      Returns:
      区间列表
    • span

      public RangeSet.Range<T> span()
      覆盖全集的最小区间(从最小下界到最大上界);集合为空返回 null。
      Returns:
      覆盖区间
    • isEmpty

      public boolean isEmpty()
      是否为空。
      Returns:
      是否为空
    • clear

      public void clear()
      清空所有区间。
    • toString

      public String toString()
      Overrides:
      toString in class Object