Concat和排序n預排序陣列效率最高

Question

我有3個數組，每個元素都是Sortable的子類，它有一個帶有「index」的getter，一個正數表示排序順序。

數組中的2個按升序排序，而第三個數組未排序。最終的數組也必須按升序排序。

如果您想要具體說明，第一個數組是等距網格中的建築物，第二個數組是由道具構成的，例如樹木。第三個（未排序）充滿了「演員」，他們經常移動並改變他們的索引。

我已經考慮將所有的東西放在同一個數組中，只是對該數組進行排序，但其基本上就像呆滯。我已經嘗試了數組的本地排序和sortOn，但它仍然很慢（約2毫秒的2 concat和排序在最後的數組）。這真的太多了，我希望它至少減半，但它會更好一個更優雅的解決方案（我相信我的吸吮）。

我不能使用矢量，因爲我無法將Vector中的3個子類合併在一起..我知道它應該可以工作，但它不會。

Answer 1

首先，Vector.<Sortable>也會爲子類做。其次，你爲什麼不把建築物和樹木放在一個陣列中，演員放在另一個陣列中，然後分兩個階段 - 第一個演員，然後合併。