用于存储连续时间间隔并有效执行更新和删除的数据结构

Question

我正在寻找一种数据格式，最好是用java来存储连续的时间间隔并有效地执行更新和删除。 这些时间间隔可以分组，在执行操作组时将发挥作用。

数据看起来像

 { [1, 3), [3, 5), [5, 8), [8, 10), [10, 12), [12, 15)... }  
First 3 intervals are Group1 and second 3 intervals are Group2 like continue...

对此数据结构的典型操作为

• 在组[4，6）中添加新间隔

结果应为：

{ [1, 3), [3, 4), [4, 6), [6, 8), [8, 10), [10, 12), [12, 15)... }
* there is no change is Group 2.

• 添加新的间隔：[4，6）

结果：这也应该推入其他组。

• 删除间隔也可以在组内或在所有组中进行。

像这样，这些间隔中的任何更改都应推或拉其他间隔。 请为我建议一些有效的数据结构。