Java LinkedList

Java LinkedList: Định Nghĩa và Cú Pháp

LinkedList là một trong những cấu trúc dữ liệu được sử dụng phổ biến trong lập trình Java. Đây là một phần của Java Collections Framework, cho phép bạn lưu trữ và quản lý một tập hợp các phần tử. Khác với mảng (array), LinkedList cho phép bạn thêm, xóa và truy cập các phần tử một cách linh hoạt hơn.

Định Nghĩa LinkedList

LinkedList là một danh sách liên kết, trong đó mỗi phần tử (node) không chỉ chứa dữ liệu mà còn chứa địa chỉ của phần tử tiếp theo trong danh sách. Điều này cho phép việc thêm và xóa các phần tử ở bất kỳ vị trí nào trong danh sách trở nên dễ dàng hơn so với các cấu trúc dữ liệu khác như mảng.

Cú Pháp Khởi Tạo LinkedList

Để sử dụng LinkedList trong Java, trước tiên bạn cần nhập lớp (import class) của nó từ thư viện java.util. Dưới đây là cú pháp để khởi tạo một LinkedList:

import java.util.LinkedList;

LinkedList<DType> list = new LinkedList<>();

Trong đó DType là kiểu dữ liệu mà bạn muốn lưu trữ trong LinkedList, chẳng hạn như Integer, String, hay bất kỳ kiểu dữ liệu tùy chỉnh nào.

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 LinkedListExample {
    public static void main(String[] args) {
        // Khởi tạo LinkedList
        LinkedList<String> fruits = new LinkedList<>();
        
        // Thêm phần tử
        fruits.add("Apple");
        fruits.add("Banana");
        fruits.add("Cherry");
        
        // In danh sách
        System.out.println("Fruits: " + fruits);
        
        // Thêm phần tử vào đầu danh sách
        fruits.addFirst("Orange");
        
        // Thêm phần tử vào cuối danh sách
        fruits.addLast("Grapes");
        
        // In lại danh sách
        System.out.println("Updated Fruits: " + fruits);
        
        // Xóa phần tử
        fruits.remove("Banana");
        
        // In danh sách sau khi xóa
        System.out.println("After Removal: " + fruits);
        
        // Truy cập phần tử
        String firstFruit = fruits.get(0);
        System.out.println("First Fruit: " + firstFruit);
    }
}

Kết Luận

LinkedList là một cấu trúc dữ liệu mạnh mẽ và linh hoạt trong Java, rất hữu ích cho việc quản lý tập hợp dữ liệu. Với khả năng thêm, xóa, và truy cập các phần tử một cách dễ dàng, LinkedList là lựa chọn tuyệt vời cho nhiều ứng dụng trong lập trình. Hy vọng rằng bài viết này đã giúp bạn hiểu rõ hơn về LinkedList trong Java!