如何在Java中合并两个有序列表？

在Java中，可以通过以下几种方法来合并两个有序列表：

1. 逐个比较合并：

可以使用两个指针分别指向两个有序列表的起始位置，然后逐个比较两个指针指向的元素大小，将较小的元素加入新的列表中，并将对应指针后移。当其中一个指针到达列表末尾时，将另一个列表中剩余的元素按顺序加入新的列表。

示例代码如下：

   public static List<Integer> mergeLists(List<Integer> list1, List<Integer> list2) {
       List<Integer> mergedList = new ArrayList<>();
       int i = 0, j = 0;
       
       while (i < list1.size() && j < list2.size()) {
           if (list1.get(i) < list2.get(j)) {
               mergedList.add(list1.get(i));
               i++;
           } else {
               mergedList.add(list2.get(j));
               j++;
           }
       }
   
       while (i < list1.size()) {
           mergedList.add(list1.get(i));
           i++;
       }
   
       while (j < list2.size()) {
           mergedList.add(list2.get(j));
           j++;
       }
       
       return mergedList;
   }
   

该方法的时间复杂度为O(m + n)，其中m和n分别是两个有序列表的长度。

2. 使用Java的Collections类的归并方法：

Java的Collections类提供了一个merge方法可以合并两个已排序的list。该方法使用的是归并排序的思想，将两个有序列表合并为一个新列表。

示例代码如下：

   public static List<Integer> mergeLists(List<Integer> list1, List<Integer> list2) {
       List<Integer> mergedList = new ArrayList<>();
       mergedList.addAll(list1);
       mergedList.addAll(list2);
       Collections.sort(mergedList);
       return mergedList;
   }
   

使用Collections的merge方法可以简化代码，但其内部实现使用的是归并排序，时间复杂度为O((m + n)log(m + n))。

3. 使用优先队列：

Java的PriorityQueue类实现了优先队列的数据结构，可以用来合并两个有序列表。在PriorityQueue中，元素按照自然顺序或特定比较器的顺序进行排序。可以将两个有序列表依次加入PriorityQueue中，然后逐个弹出最小元素加入新的列表。

示例代码如下：

   public static List<Integer> mergeLists(List<Integer> list1, List<Integer> list2) {
       List<Integer> mergedList = new ArrayList<>();
       PriorityQueue<Integer> queue = new PriorityQueue<>();
   
       for (Integer num : list1) {
           queue.offer(num);
       }
   
       for (Integer num : list2) {
           queue.offer(num);
       }
   
       while (!queue.isEmpty()) {
           mergedList.add(queue.poll());
       }
   
       return mergedList;
   }
   

使用优先队列的方法的时间复杂度为O((m + n)log(m + n))。

以上是三种常用的方法来合并两个有序列表。可以根据实际情况选择合适的方法来解决问题。