为构建排序列表选择什么基本算法？如何在添加到排序列表期间获得最佳性能？

Question

例如,我有一对未定义的数量(键,值).我希望在迭代期间通过这些对构建排序列表(这是长操作).

我想在迭代后使用BinaryTree作为排序结构并从树构建列表.

你通常认为,这种方法比通过对迭代迭代的列表的简单排序更快吗？

解决此问题的最佳方法是什么？

是针对此问题的一些Java API项吗？

Answer 1

您可以将它们全部放入TreeMap中,让Java处理排序.然后,您可以遍历地图,您将按照排序顺序获取密钥.