嗨,我正在做一个项目,我将值加载到树集中。关键是时间。时代在增加(显然:)。将所有内容加载到树集后,我将返回并以特定间隔取出样本值(我不知道时间是多少,这就是我使用树以使用天花板方法的原因)我也想要稍后将所有点加载到数据库中。
我的问题是我是否使用树集使其过于复杂,因为这是一棵红黑树,它将不断调整大小,因为键显然是连续的。但我不确定是否有其他数据结构可以让我使用上限功能
我认为这是使用现成选项(在 Java 中)最简单的选项。从我对 Google 的Guava的快速研究来看,我没有看到任何提供这种方法的东西,但如果我担心插入性能,我会围绕优先级队列构建一个层。