Chương trình Java để tìm một danh sách con trong một danh sách

Trong bài viết này, chúng ta sẽ hiểu cách tìm một danh sách con trong một danh sách. 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. Một phần hoặc một tập hợp con của danh sách được gọi là danh sách con.

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: [101, 102, 103, 104, 105, 106, 107, 108, 109]
Start Index: 3
End input: 6

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

The Elements from 3 index position to 6 index position are: [104, 105, 106]

Thuật toán

Step 1 - START
Step 2 - Declare an integer list namely input_list.
Step 3 - Define the values.
Step 4 - Use the function subList(3,6) to create a sublist between index value 3 and 6.
Step 5 - Display the result
Step 6 - 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.LinkedList;
import java.util.List;
public class Demo {
   public static void main(String[] args) {
      int index_start=3;
      int index_end=6;
      List<Integer> input_list= new LinkedList<>();
      for (int i=1; i<=9; i++){
      input_list.add(i + 100);
   }
   System.out.println("The list is defined as: "+input_list);
   input_list.subList(index_start,index_end);
   System.out.println("The Elements from " +index_start + " index position to "+index_end +" index position are: "+input_list.subList(3,6));
   }
}

Đầu ra

The list is defined as: [101, 102, 103, 104, 105, 106, 107, 108, 109]
The Elements from 3 index position to 6 index position are: [104, 105, 106]

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.LinkedList;
import java.util.List;
public class Demo {
   static void sublist(List<Integer> input_list, int index_start, int index_end){
      input_list.subList(index_start,index_end);
      System.out.println("The Elements from " +index_start + " index position to "+index_end +" index position are: "+input_list.subList(3,6));
   }
   public static void main(String[] args) {
      int index_start=3;
      int index_end=6;
      List<Integer> input_list= new LinkedList<>();
      for (int i=1; i<=9; i++){
         input_list.add(i + 100);
      }
      System.out.println("The list is defined as: "+input_list);

      sublist(input_list, index_start, index_end);
   }
}

Đầu ra

The list is defined as: [101, 102, 103, 104, 105, 106, 107, 108, 109]
The Elements from 3 index position to 6 index position are: [104, 105, 106]