多くの連続領域を持つセットに最適化された int ツリー セットの実装が必要です。
たとえば、このようなツリーは、100 から 150 までの領域全体が含まれていることを認識できるため、この領域が見つかると 120 の検索が終了します。
同様に、set に領域 500...506 と 508...600 が含まれている場合、507 が追加されると、2 つの領域がマージされます。
同様に、番号を削除するとリージョンを分割できます
1 に答える
2
同様のタスクにSparseBitSetを使用します。
GuavaRangeSetは使用しIntegerないことに注意してくださいint
于 2015-11-06T14:59:27.297 に答える