我的应用程序中有一个关键部分,它包括获取数据源(无序),然后按顺序对每个元素执行算法。其实我遵循下一个算法:
我看到地图可能不是最好的数据结构,因为我只需要将数据添加到一个排序列表中,然后完全“刻录”列表(此外,移动设备上的内存分配成本很高,所以我更愿意这样做我自己)。
我做了一些研究,我正在阅读诸如 B 树和黑红树之类的东西。它们可能是我正在寻找的东西,但我会在这里问是否有人知道适合该任务的数据结构。
简而言之,我想要一个结构:
此外,快速插入比快速迭代更重要(我的分析器是这样说的:D)。
谢谢大家。