Hôm nay tôi đã học về bài ArrayList hay LinkedList, tuy tôi chưa nắm bắt được nhiều vì tôi không hiểu quá sâu về bài học này. Nhưng tôi cũng có thể chia sẻ sơ qua với các bạn đọc.
LinkedList là gì?
Là một cấu trúc dữ liệu danh sách, 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ử liên tiếp nhau. Phần tử đầu tiên sẽ có một liên kết trỏ đến phần tử thứ 2, phần tử thứ 2 sẽ có liên kết trỏ đến phần tử thứ 3, và cứ như vậy cho đến phần tử cuối cùng.
ArrayList là gì?
ArrayList là một cấu trúc dữ liệu danh sách đặc trưng. Bên trong ArrayList sử dụng mảng để lưu trữ dữ liệu, do đó nó có tên là ArrayList, tức là một List được triển khai dựa trên Array.
Ưu, nhược của việc dùng LinkedList và ArrayList
| ArrayList | LinkedList |
| Truy xuất ngẫu nhiên nhanh | Truy xuất ngẫu nhiên chậm |
| Thêm, xoá chậm | Thêm, xoá nhanh |
Thôi tôi viết hơi dài dòng rồi, không muốn bạn đọc nhàm chán, lại không dám đọc bài viết tiếp theo của tôi. Cho nên tôi xin dừng bài viết ở đây nhé.
Cảm ơn bạn đọc!
