Computer >> Máy Tính >  >> Lập trình >> Java

Chương trình Java để chia một danh sách thành hai nửa

Trong bài viết này, chúng ta sẽ hiểu cách chia một danh sách thành hai nửa. Danh sách là một tập hợp có thứ tự cho phép chúng ta lưu trữ và truy cập các phần tử một cách tuần tự. Nó chứa các phương thức dựa trên chỉ mục để chèn, cập nhật, xóa và tìm kiếm các phần tử. Nó cũng có thể có các phần tử trùng lặp.

Dưới đây là một minh chứng về điều tương tự -

Giả sử đầu vào của chúng tôi là -

Input list :[Java, Python, JavaScript, Shell, Scala]

Đầu ra mong muốn sẽ là -

The first half of the list is:
[Java, Python]
The second half of the list is:
[JavaScript, Shell, Scala]

Thuật toán

Step 1 - START
Step 2 - Declare three array list namely input_list, first_list, second_list.
Step 3 - Define the values.
Step 4 - Get the size of the array using the function .size().
Step 5 - Iterate the input_list using a for-loop, add all the elements with index lesser the size/2 index value to the first_list and add all the elements with index greater the size/2 index value to the second_list using the .add() function.
Step 6 - Display the result
Step 7 - Stop

Ví dụ 1

Ở đây, chúng tôi liên kết tất cả các hoạt động với nhau trong hàm "main".

import java.util.ArrayList;
import java.util.List;
public class Demo {
   public static void main(String[] args) {
      System.out.println("Required packages have been imported");
      List<String> input_list = new ArrayList<String>();
      input_list.add("Java");
      input_list.add("Python");
      input_list.add("JavaScript");
      input_list.add("Shell");
      input_list.add("Scala");
      System.out.println("The list is defined as " +input_list);
      List<String> first_list = new ArrayList<String>();
      List<String> second_list = new ArrayList<String>();
      int size = input_list.size();
      System.out.println("\nThe first half of the list is: ");
      for (int i = 0; i < size / 2; i++)
         first_list.add(input_list.get(i));
      System.out.println(first_list);
      System.out.println("The second half of the list is: ");
      for (int i = size / 2; i < size; i++)
         second_list.add(input_list.get(i));
      System.out.println(second_list);
   }
}

Đầu ra

Required packages have been imported
The list is defined as [Java, Python, JavaScript, Shell, Scala]

The first half of the list is:
[Java, Python]
The second half of the list is:
[JavaScript, Shell, Scala]

Ví dụ 2

Ở đây, chúng tôi đóng gói các hoạt động thành các hàm thể hiện lập trình hướng đối tượng.

import java.util.ArrayList;
import java.util.List;
public class Demo {
   static void split_list(List<String> input_list) {
      List<String> first_list = new ArrayList<String>();
      List<String> second_list = new ArrayList<String>();
      int size = input_list.size();
      System.out.println("\nThe first half of the list is: ");
      for (int i = 0; i < size / 2; i++)
         first_list.add(input_list.get(i));
      System.out.println(first_list);
      System.out.println("The second half of the list is: ");
      for (int i = size / 2; i < size; i++)
         second_list.add(input_list.get(i));
      System.out.println(second_list);
   }
   public static void main(String[] args) {
      System.out.println("Required packages have been imported");
      List<String> input_list = new ArrayList<String>();
      input_list.add("Java");
      input_list.add("Python");
      input_list.add("JavaScript");
      input_list.add("Shell");
      input_list.add("Scala");
      System.out.println("The list is defined as " +input_list);
      split_list(input_list);
   }
}

Đầu ra

Required packages have been imported
The list is defined as [Java, Python, JavaScript, Shell, Scala]

The first half of the list is:
[Java, Python]
The second half of the list is:
[JavaScript, Shell, Scala]