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

Question

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

我的逻辑是：

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

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

Answer 1

来自ArrayList.addAll()

的文档

  

将指定集合中的所有元素追加到末尾   此列表，按指定的返回顺序排列   集合的迭代器。

我从中得到的结论是，在添加元素之后对结果数组进行排序是没有意义的，因为原始数组中的元素将在结果数组中以与原始数组相同的顺序出现。