通过交替取元素来合并两个列表的 Java 程序

javaobject oriented programmingprogramming更新于 2024/3/15 18:52:17

简介

通过交替取元素来合并两个列表的 Java 程序是一个简单的代码片段,它接受两个可以存储在列表中的任何类型的对象列表,并返回一个交替包含两个输入列表中元素的新列表。

该程序定义了一个名为 alternativeMerge 的方法,该方法接受两个列表作为输入,并返回一个交替包含两个列表中元素的新列表。它确定两个列表的大小并循环遍历两个列表中较大的一个。对于循环中的每个索引,如果索引小于第一个列表的大小,它将第一个列表中该索引处的元素添加到结果列表中,如果索引小于第二个列表的大小,它将第二个列表中该索引处的元素添加到结果列表中。最后,它返回结果列表。

案例

在组合两个列表时,根据列表的长度交替取元素,可能会出现两种不同的情况 -

  • 等长列表:如果两个输入列表的长度相等,则程序将循环遍历两个列表中的任意一个,并交替将每个元素添加到结果列表中,直到两个列表都完全遍历。结果列表将以交替的方式包含两个输入列表中的所有元素。

  • 不等长列表:如果输入列表的长度不等,则程序将循环遍历两个列表中较大的一个,并交替将每个元素添加到结果列表中,直到较小的列表完全遍历。在较小的列表完全遍历后,程序将继续循环遍历较大列表中的剩余元素,并将它们添加到结果列表中,直到完全遍历。结果列表将以交替方式包含两个输入列表中的所有元素,较大列表中的任何剩余元素将添加到结果列表的末尾。

在这两种情况下,结果列表将以交替方式包含两个输入列表中的所有元素,但实现此结果的具体过程将根据输入列表的长度而有所不同。

示例 1:整数列表

方法

  • 定义一个名为 alternativeMerge 的方法,该方法以两个列表 list1 和 list2 作为输入,并返回一个交替包含两个列表中元素的新列表。

  • 创建一个名为 result 的空列表来存储组合元素。

  • 使用 size() 方法确定 list1 和 list2 的大小。

  • 使用Math.max() 方法。

  • 使用 for 循环遍历 0 到 maxSize - 1 的范围。

  • 对于循环中的每个索引 i,如果 i 小于 list1 的大小,则将索引 i 处的 list1 中的元素添加到 result 中。

  • 类似地,如果 i 小于 list2 的大小,则将索引 i 处的 list2 中的元素添加到 result 中。

  • 返回组合列表结果。

  • 在 main 方法中,创建两个具有相同数据类型的列表 list1 和 list2。

  • 使用 add() 方法将元素添加到两个列表。

  • 使用 list1 和 list2 作为参数调用 alternativeMerge 方法来组合两个列表。

  • 打印结果列表。

这是一个 Java 程序,它通过交替获取元素来组合两个列表 -

import java.util.ArrayList;
import java.util.List;

public class CombineLists {
   public static <T> List<T> alternateMerge(List<T> list1, List<T> list2) {
      List<T> result = new ArrayList<>();
      int size1 = list1.size();
      int size2 = list2.size();
      int maxSize = Math.max(size1, size2);
      for (int i = 0; i < maxSize; i++) {
         if (i < size1) {
            result.add(list1.get(i));
         }
         if (i < size2) {
            result.add(list2.get(i));
         }
      }
      return result;
   }

   public static void main(String[] args) {
      List<Integer> list1 = new ArrayList<>();
      list1.add(1);
      list1.add(2);
      list1.add(3);

      List<Integer> list2 = new ArrayList<>();
      list2.add(4);
      list2.add(5);
      list2.add(6);
      list2.add(7);

      List<Integer> result = alternateMerge(list1, list2);
      System.out.println(result); 
   }
}

解释

alternateMerge 方法接受两个列表 list1 和 list2,并返回一个交替包含两个列表中元素的新列表。我们首先确定两个列表的大小,然后遍历较大的一个。对于每个索引,如果 list1 存在,则添加该元素,如果 list2 存在,则添加该元素。最后,我们返回合并后的列表。

在 main 方法中,我们创建两个整数列表,然后调用 alternativeMerge 方法将它们合并。输出应为 [1, 4, 2, 5, 3, 6, 7],这是交替排列两个列表元素的结果。

输出

[1, 4, 2, 5, 3, 6, 7]

示例 2:字符串列表

方法

  • 定义一个名为 alternativeMerge 的方法,该方法以两个列表 list1 和 list2 作为输入,并返回一个交替包含两个列表中元素的新列表。

  • 创建一个名为 result 的空列表来存储组合元素。

  • 使用 size() 方法确定 list1 和 list2 的大小。

  • 使用 Math.max() 确定两个列表的最大大小方法。

  • 使用 for 循环遍历 0 到 maxSize - 1 的范围。

  • 对于循环中的每个索引 i,如果 i 小于 list1 的大小,则将索引 i 处的 list1 中的元素添加到 result 中。

  • 类似地,如果 i 小于 list2 的大小,则将索引 i 处的 list2 中的元素添加到 result 中。

  • 返回组合列表结果。

  • 在 main 方法中,创建两个字符串列表 list1 和 list2。

  • 使用 add() 方法将字符串添加到两个列表中。

  • 使用 list1 和 list2 作为参数调用 alternativeMerge 方法来合并两个列表。

  • 打印结果列表。

上述代码也可以用于组合两个字符串列表。以下是示例 -

import java.util.ArrayList;
import java.util.List;

public class CombineLists {
   public static <T> List<T> alternateMerge(List<T> list1, List<T> list2) {
      List<T> result = new ArrayList<>();
      int size1 = list1.size();
      int size2 = list2.size();
      int maxSize = Math.max(size1, size2);
      for (int i = 0; i < maxSize; i++) {
         if (i < size1) {
            result.add(list1.get(i));
         }
         if (i < size2) {
            result.add(list2.get(i));
         }
      }
      return result;
   }
   public static void main(String[] args) {
      List<String> list1 = new ArrayList<>();
      list1.add("hello");
      list1.add("world");
      List<String> list2 = new ArrayList<>();
      list2.add("goodbye");
      list2.add("moon");
      List<String> result = alternateMerge(list1, list2);
      System.out.println(result); // Output: [hello, goodbye, world, moon]
   }
}

解释

在此示例中,我们创建两个字符串列表(list1 和 list2),并调用 alternativeMerge 方法将它们组合起来。输出应为 [hello, goodbye, world, moon],这是交替排列两个列表元素的结果。

输出

[hello, goodbye, world, moon]

结论

  • 通过交替取元素来组合两个列表的 Java 程序是一种有用的实用程序,可用于按特定顺序组合两个单独的数据列表。该程序确定两个输入列表的大小,循环遍历两个列表中较大的一个,并将每个元素交替添加到结果列表中,直到两个输入列表都被完全遍历。生成的列表将以交替方式包含两个输入列表中的所有元素。

  • 可以轻松修改程序,以组合可以存储在列表中的任何类型的对象(包括字符串、整数和自定义对象)的两个列表。此外,程序可以处理长度相等和不等的列表,实现所需结果的具体过程根据输入列表的长度而不同。


相关文章


有用资源