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]