如何將元素從一個有序整數ArrayList添加到另一個整數有序ArrayList？

Question

任務是將一個有序整數ArrayList中的元素添加到另一個中，結果數組中的元素也應有序。 它應該以最有效的方式工作。

我的邏輯是這樣的：

A.addAll(B); 
Collections.sort(A);

但是我不太確定這是最好的解決方案。

Answer 1

從ArrayList.addAll（）的文檔中

按照指定集合的​​Iterator返回的順序，將指定集合中的所有元素追加到此列表的末尾。

我對此的理解是，添加元素后對結果數組進行排序是沒有意義的，因為原始數組中的元素在結果數組中的顯示順序與最初的順序相同。