如何将元素从一个有序整数ArrayList添加到另一个整数有序ArrayList？

Question

任务是将一个有序整数ArrayList中的元素添加到另一个中，结果数组中的元素也应有序。 它应该以最有效的方式工作。

我的逻辑是这样的：

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

但是我不太确定这是最好的解决方案。

Answer 1

从ArrayList.addAll（）的文档中

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

我对此的理解是，添加元素后对结果数组进行排序是没有意义的，因为原始数组中的元素在结果数组中的显示顺序与最初的顺序相同。