Linked List

Duy Văn | 12/03/2025

LinkedList là một dạng Data Structure trong Java gần tương tự ArrayList, nó cùng kế thừa từ Interface của List nên các method của nó cũng giống, tuy nhiên nó được mở rộng ra để làm việc như một linked list đúng nghĩa

Sự khác biệt giữa Array List và Linked List là:

  • Với Array List - nó chứa phần tử trong array thường, khi phát sinh thêm / bớt phần từ thì nó sẽ tạo array mới to hơn để thay cái cũ, cái cũ bỏ đi
  • Với LinkedList, nó lưu phần tử trong một container, list chứa link trỏ tới container, và container lại chứa link trở tới container kế tiếp,… hoạt động như một linked list lý thuyết. Khi phần tử mới được thêm vào thì nó tạo một container rồi xử lý các link sao cho phù hợp yêu cầu

Ngoại trừ các method cơ bản ở phía ArrayList thì Linked List còn có

MethodDescription
addFirst()Thêm một phần tử vào đầu list
addLast()Thêm một phần tử vào cuối list
removeFirst()Xóa phần tử đầu tiên
removeLast()Xóa phần tử cuối cùng
getFirst()Lấy phần tử đầu tiên
getLast()Lấy phần tử cuối cùng

import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> cars = new LinkedList<String>();
    cars.add("Volvo");
    cars.add("BMW");
    cars.add("Ford");
    cars.add("Mazda");
    System.out.println(cars);
  }
}