加速Java TreeMap中的顺序投放

Question

在我正在处理的应用程序中，最耗时的函数之一是在TreeMap的put()操作（约占运行时的30％）。

通常这些对put()的调用是从另一个函数顺序调用的，因此put()函数调用将使用有序键。 这当然会导致RB-Tree中的大量重新平衡，这有助于运行时。

有没有（简单）方法来加速我的应用程序？

Answer 1

您首次尝试优化应该是切换到ConcurrentSkipListMap 。 虽然这可能没有什么区别，甚至可能会让事情变慢，但它应该值得尝试，因为它是唯一实现'SortedMap'的其他'Map'（可能是使用'TreeMap'的原因）。

之后，您正在寻找一种特殊的“Map”自定义实现，它可以更快地添加已排序的新条目。