Chương trình Java sử dụng các loại Collection khác nhau

Trong bài viết này, chúng ta sẽ tìm hiểu cách sử dụng các loại Collection khác nhau trong Java.

Ví dụ minh họa

Đầu vào:

Danh sách đầu vào: [101, 102, 103, 104, 105]

Đầu ra mong muốn:

Danh sách sau khi xóa phần tử: 101 102 103 105

Thuật toán

1. Bắt đầu
2. Khai báo List input_collection
3. Gán giá trị
4. Sử dụng remove() với chỉ số phần tử để xóa
5. Hiển thị kết quả
6. Kết thúc

Ví dụ 1: Sử dụng ArrayList

ArrayList được tạo với kích thước ban đầu. Khi vượt quá kích thước, collection tự động mở rộng. Khi xóa đối tượng, mảng có thể thu nhỏ.

import java.util.*;

public class Demo {
    public static void main(String[] args) {
        ArrayList<Integer> input_collection = new ArrayList<Integer>();
        for (int i = 1; i <= 5; i++)
            input_collection.add(i + 100);
        System.out.println("Danh sách được định nghĩa: " + input_collection);
        input_collection.remove(3);
        System.out.println("\nDanh sách sau khi xóa phần tử:");
        for (int i = 0; i < input_collection.size(); i++)
            System.out.print(input_collection.get(i) + " ");
    }
}

Kết quả

Danh sách được định nghĩa: [101, 102, 103, 104, 105]
Danh sách sau khi xóa phần tử: 101 102 103 105

Ví dụ 2: Sử dụng LinkedList

LinkedList thực hiện các thao tác như danh sách liên kết kép. Các thao tác truy xuất chỉ số sẽ duyệt từ đầu hoặc cuối, tùy bên nào gần hơn.

import java.util.*;

public class Demo {
    public static void main(String[] args) {
        LinkedList<Integer> input_collection = new LinkedList<Integer>();
        for (int i = 1; i <= 5; i++)
            input_collection.add(i + 100);
        System.out.println("Danh sách được định nghĩa: " + input_collection);
        input_collection.remove(3);
        System.out.println("\nDanh sách sau khi xóa phần tử:");
        for (int i = 0; i < input_collection.size(); i++)
            System.out.print(input_collection.get(i) + " ");
    }
}

Kết quả

Danh sách được định nghĩa: [101, 102, 103, 104, 105]
Danh sách sau khi xóa phần tử: 101 102 103 105