JFreeChart や SWT チャート、BIRT などの API を使用してチャートをプロットしているようなシナリオがあります。グラフをプロットするためのデータは、10GB のように少し高くなっています。したがって、グラフの仕組みは、X、Y などの最新のデータ ポイントを保持し、メモリを効率的に使用するために他のデータを破棄するだけです。
それが完了すると、ユーザーが来てチャートをズームしようとするか、特定の特定の DataPoints を見たいというシナリオがあるように、このシナリオを解決するには、チャート内のすべてのデータポイントをキャッシュする必要があります。データポイント全体を保存する必要があるかのように、巨大なメモリにつながる可能性があります。
では、この問題を分類するための最も効率的なアルゴリズム、または正確には DataStructure は何でしょうか。Java とは関係ありませんが、私は Java でプログラミングしているので、ここで Java について言及しました。