Hôm nay tôi học về LinkedList với ArrayList tuy khó hiểu nhứng sau khi tôi tim các tài liệu đọc thêm tôi đã hiểu rõ hơn về chúng.

LinhedList là cấu trúc danh sách thông trong đó các phần tử được liên kết thông qua các tham chiếu tuyến tính giữa các phần tử tiếp nhau. Phần tử đầu tiên sẽ có liên kết trỏ đến phần tử thứ 2, phần tử thứ 2 trỏ đến phần tử thứ 3 và cứ như vậy cho đến phần tử cuối cùng. LinkedList truy xuất các phần tử ngẫu nhiên chậm nhưng thêm và xóa các phần tử nhanh.

ArrayList tức là list được triển khai dựa trên array. ArrayList truy xuất các phần tử nhanh nhưng khi thực hiện xóa hay thêm phần tử lại chậm