Javaでのデータの高速範囲/区間検索

Question

任意の範囲からキー値データ（例：時系列データ）を要求する必要があるデータセットがあります。できるだけ早く実行するにはどうしたらいいですか？

私は、Python pandasがレンジスライシングを行う方法と同様のものを考えています。

例：（0値）、（10、値）、（20値）、（30値）、（41値）、（：

データはキーと値のペアであります51、値）、（60、値）...

問合せ：私のデータポイントを与える時間から範囲10一つ

40への可能性がマッチングを見つけるためにツリーを横断、間隔のツリーを構築していますArrays.copyOfRangeを使用します。

Answer 1

私の頭の上には、NavigableMap（JDKには2つの実装があります）がありますが、これはスライスのようなsubMapメソッドを持っています。

または、キー、値のペア（キーでソート）のArrayList。あなたのスライスを得るためにCollection.binarySearchとsublistを使用して範囲の終わりを探します。