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

Question

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

我的逻辑是这样的：

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

但我真的不知道这是最好的解决方案。

Answer 1

从文档ArrayList.addAll()

追加所有指定集合中的元素的 此列表末尾的，因为它们是由指定 集合的迭代器返回的顺序。

从此我的外卖是，将您的元素后，排序结果数组是没有意义的，因为从原始数组中的元素将出现在结果中排​​列在同一顺序，因为他们原本是in。