在java中,我从一个总是要排序的列表中创建一个SortedSet(但只有ArrayList类型)。我认为一一添加它们的性能会很差(以 AVL 树为例),因为它必须对树进行大量重新排序。
我的问题是,我应该如何创建这个集合?以某种方式尽可能快地构建平衡树?
我计划使用的具体实现是来自http://fastutil.dsi.unimi.it/docs/it/unimi/dsi/fastutil/ints/IntSortedSet.html的 IntRBTreeSet 或 IntAVLTreeSet
在写完这篇文章之后,我认为糟糕的性能无论如何不会对我影响太大(数据量太少),但我仍然对在一般情况下如何完成它感兴趣。