Java LinkedList Methods

Java LinkedList Methods

Java LinkedList là một phần của bộ sưu tập Java Collections Framework, nó đại diện cho một danh sách liên kết cho phép lưu trữ và quản lý các phần tử theo thứ tự. Khác với ArrayList, LinkedList cho phép thêm hoặc xóa phần tử một cách hiệu quả hơn, đặc biệt là khi làm việc với danh sách dài.

Định nghĩa

LinkedList là một cấu trúc dữ liệu có khả năng lưu trữ và quản lý một danh sách các phần tử mà không cần phải sử dụng mảng liên tục. Mỗi phần tử trong LinkedList được gọi là một "node" (nút), mỗi nút chứa dữ liệu và một tham chiếu đến nút kế tiếp (và có thể cả nút trước đó, trong trường hợp Doubly Linked List).

Cú pháp

Để sử dụng LinkedList trong Java, trước tiên bạn cần import lớp LinkedList từ gói java.util:

import java.util.LinkedList;

Sau đó, bạn có thể khai báo một LinkedList như sau:

LinkedList listName = new LinkedList<>();

Trong đó, Type là kiểu dữ liệu của các phần tử mà bạn muốn lưu trữ trong danh sách.

Các phương thức chính của LinkedList

Dưới đây là một số phương thức quan trọng mà LinkedList cung cấp:

• add(E e): Thêm một phần tử vào cuối danh sách.
• add(int index, E element): Thêm một phần tử tại vị trí chỉ định.
• remove(int index): Xóa phần tử tại vị trí chỉ định.
• remove(Object o): Xóa phần tử đầu tiên mà khớp với đối tượng đã cho.
• get(int index): Lấy phần tử tại vị trí chỉ định.
• set(int index, E element): Thay đổi phần tử tại vị trí chỉ định.
• size(): Trả về kích thước của danh sách.
• isEmpty(): Kiểm tra xem danh sách có rỗng hay không.
• clear(): Xóa tất cả các phần tử trong danh sách.
• contains(Object o): Kiểm tra xem danh sách có chứa một phần tử nhất định hay không.

Ví dụ về sử dụng LinkedList

Dưới đây là một ví dụ đơn giản minh họa cách sử dụng LinkedList trong Java:

import java.util.LinkedList;

public class Main {
    public static void main(String[] args) {
        // Khai báo và khởi tạo LinkedList
        LinkedList fruits = new LinkedList<>();

        // Thêm các phần tử vào danh sách
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Cherry");

        // Thêm một phần tử tại vị trí chỉ định
        fruits.add(1, "Orange");

        // In danh sách
        System.out.println("Fruits: " + fruits);

        // Lấy một phần tử
        String firstFruit = fruits.get(0);
        System.out.println("First fruit: " + firstFruit);

        // Thay đổi một phần tử
        fruits.set(2, "Grapes");
        System.out.println("After modification: " + fruits);

        // Xóa một phần tử
        fruits.remove("Banana");
        System.out.println("After removal: " + fruits);

        // Kích thước của danh sách
        System.out.println("Size of list: " + fruits.size());
    }
}

Kết quả của chương trình trên sẽ là:

Fruits: [Apple, Orange, Banana, Cherry]
First fruit: Apple
After modification: [Apple, Orange, Grapes, Cherry]
After removal: [Apple, Orange, Grapes, Cherry]
Size of list: 4

Kết luận

LinkedList là một cấu trúc dữ liệu mạnh mẽ và linh hoạt trong Java cung cấp nhiều phương thức thuận tiện để quản lý danh sách các phần tử. Với việc hiểu rõ về các phương thức của LinkedList, bạn có thể xây dựng các ứng dụng hiệu quả và tiện lợi hơn.