我正在寻找具有以下特征的预构建Java数据结构:
它看起来应该像ArrayList,但应该允许通过双精度而不是整数进行索引.请注意,这意味着您可能会看到与原始数据点不对齐的标记(即,要求与键"1.5"对应的值). 编辑:为清楚起见,根据评论,我不打算改变 ArrayList实现.我正在寻找类似的界面和开发人员体验.
因此,返回的值可能会被插值.例如,如果键为1.5,则返回的值可以是键1.0处的值的平均值和键2.0处的值.
键将被排序,但不确保值单调增加.实际上,无法保证值的一阶导数是连续的(使其不适合某些类型的样条).
请仅提供免费代码.
为清楚起见,我知道如何写这样的东西.实际上,由于某些性能和编码问题,我们已经在遗留代码中实现了这个以及一些相关的数据结构.
我想避免的是在JDK,Apache Commons或其他标准库中可能已经存在这样的事情时花费大量时间来编写我自己的解决方案.坦率地说,这正是让这个遗留代码进入现在的情况的方法....
在免费提供的图书馆里有这样的东西吗？