我有一个场景，比如我正在使用 JFreeChart 或 SWT Chart 或 BIRT 等 API 绘制图表，一切都很好。绘制图表的数据有点高，比如 10GB。所以图表的工作原理是它只保留 X、Y 等最新数据点并丢弃其他数据以有效利用内存。
就像我有一个场景，一旦完成，用户就会来尝试缩放图表或想查看某些特定的 DataPoints ，所以解决这个场景我需要缓存图表中的所有数据点，这将再次占用内存好像我需要保存整个数据点，这可能会导致巨大的内存。
那么对这个问题进行排序的最有效算法或确切地说是任何 DataStructure 是什么。它与 java 无关，但我正在用 Java 编程，所以我在这里提到了 Java。